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

摘要：

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

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

作者: FANG Chang 方昶 LIU Xin-bao 刘心报 PEI Jun 裴军 LIU Lin 刘林

作者单位: School of Management,Hefei University of Technology,Hefei 230009,China;Key Laboratory of Process Opt 合肥工业大学管理学院,安徽合肥 230009;过程优化与智能决策教育部重点实验室,安徽合肥 230009

会议类型: 国内会议

会议名称: 第十四届中国管理科学学术年会

会议地点: 济南

会议语种:中文

页码: 94-100

在线出版日期: 2012-11-02（万方平台首次上网日期，不代表论文的发表时间）