Scheduling ships movements within a canal harbor
- 124 Downloads
In this paper we propose a model for the in-port ship scheduling problem that consists in scheduling the movement of ships inside a canal harbor. Our model, which we name RECIP-MILP, is inspired by a model for scheduling trains, to exploit the analogies between a canal harbor and a single track railway network. Moreover, we show how to translate spatial safety constraints into time ones. We apply our model to instances representing ship movements in the Port of Venice. We test the performance of both the exact RECIP-MILP model and a heuristic solution algorithm based on it. We show that we can exactly solve most instances in few minutes.
KeywordsIn-port ship scheduling problem Ship scheduling Mixed-integer linear programming Venice
The authors want to thanks the North Adriatic Sea Port Authority for its support and suggestion. In particular, Eng. P. Menegazzo and Capt. A. Revedin. This study was partially funded by the “Smart PORt Terminals - SPORT” MIUR-PRIN project (Grant No. 2015XAPRKF) financed by the Italian state and by the “CPER ELSAT2020” project co-financed by the European Union with the European Regional Development Fund, the French state and the Hauts-de-France Region Council. The study was partially developed within the Centro Studi su Economia e Management della Portualità of Università Ca’ Foscari, Venezia.
Compliance with ethical standards
Conflict of interest
Author R. Pesenti has received research funds from the North Adriatic Sea Port Authority and declares that the Centro Studi su Economia e Management della Portualità is partially funded by the North Adriatic Sea Port Authority. G. di Tollo and P. Pellegrini declare that they have no conflict of interest.
Human and animal participants
This article does not contain any studies with human participants or animals performed by any of the authors.
- Casagrande M (2015) The progressive regulation of the passage of large cruise ships in Venice: the decision-making. In: Proceedings between law and stakeholder pressure. Springer, Cham, pp 185–195. ISBN 978-3-319-11385-2Google Scholar
- Christofides N (1976) Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon UniversityGoogle Scholar
- Franzese LAG, Abdenur LO, Botter RC, Starks D, Cano AR (2011) Simulating the panama canal: present and future. In: Proceedings of the 2004 winter simulation conference, vol 2, pp 1835–1838Google Scholar
- Lübbecke E (2016) On- and offline scheduling of bidirectional traffic. In: Fink A et al (ed) Operations research proceedingsGoogle Scholar
- Quaglietta E, Pellegrini P, Goverde RMP, Albrecht T, Jaekel B, Marlière G, Rodriguez J, Dollevoet T, Ambrogio B, Carcasole D, Giaroli M, Nicholson G (2016) The ON-TIME real-time railway traffic management framework: a proof-of-concept using a scalable standardised data communication architecture. Transp Res Part C Emerg Technol 63:23–50CrossRefGoogle Scholar
- Zhang X, Lin J, Guo Z, Liu T (2016) Vessel transportation scheduling optimization based on channel–berth coordination. Ocean Eng 112:145–152Google Scholar