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

关键词：一维下料 多目标优化 顺序启发式算法 多属性决策 

单位：合肥工业大学管理学院 过程优化与智能决策教育部重点实验室