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

被引：23

作者：

左兴权 ^{[1
,2
]}

王春露 ^{[1
,2
]}

赵新超 ^{[3
]}

机构：

[1] 北京邮电大学计算机学院

[2] 可信分布式计算与服务教育部重点实验室

[3] 北京邮电大学理学院

来源：

自动化学报 | 2015年 / 41卷 / 03期

关键词：

设备布局问题; 免疫算法; 多目标优化; 线性规划;

D O I：

10.16383/j.aas.2015.c140082

中图分类号：

TB491 [规划与设计]; TP18 [人工智能理论];

学科分类号：

08 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：528 / 540

页数：13

共 24 条

[11] A robust scheduling method based on a multi-objective immune algorithm [J].

Zuo, Xingquan ;

Mo, Hongwei ;

Wu, Jianping .

INFORMATION SCIENCES, 2009, 179 (19) :3359-3369

[12]

A particle swarm optimization for the single row facility layout problem[J] . Hamed Samarghandi,Pouria Taabayan,Farzad Firouzi Jahantigh.Computers ＆ Industrial Engineering . 2009 (4)

[13] Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes [J].

Anjos, Miguel F. ;

Vannelli, Anthony .

INFORMS JOURNAL ON COMPUTING, 2008, 20 (04) :611-617

[14]

免疫调度原理与应用. 左兴权,莫宏伟. 科学出版社 . 2013

[15]

Facility layout problems: A survey[J] . Amine Drira,Henri Pierreval,Sonia Hajri-Gabouj.Annual Reviews in Control . 2007 (2)

[16]

Two-level modified simulated annealing based approach for solving facility layout problem[J] . S. P. Singh,R. R. K. Sharma.International Journal of Production Research . 2007 (13)

[17]

A multi-objective approach to facility layout problem by genetic search algorithm and Electre method[J] . G. Aiello,M. Enea,G. Galante.Robotics and Computer Integrated Manufacturing . 2006 (5)

[18]

An ant algorithm for the single row layout problem in flexible manufacturing systems[J] . M. Solimanpur,Prem Vrat,Ravi Shankar.Computers and Operations Research . 2003 (3)

[19]

Layout design in dynamic environments: strategies and quantitative indices[J] . Marcello Braglia,Simone Zanoni,Lucio Zavanella.International Journal of Production Research . 2003 (5)

[20] A new heuristic procedure for the single-row facility layout problem [J].

Djellab, H ;

Gourgand, M .

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (03) :270-280

← 1 2 3 →