Appointment-Based Lock Scheduling for Inland Vessels Under Arrival Time Uncertainty
Source abstract
Abstract
Appointment-based lock scheduling can mitigate congestion at inland ship locks, but the inherent uncertainty in vessel arrivals frequently causes severe schedule degradation, disrupting the original lockage plans. To address this challenge, we develop an optimization framework that quantifies arrival-time uncertainty using a deep ensemble to generate generates reliable prediction intervals, and embeds a rescheduling mechanism for missed appointments within a multi-objective model. The model is solved with a hybrid heuristic that combines Differential Evolution, Variable Neighborhood Search, and Non-dominated Sorting Genetic Algorithm II (DE–VNS–NSGA-II). Compared to conventional evolutionary techniques, hybrid Particle Swarm Optimization (PSO) approaches, and recent advanced algorithms (GSAA-RL and ADEA-KC), the proposed algorithm effectively overcomes premature convergence in highly constrained discrete scheduling spaces by leveraging DE for robust global exploration and VNS for deep local refinement. In simulations with 143 vessels, the approach reduced average waiting time by 18.51% (28.63 h to 23.33 h), lowered the schedule adjustment rate by 9.02% (0.331 to 0.301), and decreased lock-utilization loss by 5.06% (0.413 to 0.392) relative to a standard baseline. The results demonstrate more stable schedules and more efficient use of lock capacity under uncertainty, providing a data-driven decision-support tool for lock operators to dynamically mitigate disruptions and reallocate passage quotas at inland navigation hubs.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Maritime Navigation and Safety · Maritime Ports and Logistics · Oceanographic and Atmospheric Processes
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China
School of Navigation, Wuhan University of Technology, Wuhan 430063, China
Intelligent Transportation Systems Research Center, Wuhan University of Technology, Wuhan 430063, China
Funding
National Natural Science Foundation of China
References (54)
Show source-provided references
1. Appointment scheduling for logistics parks under truck heterogeneity and order fulfillment delay10.1080/00207543.2024.2347557 ↗
2. Delay-resistant robust vehicle routing with heterogeneous time windows10.1016/j.cor.2024.106553 ↗
3. Performance Assessment of a Rehabilitation Transportation Reservation Matching Service with Market Design Mechanisms10.1155/2023/2604479 ↗
4. Air traffic control capacity planning under demand and capacity provision uncertainty10.1287/trsc.2019.0962 ↗
5. Joint optimization of modular vehicle schedule and fair passenger flow control under heterogeneous passenger demand in a rail transit system10.1016/j.cie.2022.108749 ↗
6. Ma, M.Z., Zhao, W.T., Fan, H.M., and Gong, Y. (2022). Collaborative Optimization of Yard Crane Deployment and Inbound Truck Arrivals with Vessel-Dependent Time Windows. J. Mar. Sci. Eng., 10.10.3390/jmse10111650 ↗
7. Truck appointment systems considering impact to drayage truck tours10.1016/j.tre.2018.06.003 ↗
8. Bi-objective Optimization of Ship Dam-passing Appointment Scheduling Considering Green Navigation
9. Ship appointment scheduling for lockage operations of waterway transport with non-punctual arrivals10.1016/j.oceaneng.2024.119844 ↗
10. Tian, H.W., Zheng, Q.Q., Zhang, Y., He, L.J., Liu, S., and Li, R. (2024). Ship Chain Navigation Co-Scheduling of Three Gorges-Gezhouba Dam under Serial-Lock Scenario. J. Mar. Sci. Eng., 12.10.3390/jmse12101700 ↗
11. Xie, W., Xu, S.D., Zhang, N.N., Liu, J., Yin, K., and Mao, L.Y. (2024). Ship Speed Optimization Method in Canal Environments Considering Waiting Times for Crossing Locks. J. Mar. Sci. Eng., 12.10.3390/jmse12030375 ↗
12. Two-Level Optimization to Reduce Waiting Time at Locks in Inland Waterway Transportation10.1145/3527822 ↗
13. Petrovan, A., Matei, O., Pop, P.C., and Sabo, C. (2024, January 9–11). Diversity Population Metrics in Diploid and Haploid Genetic Algorithm Variants. Proceedings of the 19th International Conference on Hybrid Artificial Intelligence Systems, Salamanca, Spain.10.1007/978-3-031-74183-8_27 ↗
14. Optimizing Lock Operations and Ship Arrivals through Multiple Locks on Inland Waterways10.1155/2021/6220559 ↗
15. Layered constraint united scheduling model of multi-line lock10.1007/s10586-017-1333-2 ↗
16. Yang, S.T., Shen, H.L., Zhong, Z.Y., Qian, X.B., and Wang, Y.F. (2024). Collaborative Scheduling for Yangtze Riverport Channels and Berths Using Multi-Objective Optimization. Appl. Sci., 14.10.3390/app14156514 ↗
17. Xin, Q.B., Wang, Y., Zhang, M., Wang, R.X., and Wang, Y.C. (2024). Wang Quantitative Analysis of Influencing Factors on Changzhou Ship Lock Capacity. Appl. Sci., 14.10.3390/app14114958 ↗
18. Jiang, X., Zhong, M., Shi, J.H., Li, W.F., Sui, Y., and Dou, Y.Z. (2022). Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions. J. Mar. Sci. Eng., 10.10.3390/jmse10111757 ↗
19. Book-ahead & supply management for ridesourcing platforms10.1016/j.trc.2021.103266 ↗
20. Optimal management of coupled shared autonomous electric vehicles and power grids: Potential of renewable energy integration10.1016/j.trc.2024.104726 ↗
21. Integrated vehicle assignment and routing for system-optimal shared mobility planning with endogenous road congestion10.1016/j.trc.2020.102675 ↗
22. Li, Y., Chu, F., Zheng, F.F., and Kacem, I. (2019, January 25–27). Integrated berth allocation and quay crane assignment with uncertain maintenance activities. Proceedings of the International Conference on Industrial Engineering and Systems Management (IESM), Shanghai, China.10.1109/IESM45758.2019.8948115 ↗
23. Gao, X., Li, J., and Feng, X. (2026). Coordinated Optimization of Passenger Flow Control and Train Skip-Stop Strategy in Metro Systems Incorporating Reservation. Vehicles, 8.10.3390/vehicles8030062 ↗
24. Im, H., Yu, J., and Lee, C. (2021). Truck Appointment System for Cooperation between the Transport Companies and the Terminal Operator at Container Terminals. Appl. Sci., 11.10.3390/app11010168 ↗
25. Reducing external container trucks’ turnaround time in ports: A data-driven approach under truck appointment systems10.1016/j.cie.2022.108787 ↗
26. Development of Travel Time Prediction Models Using Statistical and GEP Techniques for Public Transportation Bus Routes in Amman-Jordan10.18280/ijtdi.080103 ↗
27. Möhring Ship Traffic Optimization for the Kiel Canal10.1287/opre.2018.1814 ↗
28. A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port10.1016/j.trb.2020.10.007 ↗
29. Scheduling and simulation of maritime traffic in congested waterways: An application to the Strait of Istanbul10.1017/S0373463320000715 ↗
30. Qu, S.J., Li, X.Q., Liu, C., Tang, X.F., Peng, Z.S., and Ji, Y. (2023). Two-Stage Robust Programming Modeling for Continuous Berth Allocation with Uncertain Vessel Arrival Time. Sustainability, 15.10.3390/su151310560 ↗
31. Modelling an improved ship appointment system for lockage operations of waterway transport10.1016/j.cie.2022.108638 ↗
32. Efficient online one-way traffic scheduling for restricted waterways10.1016/j.oceaneng.2021.109515 ↗
33. Energy-efficient scheduling for a flexible job shop problem considering rework processes and new job arrival
34. Railway Traffic Disturbance Management by Means of Control Strategies Applied to Operations in the Transit System10.2495/TDI-V2-N4-362-372 ↗
35. An Improved Parallel Biobjective Hybrid Real-Coded Genetic Algorithm with Clustering-Based Selection
36. A crossover-based multi-objective discrete particle swarm optimization model for solving multi-modal routing problems10.1016/j.dajour.2023.100356 ↗
37. Integrating deep learning into quantile regression models for enhanced building energy benchmarking10.1016/j.jobe.2025.113044 ↗
38. Exploring uncertainty in regression neural networks for construction of prediction intervals10.1016/j.neucom.2022.01.084 ↗
39. An Improved NSGAII for Integrated Container Scheduling Problems with Two Transshipment Routes10.1109/TITS.2024.3388468 ↗
40. A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem10.1016/j.swevo.2016.06.002 ↗
41. Multiobjective optimization with dynamic reference point-based fuzzy relative entropy for energy-efficient job-shop scheduling
42. An adaptive heuristic algorithm based on reinforcement learning for ship scheduling optimization problem10.1016/j.ocecoaman.2022.106375 ↗
43. Robust optimization for a class of ship traffic scheduling problem with uncertain arrival and departure times10.1016/j.engappai.2024.108257 ↗
44. Ding, D., Mao, S., and Fan, Y. (2024, January 10–12). State-of-Health Estimation of Lithium-ion Batteries Based on CNN-LSTM-Attention. Proceedings of the 2024 3rd Conference on Fully Actuated System Theory and Applications (FASTA), Shenzhen, China.10.1109/FASTA61401.2024.10595219 ↗
45. Towards a Unified Understanding of Uncertainty Quantification in Traffic Flow Forecasting10.1109/TKDE.2023.3312261 ↗
46. Active learning graph neural networks for partial charge prediction of metal-organic frameworks via dropout Monte Carlo10.1038/s41524-024-01277-8 ↗
47. A Hybrid Intelligent Approach for Co-Scheduling of Cascaded Locks with Multiple Chambers10.1109/TCYB.2018.2799303 ↗
48. Two-stage robust optimization for the integrated dynamic berth allocation and quay crane scheduling problem under uncertainty10.1080/0305215X.2024.2435539 ↗
49. Energy-Efficient Dynamic Vehicle Routing for Waste Collection by Q-Learning-Based Hyperheuristic Particle Swarm Optimization10.1109/ACCESS.2024.3389749 ↗
50. Ship traffic optimization method for solving the approach channel and lock co-scheduling problem of the Three Gorges Dam on the Yangzi River10.1016/j.oceaneng.2023.114196 ↗
51. Enhancing vessel arrival time prediction: A fusion-based deep learning approach10.1016/j.eswa.2024.123988 ↗
52. Localized Weighted Sum Method for Many-Objective Optimization10.1109/TEVC.2016.2611642 ↗
53. Han, D., Cheng, X.D., Chen, H.L., Xiao, C.S., Wen, Y.Q., and Sui, Z.Y. (2024). Sui Simulation Modeling for Ships Entering and Leaving Port in Qiongzhou Strait Waters: A Multi-Agent Information Interaction Method. J. Mar. Sci. Eng., 12.10.3390/jmse12091560 ↗
54. Optimal scheduling of ships in inland waterway with serial locks10.1016/j.trc.2025.105241 ↗