基于DMPSO算法的大型船舶动力部件生产车间布局优化

摘要/Abstract

摘要：

大型船舶动力部件必须具有良好的内部组织和极高的尺寸精度要求，合理的车间布局能有效改善工艺，降低设备间的物料搬运成本。以降低车间物料搬运成本为目标，采用二维向量表征设备的空间位置，建立相应的布局数学模型，并用一种新模式粒子群优化算法对模型进行求解。该算法根据粒子的分布情况和算法所处的迭代阶段来动态改变惯性因子大小，并对每个粒子的飞行情况进行调整，从而提高了粒子搜索到全局最优解的可能性。通过对比三组加速因子方案选取最优结果来提高算法的寻优质量。最后给出了船用曲轴车间布局算例，结合车间实际情况得到了优化后的布局，并对优化后的车间布局进行三维可视化建模。结果表明，该算法有较强的寻优能力，能有效减少物料搬运费用，在实际车间布局中切实可行。

关键词: 车间布局, 粒子群优化算法, 船舶动力部件, 全局最优解, DMPSO算法

Abstract: Large ship power components should possess good internal organization and strict dimensional accuracy requirements. Reasonable workshop layout might effectively improve the processes and reduce the costs of material handling between equipment. In order to reduce the costs of material handling in workshop layout, a two-dimensional vector was used to represent the space position of the equipment, the corresponding layout mathematical model was established, and the model was solved by DMPSO algorithm. The algorithm dynamically changed the size of the inertia factor according to the distribution of particles and the iterative stage of the algorithm located and adjusted the flight of each particle to improve the probability of the particle searching for the global optimal solution. Selection of optimal acceleration factors was completed by comparing three sets of acceleration factors to improve the optimization quality of the algorithm. Finally, an example of marine crankshaft workshop layout was given, and the optimized layout was obtained according to the actual situation of the workshop, and the 3D visual modeling of the optimized workshop layout was carried out. The results show that the algorithm has strong optimization ability and may effectively reduce the costs of material handling. It is feasible in the layout of practical workshop equipment.

Key words: workshop layout, particle swarm optimization(PSO) algorithm, ship power component, global optimal solution, DMPSO algorithm

中图分类号:

TH181

张青雷1;张帆2;段建国1. 基于DMPSO算法的大型船舶动力部件生产车间布局优化[J]. 中国机械工程.

ZHANG Qinglei1;ZHANG Fan2;DUAN Jianguo1. Layout Optimization of Large Marine Power Component Production Workshops Based on DMPSO Algorithm[J]. China Mechanical Engineering.

参考文献

[1]张金国，刘春林，王刚伟，等.船舶动力装置模块化建造工艺设计及精度分配[J].中国舰船研究，2018，13(1):140-144.

ZHANG Jinguo, LIU Chunlin, WANG Gangwei, et al. Modularization Construction Process Design and Precision Distribution of Ship Power Plant[J]. Chinese Naval Ship Research 2018,13(1):140-144.

[2]张青雷，郝文玲，段建国，等.考虑系统重用和加工任务重现的制造系统布局重组规划[J].机械工程学报，2015，51(3):170-181.

ZHANG Qinglei, HAO Wenling, DUAN Jianguo, et al. Layout Reorganization Planning of Manufacturing System Considering System Reuse and Processing Task Reproduction[J]. Journal of Mechanical Engineering 2015,51(3):170-181.

[3]TAYAL A，SINGH S P．Integrating Big Data Analytic and Hybrid Firefly-chaotic Simulated Annealing Approach for Facility Layout Problem[J]． Annals of Operations Research，2016: 1-26.

[4]LI C, YANG S，NGUYEN T T. A Self-Learning Particle Swarm Optimizer for Global Optimization Problems[J].IEEE Transactions on Systems, Man, and Cybernetics, Part B(Cybernetics), 2012，42（3）：627-646.

[5]龚全胜，李世其.基于遗传算法的制造系统设备布局设计[J].计算机工程与应用，2004(26)：202-205.

GONG Quansheng, LI Shiqi. Equipment Layout Design of Manufacturing System Based on Genetic Algorithm[J]. Computer Engineering and Application, 2004 (26): 202-205.

[6]杜江，袁中华，王景芹.动态改变惯性权重的新模式粒子群算法[J].安徽大学学报(自然科学版),2018,42(2):60-66.

DU Jiang, YUAN Zhonghua, WANG Jingqin. a New Pattern Particle Swarm Optimization for Dynamically Changing Inertial Weights[J]. Journal of Anhui University (Natural Science Edition),2018,42(2):60-66.

[7]郭源源，王谦，梁峰.基于粒子群优化算法的车间布局设计[J].计算机集成制造系统，2012，18(11):2476-2484.

GUO Yuanyuan, WANG Qian, LIANG Feng. Shop Layout Design Based on Particle Swarm Optimization Algorithm[J]. Computer Integrated Manufacturing System, 2012, 18(11):2476-2484.

[8]丁祥海，姚文鹏.基于粒子群算法的多目标可重构设施布局方法[J].中国机械工程，2017，28(7):852-861.

DING Xianghai, YAO Wenpeng. A Multi-objective Reconfigurable Facility Layout Method Based on Particle Swarm Optimization Algorithm[J]. China Mechanical Engineering 2007,28(7): 852-861.

[9]XIE Fang, JI Shouwen, TONG Lu, et al. Research of Working-areas Layout Study Method in Logistics Park Based on Genetic Algorithm[C]∥2008 IEEE International Conference on Service Operations， Logistics and Informatics. Beijing, 2008：1365-1370.

[10]陈希，王宁生.基于遗传算法的车间设备虚拟布局优化技术研究[J].东南大学学报(自然科学版)，2004，34(5):627-631.

CHEN Xi, WANG Ning. Research on Virtual Layout Optimization of Workshop Equipment Based on Genetic Algorithm[J]. Journal of Southeast University (Natural Science Edition) 2004， 34(5): 627-631.

[11]ZHANG Y, ZHANG H, XIA M M, et al. Research on Applying Unidirectional Loop Layout to Optimize Facility Layout in Workshop Based on Improved Genetic Algorithm[C]∥2009 IITA International Conference on Control, Automation and Systems Engineering. Zhangjiajie, 2009：144-147.

[12]邓兵，林光春.改进SLP和遗传算法结合的车间设备布局优化[J].组合机床与自动化加工技术，2017(8):148-151.

DENG Bing, LIN Guangchun. Optimization of Workshop Equipment Layout with Improved SLP and Genetic Algorithm[J]. Combined Machine Tools and Automatic Machining Technology,2017(8): 148-151.

[13]李建荣，廖达雄，陈冰，等.基于粒子群算法的车间布局优化应用研究[J].中国制造业信息化，2011，40(3):6-9.

LI Jianrong, LIAO Daxiong, CHEN Bing, et al. Application of Particle Swarm Optimization in Shop Layout Optimization[J]. Chinas Manufacturing Industry Informatization， 2011, 40(3): 6-9.

[14]SHI Y， EBERHART R. A Modified Particle Swarm Optimizer[C]∥1998 IEEE International Conference on Evolutionary Computation Proceedings. Anchorage, 1998：69-73.

[15]邵增珍，王洪国，刘弘.具有启发式探测及自学习特征的降维对称微粒群算法[J].计算机科学，2010，37(5):219-222.

SHAO Zengzhen, WANG Hongguo, LIU Hong. A Reduced Dimensional Symmetric Particle Swarm Optimization Algorithm with Heuristic Detection and Self Learning Characteristics[J]. Computer Science,2010,37(5):219-222.

[16]SHI Y, HOU L， ZHENG X. Solving Workshop Layout by Hybridizing Invasive Weed Optimization with Simulated Annealing[C]∥2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design. Calabria, 2015：484-488.