Ship Block Transportation Scheduling Approach Based on#br#
 Genetic Algorithm

Abstract

Abstract:

Abstract： This paper presented a twostage optimization model defined as the minimum number of transporters and task completion time of ship block transportation to efficiently solve the block transportation scheduling in the shipyard. Two kinds of heuristic method based on genetic algorithm were proposed. The numerical experiment method was used to validate the model, and the results showed that the two proposed algorithms realized the efficient use of the transporters in shipyard.

Key words: ship, transporter, block transportation, scheduling

CLC Number:

U 673.5

WANG Chong1,MAO Yunsheng1,SHIN Jonggye2. Ship Block Transportation Scheduling Approach Based on#br# Genetic Algorithm[J]. Journal of Shanghai Jiaotong University, 2017, 51(3): 338-.

[1]	LIU Yahui, SHEN Xingwang, GU Xinghai, PENG Tao, BAO Jinsong, ZHANG Dan. A Dual-System Reinforcement Learning Method for Flexible Job Shop Dynamic Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1262-1275.
[2]	QIN Guangfei, YAO Huilan, ZHANG Huaixin. Numerical Study of Stern Vibration of a Self-Propulsion Ship in Propeller Induced Pressure Fluctuation [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1148-1158.
[3]	SONG Shenke, XIA Li, ZOU Zaojian, ZOU Lu. A Numerical Study of Hydrodynamic Interactions Between a Large Cruise Ship and a Container Ship [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 919-928.
[4]	LI Dechang, YANG Hualong, DUAN Jingru. A Joint Optimization of Vessel Scheduling and Refueling Strategy for Container Liner Shipping with Cooperative Agreements [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 953-964.
[5]	QIN Pengfei (秦鹏飞), WANG Xiaoliang∗ (王晓亮). Construction on Aerodynamic Surrogate Model of Stratospheric Airship [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 768-779.
[6]	LIU Kai1 (刘凯), DANG Wei1 (党炜), ZOU Tianji1,2∗ (邹田骥), LÜ Congmin1 (吕从民), LI Peng1,2 (李鹏), ZHANG Haitao1 (张海涛). Reliability Evaluation of Two-Phase Degradation Process with a Fuzzy Change-Point [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 867-872.
[7]	CHEN Yonglin (陈永霖), YANG Weidong (杨伟东), XIE Weicheng (谢炜程), WANG Xiaoliang (王晓亮), FU Gongyi∗ (付功义). Meso-Scale Tearing Mechanism Analysis of Flexible Fabric Composite for Stratospheric Airship via Experiment and Numerical Simulation [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 873-884.
[8]	LI Linyan, HAN Shuang, QIAO Yanhui, LI Li, LIU Yongqian, YAN Jie, LIU Haidong. A Wind-Solar-Electric Vehicles Coordination Scheduling Method for High Proportion New Energy Grid-Connected Scenarios [J]. Journal of Shanghai Jiao Tong University, 2022, 56(5): 554-563.
[9]	DU Jian1∗ (杜剑), ZHAO Xu2 (赵旭), GUO Liming2 (郭力铭), WANG Jun2 (王军). Machine Learning-Based Approach to Liner Shipping Schedule Design [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 411-423.
[10]	XIA Qiliang (夏启亮), CHEN Feier ∗ (陈飞儿). Shipping Economics Development: A Review from the Perspective of the Shipping Industry Chain for the Past Four Decades [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 424-436.
[11]	TANG Hongtao, WANG Dannan, SHAO Yiping, ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng. A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 201-213.
[12]	WANG Zixiang, WU Zerui, LIU Ran. Weekly Physician Scheduling for Emergency Departments with Time-Varying Demands of Patients with Revisits [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 242-252.
[13]	LU Qiuyu, YU Zhen, YANG Yinguo, LI Li. Two-Stage Optimal Schedule of Offshore Wind-Power-Integrated Multi-Microgrid Considering Uncertain Power of Sources and Loads [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1308-1316.
[14]	CHENG Chen, WANG Xiaoliang. Thermal Dynamic Model and Thermal Characteristics of Airships Considering Skin Transmittance [J]. Journal of Shanghai Jiao Tong University, 2021, 55(7): 868-877.
[15]	BAI Xiaoyu (白晓宇), ZHENG Chen (郑晨), ZHANG Mingyi ∗ (张明义),LIU Xueying (刘雪颖), KUANG Zheng (匡政). Bond Mechanical Properties of Glass Fiber Reinforced Polymer Anti-Floating Anchor in Concrete Baseplate [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(6): 804-812.

Ship Block Transportation Scheduling Approach Based on#br# Genetic Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments