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

doi:10.3969/j.issn.1007-7375.2018.03.008

Abstract

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

CLC Number:

U671.99

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.

References

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