计算机工程与应用Issue(15)：244-248,5.DOI:10.3778/j.issn.1002-8331.1208-0503
改进非支配排序进化算法在下料问题中的应用
Application for cutting stock problems based on improved non-dominated sorting evolution algorithm
摘要
Abstract
A multi-objective cutting stock problem is studied. The objects are to minimize the non-reuse materials, the cutting waiting time and usable leftovers. A decision-making method for this cutting stock problem is designed. The Pareto-optimal set is gotten by using the improved non-dominated sorting heuristic evolutionary algorithms. The weight of every object is calculated by the CRITIC method. A satisfactory solution, which is regarded as cutting scheme, is found from the Pareto-optimal set by employing the multi-attribute decision making method. The results of experimentation show that the proposed method is effective.关键词
一维下料/多目标优化/进化算法/多属性决策Key words
one-dimensional cutting stock problem/multi-objective optimization/heuristic evolutionary algorithm/multi-attribute decision making分类
信息技术与安全科学引用本文复制引用
阚方,刘林,方昶,裴军,郑明月..改进非支配排序进化算法在下料问题中的应用[J].计算机工程与应用,2014,(15):244-248,5.基金项目
国家自然科学基金重点基金（No.71231004）；国家自然科学基金（No.71171071）；安徽省高校省级自然科学研究项目（重点）（No.KJ2011A215）。 （）
