基于改进粒子群算法的制造单元设施布局问题研究

工业工程 ›› 2012, Vol. 15 ›› Issue (1): 125-130.

基于改进粒子群算法的制造单元设施布局问题研究

同济大学机械工程学院，上海 201804

出版日期:2012-02-29 发布日期:2012-03-13
作者简介: 郑永前(1965-)，男，河南省人，副教授，博士，主要研究方向为生产系统工程与管理、先进制造技术、企业信息化技术与应用.
基金资助:
上海市自然科学基金资助项目(10ZR1431700)

Layout Design in Cellular Manufacturing Based on Improved Particle Swarm Optimization

School of Mechanical Engineering, Tongji University,Shanghai 201804, China

Online:2012-02-29 Published:2012-03-13

摘要/Abstract

摘要： 为避免单元系统布局和单元内设施布局分开孤立研究所导致的问题解空间损失，利用并行工程的思想对单元布局的两个环节集成考虑，对单元系统布局、单元内设施布置、设施摆放方向进行同时描述，并建立多目标集成优化模型。针对模型的复杂性，设计了改进粒子群算法，算法吸收了遗传算法中的交叉操作算子，具有跳出局部最优解的能力。最后通过求解单元设施布置实例，验证模型和算法的有效性。

Abstract: Traditionally, the intracell and intercell layout problems in layout design of cellular manufacturing systems are solved separately, which may result in a local optimal solution. In order to avoid the local optimal solution, these two problems are solved concurrently in this paper. This problem is formulated as an integer programming with multiple objectives. In the model, the orientation of the facilities, the intracell and intercell layout are described simultaneously. Due to the complexity of the model, an improved particle swarm optimization (PSO) algorithm is proposed. To improve its performance, the PSO algorithm is modified by adopting the crossover operator used in genetic algorithm. A simulation experiment verifies the validity of the proposed method.

Key words: cellular manufacturing, facility layout, particle swarm optimization (PSO), multiobjective optimization

郑永前, 丁奎学. 基于改进粒子群算法的制造单元设施布局问题研究[J]. 工业工程, 2012, 15(1): 125-130.

Zhang Yongqian, Ding Kuixue. Layout Design in Cellular Manufacturing Based on Improved Particle Swarm Optimization[J]. Industrial Engineering Journal , 2012, 15(1): 125-130.

参考文献

［1］Ah kioon S, Bulgak A A, Bektas T. Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration ［J］.European Journal of Operational Research, 2009,192(2):414-428. ［2］Yin Yong, Yasuda K. Manufacturing cells’ design in consideration of various production factors［J］. International Journal of Production Research, 2002, 40(4):885-906. ［3］Kaebernick H, BazarganLari M. An integrated approach to the design of cellular manufacturing ［J］. CIRP Annals – Manufacturing Technology, 1996, 45(1): 421-425. ［4］王爱民,丁国智,宁汝新. 制造单元快速构建技术研究［J］. 北京理工大学学报, 2006, 26(10)：850-854. Wang Aimin, Ding Guozhi, Ning Ruxin. Rapid design technology for manufactruing cells［J］. Transactions of Beijing Institute of Technology, 2006, 26(10)：850-854. ［5］Attahiru S A, Mingyuan C, Sunderesh S. Integrating the grouping and layout problems in cellular manufacturing systems［J］. Computers and Industrial Engineering, 1992, 23(4):55-58. ［6］Wang Taiyue, Lin Herchang, Wu Kudibin.An improved simulated annealing for facility layout problems in cellular manufacturing systems ［J］. Computers and Industrial Engineering,1998,34(2)：309-319. ［7］Shahram A, Napsiah I. An improved algorithm for layout design in cellular manufacturing systems［J］. Journal of Manufacturing Systems,2009,28(4):132-139. ［8］Russell D, Kaiyin G. The facility layout problem: Recent and emerging trends and perspectives ［J］. Journal of Manufacturing Systems, 1996,15(5):351-363. ［9］锁小红，刘战强.制造系统设备布局的建模理论与求解方法［J］.计算机集成制造系统,2007,13(10):1941-1951. Suo Xiaohong, Liu Zhanqiang. Modeling and solution for facility layout of manufacturing systems［J］.Computer Integrated Manufacturing Systems,2007,13(10):1941-1951. ［10］王定益, 王丽亚. 一种单元制生产方式设备布局问题的研究方法［J］. 工业工程与管理, 2006,16(1):10-13. Wang Dingyi, Wang Liya. The facility layout study based on cellular manufacturing ［J］. Industrial Engineering and Management, 2006,16(1):10-13. ［11］曾议, 竺长安.基于群智能算法的设备布局离散优化研究［J］.计算机集成制造系统,2007,13(3):541-552. Zeng Yi, Zhu Changan. Discrete optimization problem of machine layout based on swarm intelligence algorithm ［J］. Computer Integrated Manufacturing Systems,2007,13(3):541-552. ［12］Kennedy J, Eberhart R. Particle Swarm Optimization ［C］.Proceedings of IEEE International Conference on Neural Networks,Australia:Perth,1995:1942-1948. ［13］靳雁霞, 韩燮, 周汉昌.改进的粒子群优化算法［J］.计算机工程与设计, 2009,30(17): 4074-4076. Jin Yanxia, Han Xie, Zhou Hanchang. Improved particle swarm optimization algorithm. Computer engineering and decision ［J］. 2009,30(17): 4074-4076. ［14］Wang T Y, Wu K B,Liu Y W. A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems ［J］. Computers in Industry, 2001,46(2):181-188. ［15］Ho Y C, Mooddie C L, A hybrid approach for concurrent layout design of cell and their flow paths in a tree configuration ［J］.International Journal of Production Research, 2000, 38(4): 895-928.