Abstract
Locks are important components of a waterway system. To improve the efficiency of inland waterway transport, it is important to ensure ships passing locks without having to spend unnecessary waiting times at lock entrances. Meanwhile, with the trends towards digitalized and smart waterways, it is also worth investigating how the information availability could contribute to optimizing lock operations and ship arrivals on inland waterways. Therefore, this paper proposes an optimization method to schedule ships’ arrivals and their placements in locks on inland waterways, based on a mixed-integer programming model, and solves the optimization problem with large neighborhood search based heuristics. The optimization objective is threefold: first, optimizing the arrival sequence of ships at the locks; second, maximize the utilization of each lockage operation; and third, reducing the overall time that each ship spends from entering the waterway area till leaving the last lock on the waterway. Simulations are carried out to evaluate the performance of the proposed method.
Highlights
Locks are important components of a waterway system, which are used to control water levels
With the trends towards digitalized and smart waterways and the installation of IT equipment on inland ships, the availability and preciseness of information regarding ships and waterway infrastructure have been improved in recent years. us, it is worth investigating how the information availability could contribute to solving the lock scheduling problems in waterways
We first describe the experimental setting and present examples of lockage plans for each lock and the involved ships. en, a comparison of solution quality in one of the cases is presented as an instance. e performance of the proposed LNS-based heuristics is compared with respect to lock-relevant and ship-relevant key performance indicators
Summary
Locks are important components of a waterway system, which are used to control water levels. Verstichel et al [3] proposed a mathematical model of ship placement problem in locks to assign positions for a set of ships in different chambers. Mathematical Problems in Engineering scheduling problem as three related subproblems including ship placement, chamber assignment, and lockage operation scheduling based on mixed-integer programming in [2]; a commercial solver is used to solve the problem both in inland locks and locks in a tide independent port. A mathematical model for lock scheduling of ree Gorges-Gezhouba Dams (TG-GD) is proposed in [1], which consists of lock assignment, timetable optimization, and ship dispatch problems. Is paper proposes an optimization method to schedule ships’ arrivals and their placements in locks on inland waterways, based on a mixed integer-programming model, and solves the optimization problem with large neighborhood search based heuristics.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
