This paper studies a tugboat–barge scheduling problem in inland waterways where tugboats tow multiple barges and perform multiple trips under a drop-and-pull (DP) mode. We formulate a mixed-integer programming model that determines tug routes, barge assignments, and service times under time-window and capacity constraints, and propose an Adaptive Large Neighborhood Search (ALNS) algorithm with simulated annealing to solve practical-scale instances. A case study based on the middle–lower Yangtze trunk network and a short-distance regional network around Shanghai shows that long-distance DP transport exhibits a clear three-stage demand–cost pattern with route structures remaining stable up to a critical demand threshold, whereas short-distance transport on a compact network experiences frequent route reconfigurations and highly fluctuating cost elasticity. Sensitivity analyses further reveal a cost-driven switch between integrated trunk routing and more dispersed end-routing when barge unit costs become sufficiently higher than tugboat costs, offering guidance for fleet deployment and pricing in DP systems.
- Open Access
- Article
Tugboat Scheduling for Drop-and-Pull Transport in Inland Waterway Networks
Author Information
Received: 20 Mar 2026 | Revised: 16 Apr 2026 | Accepted: 28 Apr 2026 | Published: 27 May 2026
Abstract
Keywords
tugboat | barge | drop-and-pull mode | ALNS | inland transport
References
- 1.
Wei, X.; Jia, S.; Meng, Q.; et al. Tugboat scheduling for container ports. Transp. Res. Part E Logist. Transp. Rev. 2020, 142, 102071.
- 2.
Kang, L.; Meng, Q.; Tan, K.C. Tugboat scheduling under ship arrival and tugging process time uncertainty. Transp. Res. Part E Logist. Transp. Rev. 2020, 144, 102125.
- 3.
Hao, L.; Jin, J.G.; Zhao, K. Joint scheduling of barges and tugboats for river–sea intermodal transport. Transp. Res. Part E Logist. Transp. Rev. 2023, 173, 103097.
- 4.
Zhen, L.; Wang, K.; Wang, S.; et al. Tug scheduling for hinterland barge transport: A branch-and-price approach. Eur. J. Oper. Res. 2018, 265, 119–132.
- 5.
Li, B.; Chen, Q.; Lau, Y.Y.; et al. Tugboat scheduling with multiple berthing bases under uncertainty. J. Mar. Sci. Eng. 2023, 11, 2180.
- 6.
Jia, S.; Li, S.; Lin, X.; et al. Scheduling tugboats in a seaport. Transp. Sci. 2021, 55, 1370–1391.
- 7.
Xu, Q.; Mao, J.; Jin, Z. Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization. Math. Probl. Eng. 2012, 2012, 246978.
- 8.
Sun, C.; Li, M.; Chen, L.; et al. Dynamic tugboat scheduling for large seaports with multiple terminals. J. Mar. Sci. Eng. 2024, 12, 170.
- 9.
Fan, H.; Zhang, T.H.; Zhao, J.; et al. Berth allocation and tugboat scheduling problem for tidal ports with compound channels: The case of Tianjin port. Ocean Eng. 2025, 324, 120744.
- 10.
Zhu, S.; Gao, J.; He, X.; et al. Green logistics oriented tug scheduling for inland waterway logistics. Adv. Eng. Inform. 2021, 49, 101323.
- 11.
Wang, X.; Liang, Y.; Wei, X.; et al. An adaptive large neighborhood search algorithm for the tugboat scheduling problem. Comput. Ind. Eng. 2023, 177, 109039.
- 12.
Yao, P.; Duan, X.; Tang, J. An improved gray wolf optimization to solve the multi-objective tugboat scheduling problem. PLoS ONE 2024, 19, e0296966.
- 13.
Ren, Y.; Li, M.; Lei, Y.; et al. Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme. Sci. Rep. 2025, 15, 11922.
- 14.
Dumas, Y.; Desrosiers, J.; Soumis, F. The pickup and delivery problem with time windows. Eur. J. Oper. Res. 1991, 54, 7–22.
- 15.
Li, J.; Geng, Y.; Zhang, L. A Study of Drop and Pull Transport System based on Whole Process Management. J. Logist. Inf. Serv. Sci 2014, 1, 10–21.
- 16.
Chen, H.; Wang, W.; Cheng, B.; et al. Optimal method for allocation of tractors and trailers in daily dispatches of road drops and pull transport. J. Adv. Transp. 2022, 2022, 3017196.
- 17.
Shiri, S.; Huynh, N. Optimization of drayage operations with time-window constraints. Int. J. Prod. Econ. 2016, 176, 7–20.
- 18.
Zhang, R.; Wang, D.; Wang, J. Multi-trailer drop-and-pull container drayage problem. IEEE Trans. Intell. Transp. Syst. 2020, 22, 5708–5720.
- 19.
Feng, M.; Cheng, Y. Solving truck-cargo matching for drop-and-pull transport with genetic algorithm based on demand-capacity fitness. Alex. Eng. J. 2021, 60, 61–72.
- 20.
Wang, D.; Moon, I.; Zhang, R. Multi-trip multi-trailer drop-and-pull container drayage problem. IEEE Trans. Intell. Transp. Syst. 2022, 23, 19088–19104.
- 21.
Wang, D.; Zhang, R.; Qiu, B.; et al. Drop-and-pull container drayage with flexible assignment of work break for vehicle drivers. Comput. Oper. Res. 2024, 162, 106475.
- 22.
Masson, R.; Lehuede, F.; Peton, O. An adaptive large neighborhood search for the pickup and delivery problem with transfers. Transp. Sci. 2013, 47, 344–355.
- 23.
China Ports Association. China Port Yearbook 2023; China Ports Association: Shanghai, China, 2023; Volume 476.
- 24.
Oum, T.H.; Yong, J.S. A Survey of Recent Estimates of Price Elasticities of Demand for Transport; World Bank Publications: Washington, DC, USA, 1990; Volume 359.
- 25.
Shao, M.; Chen, D.; Lu, X.; et al. Does Drop and Pull Transport Have a Chance? The Case of China. Sustainability 2023, 15, 10188.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Suite 4002 Level 4, 447 Collins Street, Melbourne, Victoria 3000, Australia
General Inquiries: info@sciltp.com