Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (15): 244-248.

Previous Articles     Next Articles

Application for cutting stock problems based on improved non-dominated sorting evolution algorithm

KAN Fang1, LIU Lin1,2, FANG Chang1, PEI Jun1, ZHENG Mingyue1   

  1. 1.School of Management, Hefei University of Technology, Hefei 230009, China
    2.Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, School of Management, Hefei University of Technology, Hefei 230009, China
  • Online:2014-08-01 Published:2014-08-04

改进非支配排序进化算法在下料问题中的应用

阚  方1,刘  林1,2,方  昶1,裴  军1,郑明月1   

  1. 1.合肥工业大学 管理学院,合肥 230009
    2.合肥工业大学 管理学院 过程优化与智能决策教育部重点实验室,合肥 230009

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

摘要: 针对一维下料问题,提出了减少废料、减少下料设置时间和减少可回收余料的三目标优化模型,用改进的非支配排序进化算法求出问题的Pareto最优解集,运用逼近理想解方法从解集中选出一个满意解作为下料方案,各优化目标的权重用CRITIC法算出。仿真实验证明了所提出的方法可以有效解决该类多目标下料问题。

关键词: 一维下料, 多目标优化, 进化算法, 多属性决策