基于混合启发式算法的设备混合布局问题

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

工业工程 ›› 2017, Vol. 20 ›› Issue (1): 77-82.doi: 10.3969/j.issn.1007-7375.e16-2275

基于混合启发式算法的设备混合布局问题

周娜, 舒帆, 金佩卿

上海海事大学物流工程学院, 上海 201306

收稿日期:2016-10-11 出版日期:2017-02-28 发布日期:2017-03-13
作者简介:周娜(1979-),女,辽宁省人,讲师,博士,主要研究方向生产物流系统建模与仿真优化.
基金资助:
国家自然科学基金资助项目（11304196）

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

ZHOU Na, SHU Fan, JIN Peiqing

Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China

Received:2016-10-11 Online:2017-02-28 Published:2017-03-13

摘要/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

中图分类号:

TP301.6

周娜, 舒帆, 金佩卿. 基于混合启发式算法的设备混合布局问题[J]. 工业工程, 2017, 20(1): 77-82.

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.

参考文献

[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.

[1]	闫军, 常乐, 王璐璐, 赵彤. 带时间窗的同时取送货车辆路径问题求解算法[J]. 工业工程, 2021, 24(5): 72-76.
[2]	刘电霆, 胡浩平, 吴丹玲. 社会化产品开发众包设计任务间加权网络建模与模块划分[J]. 工业工程, 2021, 24(5): 95-100.
[3]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[4]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[5]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[6]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[7]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[8]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[9]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[10]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[11]	周晓晔, 马小云, 崔瑶, 王思聪. 单线超市车辆配置与路径问题优化研究[J]. 工业工程, 2020, 23(6): 83-88,116.
[12]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[13]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[14]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[15]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.

基于混合启发式算法的设备混合布局问题

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价