Shipbuilding Yard Scheduling Approach Based on Genetic Algorithm

Abstract

Abstract:

This paper presented a mathematical model defined as the assignment and paths of the inbound and outbound objects to the shipping yard with the aim of minimizing the degree of movement of the blocks. A genetic algorithm was formulated to select the optimal parking positions for the inbound blocks. A heuristic rule was embedded in the algorithm to select the optimal moving paths for the blocks. Application data were obtained from a shipyard to validate the model, and the result showed that the proposed algorithm was effective to solve the
scheduling problem in shipbuilding yards.

Key words: genetic algorithm, heuristic rule, shipbuilding yards, scheduling

CLC Number:

TP 391
U 673

Cite this article

ZHANG zhiying,XU jianxiang,JI feng. Shipbuilding Yard Scheduling Approach Based on Genetic Algorithm[J]. Journal of Shanghai Jiaotong University, 2013, 47(07): 1036-1042.

share this article

0
/ / Recommend

Add to citation manager EndNote|Ris|BibTeX

URL: https://xuebao.sjtu.edu.cn/EN/

https://xuebao.sjtu.edu.cn/EN/Y2013/V47/I07/1036

References

［1］Kirn K H, Park Y M, Ryll K R. Deriving decision rules to locate export containers in container yards ［J］. European Journal of Operational Research, 2000, 124(1): 89101.

［2］Zhang C R, Chen W W, Shi L Y, et al. A note on deriving decision rules to locate export containers in container yards ［J］. European Journal of Operational Research, 2010, 205(4): 483485.

［3］Lee Y S, Chao S L. A neighborhood search heuristic for premarshalling export containers ［J］. European Journal of Operational Research, 2009, 196(2):468475.

［4］江南,钱迈,渠洪涛,等. 集装箱堆场作业计划模型及算法［J］.铁道学报, 2009,31(5):816.

JIANG Nan, QIAN Mai, QU Hongtao, et al. Model and algorithm of container yard operation plans［J］. Journal of the China Railway Society,2009,31(5):816.

［5］Shao X Y, Li X Y, Gao L, et al. Integration of process planning and schedulinga modified genetic algorithmbased approach［J］. Computers &Operations Research, 2009, 36(3): 20822096.

［6］Qiao L H, Lv S P. An improved genetic algorithm for integrated process planning and scheduling［J］. Int J Adv Manuf Technol, 2012, 58(2): 727740.

［7］沈斌,周莹君,王家海.基于自适应遗传算法的Job Shop调度问题研究［J］. 计算机应用, 2009,29(4):161167.

SHEN Bin, ZHOU Yingjun, WANG Jiahai. Research of job shop scheduling problem based on selfadaptive genetic algorithm［J］. Journal of Computer Applications,2009,29(4):161167.

［8］Chung C S, Flynn J, Kirca O. A branch and bound algorithm to minimize the total tardiness for mmachine permutation flow shop problems ［J］. European Journal of Operational Research, 2006, 174(4): 110.

Related Articles 15

[1]	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.
[2]	YANG Yinguo, FENG Yinying, WEI Wei, XIE Pingping, CHEN Yue. Coordinated Day-Ahead Scheduling and Real-Time Dispatch of a Wind-Thermal-Storage Energy Base Considering Flexibility Interval [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1270-1280.
[3]	ZHONG Ming, WU Ying, WU Chunli, WANG Fang. Tugboat Scheduling Problem Considering Time Windows and Flexible Returning Way to Base [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(6): 1276-1288.
[4]	ZHANG Li, WANG Bao, JIA Jianxiong, SONG Zhumeng, YE Yutong, YU Yue, LIN Jiaqing, XU Xiaoyuan. End-to-End Collaborative Optimization Method for Microgrid Power Prediction and Optimal Scheduling [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 720-731.
[5]	CHEN Shi, YANG Linsen, LIU Yihong, LUO Huan, ZANG Tianlei, ZHOU Buxiang. Optimal Scheduling Strategy of Newly-Built Microgrid in Small Sample Data-Driven Mode [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 732-745.
[6]	ZHANG Cong, SHU Bingnan, ZHANG Jiangtao, JIN Yong. Multi-Objective Optimization Design of Ship Propulsion Shafting Based on Response Surface Methodology and Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 466-475.
[7]	ZHANG Rongfu, WANG Jinqiang, LIU Minxia. Optimal Design Method of Complex System Based on Resource Optimization [J]. Air & Space Defense, 2025, 8(3): 86-94.
[8]	QIU Zizhang, WANG Dawang, LU Zhifeng, WU Guohua. An Illuminator Resource Scheduling Methods Based on Tabu Search [J]. Air & Space Defense, 2025, 8(3): 132-140.
[9]	ZHAO Yingying, QIU Yue, ZHU Tianchen, LI Fan, SU Yun, TAI Zhenying, SUN Qingyun, FAN Hang. Online Steady-State Scheduling of New Power Systems Based on Hierarchical Reinforcement Learning [J]. Journal of Shanghai Jiao Tong University, 2025, 59(3): 400-412.
[10]	ZHANG Jianhua, YAO Yi, ZHAO Si, WANG Yongyue. A Coordinated Control Scheme for Fast Frequency Regulation of Thermal Power Units Based on Flexibility Transformation [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1694-1706.
[11]	HU Kaiqiang, CAI Zexiang, CAI Yu, QU Jing, LIU Yuanyuan. Micro-Service Scheduling Model and Optimization for Protection and Control of Distribution Network Considering Virtualization Delay [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1684-1693.
[12]	HAN Yiming, HE Bin, YANG Bo, LI Jiale. Optimal Planning of Electric Vehicle Charging Stations Combined with Battery Energy Storage Systems Considering Driving Characteristics [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1720-1731.
[13]	SUN Dongyi, PU Yuting, ZHANG Jianbang. Target Assignment Method of Air Defense Missile Based on GA-BP Neural Network [J]. Air & Space Defense, 2025, 8(1): 62-70.
[14]	WANG Xuan, WANG Bao, CHEN Yanping, LIU Hong, MA Xiaohui. Joint Economic Optimization of AGV Logistics Scheduling and Orderly Charging in a Low-Carbon Automated Terminal [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1370-1380.
[15]	ZHOU Siyi, YANG Huanhong, HUANG Wentao, ZHOU Ze, JIAO Wei, YANG Zhenyu. Two-Stage Day-Ahead and Intra-Day Rolling Optimization Scheduling of Container Integrated Port Energy System [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1357-1369.

Metrics

Viewed

Full text

Abstract

Comments

Abstract
References
Related Articles
Recommended Articles
Metrics
Comments
Recommendations

TOP