一种结合多目标免疫算法和线性规划的双行设备布局方法

• 作者: 左兴权 王春露 赵新超
• 来源期刊: 自动化学报
• 关键词: 设备布局问题 免疫算法 多目标优化 线性规划
• 年，卷（期）: 2015,（3）
• 页码范围: 528-540
• 页数: 13页
• 字数: 11222字
• 语种: 中文
• DOI: 10.16383/j.aas.2015.c140082

摘要

设备布局对于提高生产效率和降低运营成本具有重要意义。本文针对半导体加工制造中常见的双行设备布局问题，提出了一种结合多目标免疫算法和线性规划的双行设备布局方法来同时优化物料流成本和布局面积两个目标。首先，建立了问题的混合整数规划模型；其次，针对问题既含有组合方面(机器排序)又含有连续方面(机器精确位置)的特点，分别设计了一种多目标免疫算法来获取非支配的机器排序集合，提出了一种基于线性规划的方法来构造任一非支配机器排序对应的连续的非支配解集；最后，由所有连续的非支配解来构造最后Pareto解。实验结果表明，该方法对于小规模问题能获得最优Pareto解，对于大规模问题能够获得具有良好分布性的Pareto解且其质量远好于NSGA-II和精确算法获得的解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春露	北京邮电大学计算机学院	17	142	7.0	11.0
3	左兴权	北京邮电大学计算机学院	6	112	5.0	6.0
5	赵新超	北京邮电大学理学院	23	232	8.0	14.0