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 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]	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.
[3]	YAN Qing, LU Jiansha, JIANG Weiguang, SHAO Yiping, TANG Hongtao, LI Yingde. Path Optimization of Stacker in Compact Storage System with Dual-Port Layout [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 858-867.
[4]	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.
[5]	ZHOU Tianyan, FENG Xiaoen, FAN Yunfeng, DONG Shiyin, LI Yuqing, JIN Huizhong. Optimization Model of Ground Air Defense Force Deployment to Avoid Excessive Air Defense Firepower [J]. Air & Space Defense, 2022, 5(4): 19-23.
[6]	WANG Xiaojian, HONG Jun, CHEN Jinghua, LI Hongguang. Weight Reduction Study of Box Structure Based on Parametric Modeling and Response Surface Optimization [J]. Air & Space Defense, 2022, 5(4): 60-66.
[7]	LIU Jiea (刘洁), ZHANG Baojib∗ (张宝吉). Multiobjective Optimization of Hull Form Based on Global Optimization Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 346-355.
[8]	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.
[9]	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.
[10]	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.
[11]	WANG Zhuoxin, ZHAO Haitao, XIE Yuehan, REN Hantao, YUAN Mingqing, ZHANG Boming, CHEN Ji’an. Prediction of Modulus of Composite Materials by BP Neural Network Optimized by Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1341-1348.
[12]	ZHOU Yutai, XU Yue, LI Yu, JIANG Guotao. Genetic Algorithm Based Method of Optimal Deployment for Three-Dimensional Radar Networks Under Jamming Situation [J]. Air & Space Defense, 2022, 5(1): 52-59.
[13]	LI Cuiming, WANG Ning, ZHANG Chen. Hierarchical Mission Planning for Cleaning Photovoltaic Panels Based on Improved Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(9): 1169-1174.
[14]	JIN Yudong (靳宇栋), FENG Jiabo (冯家波), ZHANG Weijun (张伟军). UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 431-445.
[15]	GU Yifan, ZHAO Wenlong, TANG Shanjun, YANG Qingyu, ZHENG Xin. Research on Target Spatial Collaborative Positioning Methods for Distributed Active/Passive Imaging Detection System [J]. Air & Space Defense, 2021, 4(4): 119-126.

Metrics

Viewed

Full text

Abstract

Comments

Abstract
References
Related Articles
Recommended Articles
Metrics
Comments

TOP