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]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	WANG Yunlong, JIANG Yunbo, GUAN Guan, XING Jiapeng, YU Guangliang. Design of Three-Dimensional Layout of Ship Engine Room Equipment Based on Knowledge Based Engineering [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1219-1227.
[6]	LIU Xi, LI Xian, CHEN Wei, CONG Guangtao, LI Rufei. Research on Multi-objective Assignment Method Based on NSGA-III Algorithm [J]. Air & Space Defense, 2021, 4(1): 109-116.
[7]	DENG Zhaoxue, YANG Qinghua, CAI Qiang, LIU Tianqin. Design and Test of a Magneto-Rheological Mount Applied to Start/Stop Mode of Vehicle Powertrains [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 56-66.
[8]	SUN Xilong, WANG Dengfeng, LI Ruheng, ZHANG Bin . Multi-Objective Optimization for Structure Crashworthiness Based on Kriging Surrogate Model and Simulated Annealing Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 727-738.
[9]	ZHENG Yuqiao, ZHANG Lu, PAN Yongxiang, HE Zhe . Multi-Objective Structural Optimization of a Wind Turbine Tower [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(4): 538-544.
[10]	GAO Yunkai, MA Chao, LIU Zhe, TIAN Linli. Discrete Topology Optimization of Body-in-White Welding Production Platform Based on NSGA-III [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1324-1334.
[11]	LAN Hongkai,LIU Cungen,NIE Xin. Multi-Objective Optimization Model for Expansion Method of Three-Dimensional Curved Hull Plate [J]. Journal of Shanghai Jiaotong University, 2020, 54(10): 1101-1107.
[12]	SHI Zhenxing, GUAN Zaisheng, WANG Lei, SHI Chengang, WU Bin. Research on Multi-objective Optimization of Autopilot Parameters Based on Genetic Algorithm [J]. Air & Space Defense, 2020, 3(1): 41-49.
[13]	Lü Yi (吕燚), ZHANG Yun (章云). Reliability Modeling and Maintenance Policy Optimization for Deteriorating System Under Random Shock [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(6): 791-797.
[14]	WANG Gangcheng，MA Ning，GU Xiechong. Fast Collaborative Multi-Objective Optimization for Hydrodynamic Based on Kriging Surrogate Model [J]. Journal of Shanghai Jiaotong University, 2018, 52(6): 666-673.
[15]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉琪), LU Yonghua (陆永华), ZHAO Dongbiao (赵东标). Adaptive Multi-Objective Optimization of Bionic Shoulder Joint Based on Particle Swarm Optimization [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 550-.