Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (10): 3049-3055.

Special Issue: 前沿与综合应用

• Frontier and comprehensive applications •

Optimization algorithm of ship dispatching in container terminals with two-way channel

1. 1. College of Transportation Engineering, Dalian Maritime University, Dalian Liaoning 116026, China;
2. School of Maritime Economics and Management, Dalian Maritime University, Dalian Liaoning 116026, China
• Received:2020-12-15 Revised:2021-04-30 Online:2021-10-10 Published:2021-07-14
• Supported by:
This work is partially supported by the National Natural Science Foundation of China (71872025).

双向航道集装箱港口船舶调度优化算法

1. 1. 大连海事大学 交通运输工程学院, 辽宁 大连 116026;
2. 大连海事大学 航运经济与管理学院, 辽宁 大连 116026
• 通讯作者: 郑红星
• 作者简介:郑红星(1971-),男,河北迁安人,教授,博士,主要研究方向:物流系统优化与仿真;朱徐涛(1996-),男,浙江宁波人,硕士研究生,主要研究方向:物流系统优化与仿真;李振飞(1995-),男,山东东营人,硕士研究生,主要研究方向:物流系统优化与仿真。
• 基金资助:
国家自然科学基金资助项目（71872025）。

Abstract: For the problems of encountering and overtaking in the process of in-and-out port of ships in the container terminals with two-way channel, a new ship dispatching optimization algorithm focusing on the service rules was proposed. Firstly, the realistic constraints of two-way channel and the safety regulations of port night sailing were considered at the same time. Then, a mixed integer programming model with the goal of minimizing the total waiting time of ships in the terminal was constructed to obtain the optimal in-and-out port sequence of ships. Finally, the branch-cut algorithm with embedded polymerization strategy was designed to solve the model. The numerical experimental results show that, the average relative deviation between the result of the branch-cut algorithm using embedded polymerization strategy and the lower bound is 2.59%. At the same time, compared with the objective function values obtained by the simulated annealing algorithm and quantum differential evolution algorithm, the objective function values obtained by the proposed branch-cut algorithm are reduced by 23.56% and 17.17% respectively, which verifies the effectiveness of the proposed algorithm. The influences of different safe time intervals of ship arriving the port and ship type proportions were compared in the sensitivity analysis of the scheme obtained by the proposed algorithm, providing the decision and support for ship dispatching optimization in container terminals with two-way channel.

CLC Number: