Multi-objective Optimization Model on Facility Layout Problem with Uncertain Aisles and its Genetic Algorithm

Abstract

Abstract: This paper proposes a multi-objective optimization model of facility layout problem with the unfixed location of the entrance, exit and the main aisle and designs its improved genetic algorithm for the facility layout problem of logistics centers. First, the mathematical programming model is established with the multi-objective concerning minimizing the material handling costs, maximizing the degree of activity relation and maximizing area utilization requirements with the unfixed position of the entrance, exit and the I-type main aisle. Then an improved genetic algorithm is put forward which includes improved coding and decoding, modification operation, and design on the fitness function in penalty function strategy. Finally, an actual experiment is illustrated to verify the efficient and stable performance of the proposed algorithm. The result has shown that the solution has a satisfactory, stable and compact layout.

Key words: operations research, multi-objective optimization, genetic algorithm, facility layout problem, main aisle

摘要： 以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。

关键词: 运筹学, 多目标优化, 遗传算法, 设施布局问题, 主通道

CLC Number:

TB491
TP391

JIN Chun, TAI Shi-wen, GAO Peng, FU Ming-zhu, MENG Qiu-nan. Multi-objective Optimization Model on Facility Layout Problem with Uncertain Aisles and its Genetic Algorithm[J]. Operations Research and Management Science, 2013, 22(6): 1-10.

金淳, 邰世文, 高鹏, 付明珠, 蒙秋男. 主通道位置不固定的设施布局问题多目标优化模型及算法[J]. 运筹与管理, 2013, 22(6): 1-10.

References

[1] 马汉武.设施规划和物流系统设计[M].北京:高等教育出版社,2005.
[2] 王定益,王丽亚.一种改进遗传算法在生产车间设备布局中的应用[J].计算机工程与应用,2005,41(14):190-192,207.
[3] A Gómez, Q I Fernández, D De la Fuente García, P J García. Using genetic algorithms to resolve layout problems in facilities where there are aisles[J]. International Journal of Production Economics, 2003, 84 (3): 271-282.
[4] Kyu-Yeul Lee, Seong-Nam Han, Myung-ll Roh. An improved genetic algorithm for facility layout problems having inner structure walls and passages[J]. Computers & Operations Research, 2003, 30(1): 117-138.
[5] 张毕西,林海松,刘蓉.考虑物料出入口距离的设施布置优化研究[J].系统工程理论与实践,2004,24(11):39-44.
[6] 叶慕静,周根贵.混合遗传算法在带走道的双目标布局问题中的应用[J].系统工程理论与实践,2005,25(10):101-107.
[7] Y Wu, E Appleton. The optimization of block layout and aisle structure by a genetic algorithm [J]. Computers & Industrial Engineering, 2002, 41(4): 371-387.
[8] 王昕岩,蔡临宁,姚健.采用遗传算法进行车间平面布置[J].工业工程与管理,2002,7(4):30-34.
[9] 王小港,姚林声,甘骏人.基于遗传算法的VLSI布图规划方法[J].半导体学报,2002,23(3):330-335.
[10] 于瑞峰,王永县,彭海.工作地中设施布局问题的改进遗传算法[J].清华大学学报(自然科学版),2003,43(10):1351-1354.
[11] 周娜,徐克林,郭爽.基于遗传算法的车间布局多目标优化[J].工业工程,2011,14(5):104-109.
[12] 蔡临宁编著.物流系统规划——建模及实例分析[M].北京:机械工业出版社,2003.
[13] Kar Yan Tam. Genetic algorithms, function optimization and facility layout design[J]. European Journal of Operational Research, 1992, 63(2): 322-346.
[14] Shunichi Ohmori, Kazuhiro Nomiyama, Hajime Ichikawa, Kazuho Yoshimoto and Hiromasa Akagi. Stochastic facility layout problem considering investment-operating cost trade-off[C], Proceedings of 2011 Asian Conference of Management Science & Applications, Sanya, 2011: 801-811.
[15] Russell D Meller, Weiping Chen, Hanif D Sherali. Applying the sequence-pair representation to optimal facility layout designs [J], Operations Research Letters, 2007, 35(5): 651-659.
[16] 焦李成,刘静,钟伟才.协同进化计算与多智能体系统[M].北京:科学出版社,2006:100-110.
[17] 姚冠新,刘正刚.设施布置问题的非线性目标规划模型及其遗传算法[J].江苏理工大学学报(社会科学版),2001,3(2):57-61.
[18] Ming-Jaan Wang, Michael H Hu, Meei-Yuh Ku, A Solution to the unequal area facilities layout problem by genetic algorithm [J], Computers in Industry, 2005, 56(2): 207-220.