自动化学报Issue(3)：528-540,13.DOI:10.16383/j.aas.2015.c140082
一种结合多目标免疫算法和线性规划的双行设备布局方法
Combining Multi-ob jective Immune Algorithm and Linear Programming for Double Row Layout Problem
摘要
Abstract
Facility layout is very significant for improving production efficiency and decreasing operational cost. Aimed at the double row layout problem commonly encountered in the context of semiconductor manufacturing, an approach combining a multi-objective immune algorithm with a linear programming is proposed to simultaneously optimize the two objectives of material flow cost and layout area. Firstly, a mix-integer programming model is established for this problem. Secondly, based on the problem0s characteristic of involving both combinatorial (machine sequence) and continuous (exact machine position) aspects, a multi-objective immune algorithm is devised to obtain a set of non-dominated machine sequences, and then a linear programming based method is proposed to construct a set of continuous non-dominated solutions for an arbitrary non-dominated machine sequence. Finally, the set of final Pareto solutions is created from all the continuous non-dominated solutions. Experimental results show that for small size problems our approach is able to obtain the optimal Pareto solutions, and for large size problems our approach can achieve Pareto solutions with good distribution, which are far better than those obtained by NSGA-II and an exact approach.关键词
设备布局问题/免疫算法/多目标优化/线性规划Key words
Facility layout problem/immune algorithm/multi-ob jective optimization/linear programming引用本文复制引用
左兴权,王春露,赵新超..一种结合多目标免疫算法和线性规划的双行设备布局方法[J].自动化学报,2015,(3):528-540,13.基金项目
国家自然科学基金(61374204,61375066)资助Supported by National Natural Science Foundation of China (61374204,61375066) （61374204,61375066）
