Integrated Scheduling Optimization of Two-Way Channel Ships Entering and Leaving Ports and Tugboat Distribution


Port management
Ship dispatching
Two-way channel
Tug distribution




According to the passage rules of ships in the bidirectional channel, the realistic conditions of the limited number of tugboats in the port are taken into account. This paper studies the problems faced in the integrated scheduling optimization in terms of ship arrival and departure and tugboat allocation in two-way channel. A mixed integer programming model with minimum waiting time was established, and a heuristic algorithm was designed to solve the problem. Experimental results show that the model and algorithm in this paper can effectively solve such problems and provide support for port management.


Zhang X, Li R, Lin J, et al., 2018, Ship Scheduling Optimization Model and Algorithm of Bidirectional Navigable Port. China Navigation, 41(02): 36–40.

Zheng H, Zhu X, Li Z, 2021, Two-Way Waterway Container Port Ship Scheduling Optimization. Computer Application, 41(10): 3049–3055.

Wang Y, Wang W, Bi X, 2018, Study on Adaptability of Single and Double Direction Navigation of 100,000-ton Waterway in Tianjin Dagang Port Area. Tianjin Navigation, 2018(2): 18–19.

Tao J, 2019, Research on Bidirectional Navigation of large ships in Zhanjiang Port Waterway China Maritime, 2019(4): 47–48 + 51.

Weng Y, Sun H, 2014, Research on Bidirectional Navigation Based on Simulation. Navigation of China, 37(1): 103–107 + 130.

Liang D, Wan H, Meng B, et al., 2020, Risk Assessment of two-way navigation of Fangchenggang Channel-Based on Fuzzy Analytic Hierarchy Process. China Water Transport (Second half), 20(11): 12–13.

Wang W, Zhao H, Li Q, 2013, Research on Optimization of Port Tug Scheduling for Multi-Berthing Base. Computer Engineering and Applications, 2013(13): 8–12 + 35.

Zheng H, Xu H, Cao H, 2017, Simulation and optimization of Compound Channel Harbor tug Configuration. Journal of Chongqing Jiaotong University (Natural Science Edition), 36(8): 102–109.

Xie L, 2019, Research on Multi-objective Cooperative Scheduling Optimization of Port Berths and Tugs, dissertation, Wuhan University of Technology.

Li B, Wang Z, Zhou H, et al., 2021, Fuzzy Programming Optimization Model and Algorithm for Port Tug Scheduling. Computer Integrated Manufacturing Systems, 27(5): 1518–1530.