Two-Dimensional Irregular Spatial Scheduling Method for Hull Block Construction in Shipbuilding

Abstract

Abstract: Considering spatiotemporal feature of spatial scheduling in block construction and irregular projection shape of blocks, an optimization model which takes time and space as the optimization objectives was proposed. In order to approach actual situation, blocks are thought as irregular polygons. Interference checking and suspension test are used to avoid the phenomenon of suspension and overlap in spatial scheduling. An improved particle swarm optimization method was designed and average adaptive approach was used to determine weights for different optimal goal in the spatial scheduling algorithm. The simulation results validate the effectiveness of the proposed approach, showing that this algorithm can improve the spatial utilization and reduce the complete processing time effectively.

Key words: spatial scheduling, multi-objective optimization, improved particle swarm optimization, shipbuilding

CLC Number:

TP 18
U 673

ZHANG Zhi-Ying-1, YANG Ke-Kai-1, YU Jin-Wei-2. Two-Dimensional Irregular Spatial Scheduling Method for Hull Block Construction in Shipbuilding[J]. Journal of Shanghai Jiaotong University, 2012, 46(04): 651-656.

References

［1］Park K, Lee K, Park S, et al. Modeling and solving the spatial block scheduling problem in a shipbuilding company ［J］. Computers Industrial Engineering, 1996, 30(3):357364.

［2］刘建峰,秦士元,应长春. 船体分段制造日程计划的模拟与优化［J］.中国造船,2000,41(4):1321.

LIU Jianfeng, QIN Shiyuan,YING Changchun. Block construction scheduling simulating and optimizing［J］. Shipbuilding of China,2001, 41(4):1321.

［3］Shin Jong Gye,Kwon Oh Heung,Ryu Cheolho. Heuristic and metaheuristic spatial planning of assembly blocks with process schedules in an assembly shop using differential evolution ［J］. Production Planning and Control, 2008, 19(6):605615.

［4］Varghese Ranjan, Young Yoon Duck. Dynamic spatial block arrangement scheduling in shipbuilding industry using genetic algorithm［C］//Proceedings of the 3rd International IEEE Conference on Industrial Informatics. Perth, Australia：IEEE Press, 2005:444449.

［5］Li Bo, Zhao Zhiyan, Li Gang. A dynamic scheduling method for spatial layout planning［C］//Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou,China: IEEE Press, 2005:1821.

［6］Ryu C, Shin J G, Kwon O H, et al. Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding［J］. International Journal of Computer Integrated Manufacturing, 2008,21(8):911922.

［7］Koh Shiegheun,Eom Chanho, Jang Junghee, et al. An improved spatial scheduling algorithm for block assembly shop in shipbuilding company［C］//Proceedings of the 3rd International Conference on Innovative Computing Information and Control. Liaoning, China: IEEE Press,2008:253253.

［8］He Guixia, Gao Jiaquan. A novel weightbased immune genetic algorithm for multiobjective optimization problems［C］//Proceedings of the 6th International Symposium on Neural Networks:Advances in Neural NetworksPart Ⅱ. Berlin:SpringerVerlag, 2009:500509.

［9］Yang Xueming. A modified particle swarm optimizer with dynamic adaptation［J］. Applied Mathematics and Computation, 2007,189:12051213.

[1]	GUO Qi, YAN Jun, HAO Qianpeng, HAN Dong, YANG Zhihao, YAN Xinyue, ZHANG Haipeng, LI Ran. Short-Term Wind Power Prediction Method Based on Closed-Loop Clustering and Multi-Objective Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 246-255.
[2]	Liu Peijin, Ding Haojian, Yan Dongyang, Sun Haofeng, Huang Tao, Li Jie. Multi-Objective Approach for Optimizing Production Parameters of Low-Permeability Oil Well to Enhance Energy Efficiency [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 486-498.
[3]	LIU Jiahui, WANG Cong, ZHANG Hongli, MA Ping, LI Xinkai, DONG Yingchao. Multi-Objective Optimization Design of Micro-Site Selection of Complex Terrain Wind Farms Assisted by Proxy Model [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1315-1326.
[4]	WANG Chaochen, JIANG Hongru, WANG Buli, XIA Qiaowei, ZHANG Xianchun. From Kill Chain to Kill Web： A Survey on Modeling， Evaluation， and Optimization [J]. Air & Space Defense, 2025, 8(4): 1-8.
[5]	ZHANG Aoyuan, HU Xiaofeng, ZHANG Yahui. Rescheduling of Multi-Scenario and Multi-Objective Dynamic Changes of Ship Group Construction [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 476-488.
[6]	MI Yang, CHEN Yuyang, CHEN Boyang, HAN Yunhao, YUAN Minghan. Shared Energy Storage Multi-Objective Allocation Strategy Considering Integrated Energy Microgrid Access to Active Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1309-1322.
[7]	ZHANG He(张赫), ZHOU Zhengkai(周正凯), LIN Huanyu（林环宇）, WANG Tianci（王天慈）. Optimization of Highway-Railway Level Crossing in Port Area with Priority of Key Lanes [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 791-800.
[8]	ZHANG Liang, ZHENG Lidong, LENG Xiangbiao, LÜ Ling, CAI Guowei. Multi-Objective Optimization Strategy for Wind-Photovoltaic-Pumped Storage Combined System Based on Gray Wolf Algorithm [J]. Journal of Shanghai Jiao Tong University, 2024, 58(10): 1554-1566.
[9]	ZHONG Kexing, DING Lesheng, ZHANG Cong, MAO Yandong, CHEN Jinlong. Optimization Design of Marine cable of Wind Farm Bend Restrictor Based on Neural Network [J]. Ocean Engineering Equipment and Technology, 2024, 11(1): 70-76.
[10]	PENG Bin, LIU Huixin, TAO Yaohui. Geometrical Model and Optimization of Scroll Compressor Based on Involute of Circle with Variable Radii [J]. Journal of Shanghai Jiao Tong University, 2023, 57(8): 1046-1054.
[11]	MA Zhoujun, WANG Yong, WANG Jie, CHEN Shaoyu. A Dual Cooperative Optimization for Optimal Redundancy Quantity of MMC Submodules of Flexible Controller [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 325-332.
[12]	HE Wei, SUN Honglei, TAO Yuanqin, CAI Yuanqiang. Dynamic Multi-Objective Optimization Inverse Prediction of Excavation-Induced Tunnel Displacement [J]. Journal of Shanghai Jiao Tong University, 2022, 56(12): 1688-1699.
[13]	YANG Bo, WANG Junting, YU Lei, CAO Pulin, SHU Hongchun, YU Tao. Peafowl Optimization Algorithm Based Bi-Level Multi-Objective Optimal Allocation of Energy Storage Systems in Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1294-1307.
[14]	LI Lingfang, CHEN Zhanpeng, HU Yan, TAI Nengling, GAO Mengping, ZHU Tao. Expansion Planning of Renewable Energy Power System Considering Flexibility and Economy [J]. Journal of Shanghai Jiao Tong University, 2021, 55(7): 791-801.
[15]	SUN Hongqiang, ZHANG Zhanyue, FANG Yuqiang. Formation Satellite Reconstruction Strategy Based on NSGA-II Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(3): 320-330.