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

作者：方昶; 刘心报; 裴军; 刘林

来源：中国管理科学, 2012, S1: 94-100.

DOI：10.16381/j.cnki.issn1003-207x.2012.s1.077

• 一维下料
• 多目标优化
• 顺序启发式算法
• 多属性决策 one-dimensional cutting
• multi-objective optimization
• SHP
• multi-attribute decision making

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

• 单位
  合肥工业大学