基于顺序启发式进化算法的多目标一维下料问题

摘要

本文针对原材料有限的一维下料问题,提出降低切割损耗、降低未完成坯料惩罚和降低总成本三个优化目标,运用改进的顺序启发式规则提高算法收敛速度,结合多属性决策的方法,即先用改进的顺序启发式进化算法求出问题的Pareto最优解集,再采用CRITIC法计算各目标的权重,最后运用最小距离法选出一个满意解作为下料方案.通过实验仿真,证明本文的方法可以有效解决该类多目标一维下料问题.