nach oben

Soft Computing

Erschienen in:

22.08.2018 | Focus

Scheduling ships movements within a canal harbor

verfasst von: Paola Pellegrini, Giacomo di Tollo, Raffaele Pesenti

Erschienen in: Soft Computing | Ausgabe 9/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Vorheriger Artikel MIP-based heuristic approaches for the capacitated edge activation problem: the effect of non-compactness

Nächster Artikel Checking weak optimality and strong boundedness in interval linear programming

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Bierwirth C, Meisel F (2015) A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 244(3):675–689MathSciNetCrossRefMATH

Bugarski V, Backalic T, Kuzmanov U (2013) Fuzzy decision support system for ship lock control. Expert Syst Appl 40:3953–3960CrossRef

Cacchiani V, Huisman D, Kidd M, Kroon L, Toth P, Veelenturf L, Wagenaar J (2014) An overview of recovery models and algorithms for real-time railway rescheduling. Transp Res Part B Methodol 63:15–37CrossRef

Canestrelli E, Corazza M, De Nadai G, Pesenti R (2017) Managing the ship movements in the port of venice. Netw Spat Econ 17(3):861–887MathSciNetCrossRefMATH

Carlo HJ, Vis IFA, Roodbergen KJ (2015) Seaside operations in container terminals: literature overview, trends, and research directions. Flex Serv Manuf J 27(2):224–262 ISSN 1936-6590CrossRefMATH

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-2

Chang YT, Song Y, Roh Y (2013) Assessing greenhouse gas emissions from port vessel operations at the Port of Incheon. Transp Res Part D Transp Environ 25:1–4CrossRef

Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium. Eur J Oper Res 228:467–483MathSciNetCrossRefMATH

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 University

Du Y, Chen Q, Lam JSL, Xu Y, Cao JX (2015) Modeling the impacts of tides and the virtual arrival policy in berth allocation. Transp Sci 49:939–956CrossRef

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–1838

Gharehgozli AH, Roy D, de Koster R (2016) Sea container terminals: new technologies and OR models. Marit Econ Logist 18(2):103–140CrossRef

Golias M, Portal I, Konur D, Kaisar E, Kolomvos G (2014) Robust berth scheduling at marine container terminals via hierarchical optimization. Comput Oper Res 41:412–422MathSciNetCrossRefMATH

Gregoris E, Barbaro E, Morabito E, Toscano G, Donateo A, Cesari D, Contini D, Gambaro A (2016) Impact of maritime traffic on polycyclic aromatic hydrocarbons, metals and particulate matter in venice air. Environ Sci Pollut Res 23(7):6951–6959CrossRef

Kontovas C, Psaraftis H (2011) Reduction of emissions along the maritime intermodal container chain: operational models and policies. Marit Policy Manag 38(4):451469CrossRef

Lalla-Ruiz E, Shi X, Voß S (2018) The waterway ship scheduling problem. Transp Res Part D Transp Environ 60:191–209CrossRef

Lübbecke E (2016) On- and offline scheduling of bidirectional traffic. In: Fink A et al (ed) Operations research proceedings

Lusby RM, Larsen J, Ehrgott M, Ryan D (2011) Railway track allocation: models and methods. OR Spectr 33(4):843–883MathSciNetCrossRefMATH

Mavrakis D, Kontinakis N (2008) A queueing model of maritime traffic in Bosporus Straits. Simul Model Pract Theory 16:315–328CrossRef

Nauss RM (2008) Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock. Eur J Oper Res 187:1268–1281CrossRefMATH

Nogueira TH, de Carvalho CRV, Santos GPA, de Camargo LC (2015) Mathematical model applied to single-track line scheduling problem in Brazilian railways. 4OR 13(4):403–441MathSciNetCrossRefMATH

Parnell KE, Soomere T, Zaggia L, Rodin A, Lorenzetti G, Rapaglia J, Scarpa GM (2015) Ship-induced solitary Riemann waves of depression in Venice lagoon. Phys Lett A 379(6):555–559CrossRef

Passchyn W, Coene S, Briskorn D, Hurink JL, Spieksma FCR, Vanden Berghe G (2016) The lockmaster’s problem. Eur J Oper Res 251(2):432–441MathSciNetCrossRefMATH

Pellegrini P, Marliere G, Pesenti R, Rodriguez J (2015) RECIFE-MILP: an effective MILP-based heuristic for the real-time railway traffic management problem. IEEE Trans Intell Transp Syst 16(5):2609–2619CrossRef

Petersen ER, Taylor AJ (1988) An optimal scheduling system for the Welland Canal. Transp Sci 22:173–185CrossRefMATH

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–50CrossRef

Styhre L, Winnes H, Black J, Lee J, Le-Griffin H (2017) Greenhouse gas emissions from ships in ports: case studies in four continents. Transp Res Part D Transp Environ 54:212–224CrossRef

Ulusçu ÖS, Altıok T (2009) Waiting time approximation in single-class queueing systems with multiple types of interruptions: modeling congestion at waterways entrances. Ann Oper Res 172:291–313CrossRefMATH

Ulusçu ÖS, Öbaş B, Altıok T, Or I, Yılmaz T (2009) Transit vessel scheduling in the Strait of Istanbul. J Navig 62:59–77CrossRef

Verstichel J, De Causmaecker P, Spieksma F, Berghe GV (2014) The generalized lock scheduling problem: an exact approach. Transp Res Part E Log Transp Rev 65:16–34CrossRef

Verstichel J, De Causmaecker P, Spieksma FCR, Vanden Berghe G (2014) Exact and heuristic methods for placing ships in locks. Eur J Oper Res 235:387–398MathSciNetCrossRefMATH

Wang X, Arnesen MJ, Fagerholt K, Gjestvang M, Thun K (2018) A two-phase heuristic for an in-port ship routing problem with tank allocation. Comput Oper Res 91:37–47MathSciNetCrossRefMATH

Yang Z, Shi H, Chen K, Bao H (2014) Optimization of container liner network on the Yangtze River. Marit Policy Manag 41(1):79–96CrossRef

Zhang X, Lin J, Guo Z, Liu T (2016) Vessel transportation scheduling optimization based on channel–berth coordination. Ocean Eng 112:145–152

Zhen L, Liang Z, Zhuge D, Lee LH, Chew EP (2017) Daily berth planning in a tidal port with channel flow control. Transp Res Part B Methodol 106:193–217CrossRef

Titel: Scheduling ships movements within a canal harbor
verfasst von: Paola Pellegrini
Giacomo di Tollo
Raffaele Pesenti
Publikationsdatum: 22.08.2018
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 9/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-018-3469-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 9/2019

An effective heuristic for large-scale fault-tolerant k-median problem

Checking weak optimality and strong boundedness in interval linear programming

Implementation of an intelligent hybrid simulation systems for WMNs based on particle swarm optimization and simulated annealing: performance evaluation for different replacement methods

A vegetable category recognition system: a comparison study for caffe and Chainer DNN frameworks

Global optimization in machine learning: the design of a predictive analytics application

Sparse multi-criteria optimization classifier for credit risk evaluation