论文部分内容阅读
本文针对原材料有限的一维下料问题,提出降低切割损耗、降低未完成坯料惩罚和降低总成本三个优化目标,运用改进的顺序启发式规则提高算法收敛速度,结合多属性决策的方法,即先用改进的顺序启发式进化算法求出问题的Pareto最优解集,再采用CRITIC法计算各目标的权重,最后运用最小距离法选出一个满意解作为下料方案。通过实验仿真,证明本文的方法可以有效解决该类多目标一维下料问题。
In this paper, three optimization goals of reducing the cutting loss, reducing the penalty of unfinished blanks and reducing the total cost are put forward. In order to improve the convergence speed of the algorithm, an improved sequential heuristic rule is proposed to solve the one- Firstly, the improved sequential heuristic evolutionary algorithm is used to find the Pareto optimal solution set of the problem. Then the CRITIC method is used to calculate the weight of each target. Finally, a satisfactory solution is selected as the cutting plan by the minimum distance method. The experimental simulation shows that the method in this paper can effectively solve the multi-objective one-dimensional blanking problem.