基于改进粒子群算法的高效船体分段制造优化

doi:10.3969/j.issn.1007-7375.2018.03.008

工业工程 ›› 2018, Vol. 21 ›› Issue (3): 65-74.doi: 10.3969/j.issn.1007-7375.2018.03.008

基于改进粒子群算法的高效船体分段制造优化

蒋革¹, 冯定忠², 朱伟杭³

1. 浙江工业大学之江学院, 浙江杭州 310024;
2. 浙江工业大学机械工程学院, 浙江杭州 310014;
3. 拉马尔大学工业工程系, 美国得克萨斯州博蒙特 77710

收稿日期:2017-12-04 出版日期:2018-06-30 发布日期:2018-06-20
作者简介:蒋革(1973-),男,浙江省人,副教授,博士,主要研究方向为工业工程、先进造船技术等
基金资助:
浙江省公益技术应用研究计划资助项目（2014C33112）；浙江省船舶工业转型升级重点资助项目（2014C30）

Optimization of Efficient Hull Block Manufacturing Based on Improved Particle Swarm Optimization

JIANG Ge¹, FENG Dinzhong², ZHU Weihang³

1. Zhijiang College, Zhejiang University of Technology, Hangzhou 310024, China;
2. School of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310014, China;
3. Department of Industrial Engineering, Lamar University, Beaumont 77710, Texas, USA

Received:2017-12-04 Online:2018-06-30 Published:2018-06-20

摘要/Abstract

摘要： 针对船体分段制造计划通常受到分段装焊场地、作业设备和作业工序等因素限制，以按需拉动、负荷平衡、缩短周期为优化目标，构建了高效分段制造作业计划优化模型。考虑作业优化模型变量离散和非线性问题，采用改进的粒子群算法，对优化模型进行求解。通过对某船厂实例分析，经Matlab编程运行，表明优化算法对提高分段制造产能、缩短建造周期具有较为明显的效果。

关键词: 船体分段, 作业计划, 改进粒子群算法

Abstract: An optimization model of efficient ship hull block manufacturing scheduling is presented. The model seeks to drive the production with a pull system, balance the load, and shorten the production cycle. The hull block manufacturing schedule is usually restricted by the assembling and welding sites, operation equipment and working procedure. An improved particle swarm optimization algorithm is used to solve the optimization model with discrete and nonlinear variables. A real-world case study from a shipyard is taken as an example to verify the effectiveness of the model. The implementation is done in MATLAB. The computational experiment result shows that the optimization algorithm is effective in improving the hull production capacity and shortening the construction cycle.

Key words: hull block, manufacturing schedule, particle swarm optimization

中图分类号:

U671.99

蒋革, 冯定忠, 朱伟杭. 基于改进粒子群算法的高效船体分段制造优化[J]. 工业工程, 2018, 21(3): 65-74.

JIANG Ge, FENG Dinzhong, ZHU Weihang. Optimization of Efficient Hull Block Manufacturing Based on Improved Particle Swarm Optimization[J]. Industrial Engineering Journal , 2018, 21(3): 65-74.

参考文献

[1] CHO K K, SUN J G, OH J S. An automated welding operation planning system for block assembly in shipbuilding[J]. International Journal of Production Economics, 1999, 60(1):203-209.
[2] CHO K K, OH J S, RYU K R, et al. An integrated process planning and scheduling system for block assembly in shipbuilding[J]. CIRP Annals-Manufacturing Technology, 1998, 47(1):419-422.
[3] GLEN J J. A dynamic programming model for work scheduling in a shipyard[J]. Operational Research Quarterly, 1975, 26(4):787-799.
[4] LIU Z, CHUA D, WEE K H. A simulation model for spatial scheduling of dynamic block assembly in shipbuilding[J]. Journal of Engineering, Project and Production Management, 2011, 1(1):3-12.
[5] BAO Jinsong, HU Xiaofeng, JIN Ye. A genetic algorithm for minimizing makes span of block erection in shipbuilding[J]. Journal of Manufacturing Technology Management, 2009, 20(4):500-512.
[6] KIM H, KANG J, PARK S. Scheduling of shipyard block assembly process using constraint satisfaction problem[J]. Asia Pacific Management Review, 2002, 7(1):119-137.
[7] KAJIWARA H, HITOI Y, HASSAN K. Max-plus approach to scheduling problems of block assembly lines[C/OL]. (2010-12-11). http://Proceedings of MARTEC 2010:the International Conference on Marine Technology. Dhaka, Bangladesh, 2010.
[8] PINHA D C, QUEIROZ M H, CURY J E R. Optimal scheduling of a repair shipyard based on supervisory control theory[C/OL]. (2011-10-13). https://ieeexplore.ieee.org/document/6042515/.
[9] JOO C M, KIM B S. Block transportation scheduling under delivery restriction in shipyard using meta-heuristic algorithms[J]. Expert Systems with Applications, 2014, 41(6):2851-2858.
[10] DOHN A, CLAUSEN J. Optimizing the slab yard planning and crane scheduling problem using a two-stage heuristic[J]. International Journal of Production Research, 2010, 48(15):4585-4608.
[11] DOHN A. Optimizing the steel plate storage yard crane scheduling problem using a two-stage planning/scheduling approach[C/OL]. (2007-01-20). http://icaps07-satellite.icaps-conference.org/dc/dc-07.pdf.
[12] ZHONG Yuguang, XUE Kai, ZHAN Yong. Modeling and analysis of panel hull block assembly system through timed colored Petri net[J]. Marine Structures, 2011, 24(4):570-580.
[13] CHA J H, ROH M I. Combined discrete event and discrete time simulation framework and its application to the block erection process in shipbuilding[J]. Advances in Engineering Software, 2010, 41(4):656-665.
[14] ZHANG Z Y, CHEN J. Solving the spatial scheduling problem:a two-stage approach[J]. International Journal of Production Research, 2012, 50(10):2732-2743.
[15] 刘建峰, 应长春. 船体分段制造日程计划的模拟与优化[J]. 中国造船, 2000, 41(4):13-21. LIU Jianfeng, YING Changchun. Simulation and optimization of the schedule plan for hull section manufacturing[J] Shipbuilding of China, 2000, 41(4):13-21.
[16] 刘建峰. 基于PWBS船体建造运作策略研究[D]. 上海:上海交通大学, 2000. LIU Jianfeng, Research on the strategy of hull construction and operation based on PWBS[D]. Shanghai:Shanghai Jiao Tong University, 2000.
[17] 赵明华, 蒋祖华. 针对异常的船体曲面分段作业计划自动调整算法[J]. 上海交通大学学报, 2010, 44(3):428-432. ZHAO Minghua, JIANG Zhuhua, Automatic adjustment algorithm for subsection operation planning for abnormal hull surface[J]. Journal of Shanghai Jiao Tong University, 2010, 44(3):428-432.
[18] 赵明华. 面向船体曲面分段建造的空间调度及调整算法研究[D]. 上海:上海交通大学, 2010. ZHAO Minghua, Research on spatial scheduling and adjustment algorithm for segmented construction of hull surface[D]. Shanghai:Shanghai Jiao Tong University, 2000.

基于改进粒子群算法的高效船体分段制造优化

Optimization of Efficient Hull Block Manufacturing Based on Improved Particle Swarm Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价