Container Stowage Plan based on Harmony-inspired Genetic Algorithm

Qichen Ding

《International Core Journal of Engineering》 8卷4期 (2022/04) Pp. 463-475

https://doi.org/10.6919/ICJE.202204_8(4).0058

摘要

In order to improve the efficiency of ship loading and unloading, the optimization goal is to minimize the amount of box dumping on the entire track, and the water planning model that takes into account the stability of the aircraft. A Harmony-Inspired Genetic Algorithm (HIGA) is designed to solve the stowage problem, and parameters are introduced to determine whether the current optimal algorithm is local optimal or optimal, so as to call the harmony. Search for optimization algorithms, and dynamically update the maximum number of iterations of the algorithm. Time-consuming, and with the help of the local optimization of the harmonic search speed, the solution time is reduced by 21.75%, the average number of ships is reduced by 26.87%, and the solution efficiency and the optimal solution are improved. For the quality of container ships, look at the pre-allocation plan. Ready to provide a certain reference.

關鍵字

Container Stowage ； Route Stowage Planning ； Integer Programming ； Harmony Search ； Genetic Algorithm

參考文獻

Avriel Mordecai, Penn Michal. Exact and approximate solutions of the container ship stowage problem. 1993, 25(1-4):271-274.

Y. F. Shen,N. Zhao,M. J. Xia,X. Q. Du. A Deep Q-Learning Network for Ship Stowage Planning Problem[J]. Polish Maritime Research,2017,24(s1).

Korach A, Brouer B D, Jensen R M. Matheuristics for slot planning of container vessel bays[J]. European Journal of Operational Research, 2020, 282(3): 873-885.

Bilican M S, Evren R, Karatas M. A Mathematical Model and Two-Stage Heuristic for the Container Stowage Planning Problem With Stability Parameters[J]. IEEE Access, 2020, 8: 113392-113413.

F. F. Zheng, Q. H. Mei, M. Liu, et al. A Research on Bi-Objective Exact Algorithm of Stowage Planning for Multiple Container Ports[J]. Industrial Engineering Journal,2018,21(6):1-6.