Models and algorithms for an integrated ...
Document type :
Article dans une revue scientifique
Title :
Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor
Author(s) :
Petris, Matteo [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Pellegrini, Paola [Auteur]
Laboratoire Électronique Ondes et Signaux pour les Transports [COSYS-LEOST ]
Pesenti, Raffaele [Auteur]
Dipartimento di Management [Venezia]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Pellegrini, Paola [Auteur]
Laboratoire Électronique Ondes et Signaux pour les Transports [COSYS-LEOST ]
Pesenti, Raffaele [Auteur]
Dipartimento di Management [Venezia]
Journal title :
European Journal of Operational Research
Pages :
pp1-16
Publisher :
Elsevier
Publication date :
2021-01-01
ISSN :
0377-2217
Keyword(s) :
TRANSPORT MARITIME
NAVIRE
TABLE HORAIRE
AFFECTATION DU TRAFIC
TRAFIC PORTUAIRE
PORT
HEURISTIQUE
VENISE
NAVIRE
TABLE HORAIRE
AFFECTATION DU TRAFIC
TRAFIC PORTUAIRE
PORT
HEURISTIQUE
VENISE
English keyword(s) :
OR IN MARITIME INDUSTRY
TRANSPORTATION
VESSEL SCHEDULING
TUG ASSIGNMENT
TRANSPORTATION
VESSEL SCHEDULING
TUG ASSIGNMENT
HAL domain(s) :
Mathématiques [math]/Optimisation et contrôle [math.OC]
French abstract :
The in-Port vessel Scheduling and tug Assignment Problem (PSAP) aims at determining the schedule for a given set of vessel movements, and their escorting tugs within a port. In this paper, we propose, compare and discuss ...
Show more >The in-Port vessel Scheduling and tug Assignment Problem (PSAP) aims at determining the schedule for a given set of vessel movements, and their escorting tugs within a port. In this paper, we propose, compare and discuss models and algorithms for determining solutions for the PSAP. Specifically, we introduce two mathematical programming models and we derive from them four heuristics: two based on the time limited execution of a commercial solver, and two on a receding horizon principle. Finally, we present the results of a computational study aiming at assessing the performance of the considered algorithms on problem instances obtained from the Port of Venice, a medium size Italian port. The receding horizon based heuristics show good performances. They provide good quality solutions for the majority of the instances within a reasonable computational time.Show less >
Show more >The in-Port vessel Scheduling and tug Assignment Problem (PSAP) aims at determining the schedule for a given set of vessel movements, and their escorting tugs within a port. In this paper, we propose, compare and discuss models and algorithms for determining solutions for the PSAP. Specifically, we introduce two mathematical programming models and we derive from them four heuristics: two based on the time limited execution of a commercial solver, and two on a receding horizon principle. Finally, we present the results of a computational study aiming at assessing the performance of the considered algorithms on problem instances obtained from the Port of Venice, a medium size Italian port. The receding horizon based heuristics show good performances. They provide good quality solutions for the majority of the instances within a reasonable computational time.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Non spécifiée
Popular science :
Non
Collections :
Source :