Facility Mixed Layout Problems (FMLP) based on Hybrid Heuristic Algorithms

doi:10.3969/j.issn.1007-7375.e16-2275

Abstract

Abstract: The multi-objective model of the FMLP was built based on integrated solution of the facility unit layout, the genetic-immune-ant-colony hybrid heuristic algorithms (GIAHHA) was presented, the adaptive immune ant colony algorithm selection operation with the "safe" was designed, the diversity of population was maintained effectively, and the quality of the solution was improved. Finally, the effectiveness and the superiority of the model and algorithms were verified.

Key words: facility mixed layout, hybrid heuristic algorithms, genetic algorithms, immune algorithms, ant colony algorithms

CLC Number:

TP301.6

ZHOU Na, SHU Fan, JIN Peiqing. Facility Mixed Layout Problems (FMLP) based on Hybrid Heuristic Algorithms[J]. Industrial Engineering Journal , 2017, 20(1): 77-82.

References

[1] OUYANG Chao, UTAMIMA Amalia. Hybrid estimation of distribution algorithm for solving single row facility layout problem[J]. Computers & Industrial Engineering, 2013, 66(1):95-103.
[2] AMARAL André R S. A parallel ordering problem in facilities layout[J]. Computers & Operations Research, 2013, 40(12):2930-2939.
[3] 周娜, 宓为建, 徐子奇, 等. 基于改进型自适应遗传算法求解设备多行布局问题[J]. 上海交通大学学报, 2013, 47(12):1924-1929. ZHOU Na, MI Weijian, XU Ziqi, et al. Solution to multi-line layout problems of equipment based on improved adaptive genetic algorithms[J]. Journal of Shanghai Jiaotong University, 2013, 47(12):1924-1929.
[4] AIELLO Giuseppe, LA SCALIA Giada, ENEA Mario. A non dominated ranking multi objective genetic algorithm and electre method for unequal area facility layout problems[J]. Expert Systems with Applications, 2013, 40(12) 4812-4819.
[5] LIU X B, SUN X M. A multi-improved genetic algorithm for facility layout optimization based on slicing tree[J]. International Journal of Production Research, 2012, 50(18):5173-5180.
[6] 申建刚, 夏国平, 邱珮强. 基于遗传算法和虚拟现实的施工设备布置系统[J]. 计算机集成制造系统, 2009, 15(10):1986-1993. SHEN Jiangang, XIA Guoping, QIU Peiqiang. Construction facility layout system based on genetic algorithm and virtual reality[J]. Computer Integrated Manufacturing Systems, 2009, 15(10):1986-1993.
[7] 铁军, 冯恩民. 二维混合布局问题的组合优化模型及算法[J]. 运筹与管理, 2006, 15(4):47-50. TIE Jun, FENG Enmin. Combinatorial optimization model and algorithm for the two-dimensional hybrid layout problem[J]. Operations Research and Management Science, 2006, 15(4):47-50.
[8] 张泓, 李爱平, 刘雪梅. 基于多目标改进蚁群算法的三维混合布局方案设计[J]. 农业机械学报. 2010, 41(7):191-197. ZHANG Hong, LI Aiping, LIU Xuemei. 3-D mixed-layout conceptual design based on multi-objective improved ant colony algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2010, 41(7):191-197.
[9] 锁小红, 刘战强. 基于物流路径的单行布局建模与仿真研究[J]. 中国机械工程, 2007, 18(21):2576-2579. SUO Xiaohong, LIU Zhanqiang. Modeling and simulation of single-row layout based on logistics routing[J]. China Mechanical Engineering, 2007, 18(21):2576-2579.
[10] 周娜, 宓为建, 姜波. 面向设备混合布局问题的设备多单元系统布局[J]. 工业工程, 2013, 16(4):111-116. ZHOU Na, MI Weijian, JIANG Bo. Facility multi-cell system layout optimization for facility hybrid layout[J]. Industrial Engineering, 2013, 16(4):111-116.
[11] HU L, YASUDA K. Minimizing material handling cost in cell formation with alternative processing routes by grouping genetic algorithm[J]. International Journal of Production Research, 2006, 44(11):2133-2167.
[12] 郭源源, 王谦, 梁峰. 基于粒子群优化算法的车间布局设计[J]. 计算机集成制造系统, 2012, 18(11):2476-2484. GUO Yuanyuan, WANG Qian, LIANG Feng. Facility layout design based on particle swarm optimization[J]. Computer Integrated Manufacturing Systems, 2012, 18(11):2476-2484.