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

摘要

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