CAJ | 학술논문

针对一维下料问题，提出了减少废料、减少下料设置时间和减少可回收余料的三目标优化模型，用改进的非支配排序进化算法求出问题的Pareto最优解集，运用逼近理想解方法从解集中选出一个满意解作为下料方案，各优化目标的权重用CRITIC法算出。仿真实验证明了所提出的方法可以有效解决该类多目标下料问题。
침대일유하료문제，제출료감소폐료、감소하료설치시간화감소가회수여료적삼목표우화모형，용개진적비지배배서진화산법구출문제적Pareto최우해집，운용핍근이상해방법종해집중선출일개만의해작위하료방안，각우화목표적권중용CRITIC법산출。방진실험증명료소제출적방법가이유효해결해류다목표하료문제。
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.