Cargando…

A two-objective optimization of ship itineraries for a cruise company

This paper deals with the problem of cruise itinerary planning which plays a central role in worldwide cruise ship tourism. In particular, the Day-by-day Cruise Itinerary Optimization (DCIO) problem is considered. Assuming that a cruise has been planned in terms of homeports and journey duration, th...

Descripción completa

Detalles Bibliográficos
Autores principales: Pillo, Gianni Di, Fabiano, Marcello, Lucidi, Stefano, Roma, Massimo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9951152/
http://dx.doi.org/10.1007/s10288-023-00536-6
_version_ 1784893327261302784
author Pillo, Gianni Di
Fabiano, Marcello
Lucidi, Stefano
Roma, Massimo
author_facet Pillo, Gianni Di
Fabiano, Marcello
Lucidi, Stefano
Roma, Massimo
author_sort Pillo, Gianni Di
collection PubMed
description This paper deals with the problem of cruise itinerary planning which plays a central role in worldwide cruise ship tourism. In particular, the Day-by-day Cruise Itinerary Optimization (DCIO) problem is considered. Assuming that a cruise has been planned in terms of homeports and journey duration, the DCIO problem consists in determining the daily schedule of each itinerary so that some Key Performance Indicators are optimized. The schedule of an itinerary, i.e. the sequence of visited ports, the arrival and departure time at each port, greatly affect cruise operative costs and attractiveness. We propose a Mixed Integer Linear Programming (MILP) formulation of the problem with the objective of minimizing the itinerary cost due to fuel and port costs, while maximizing an itinerary attractiveness index. This latter is strongly related to the ports visited as well as to the overall schedule of the itinerary. Therefore the problem turns out to be a bi-objective optimization problem. We provide its solution in terms of Pareto optimal solution points. Each single objective MILP problem which arises is solved by using an exact algorithm, implemented in a commercial solver. We consider the day-by-day itineraries of a major luxury cruise company in many geographical areas all over the world. Here we report, as illustrative examples, the results obtained on some of these real instances.
format Online
Article
Text
id pubmed-9951152
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Springer Berlin Heidelberg
record_format MEDLINE/PubMed
spelling pubmed-99511522023-02-24 A two-objective optimization of ship itineraries for a cruise company Pillo, Gianni Di Fabiano, Marcello Lucidi, Stefano Roma, Massimo 4OR-Q J Oper Res Industry This paper deals with the problem of cruise itinerary planning which plays a central role in worldwide cruise ship tourism. In particular, the Day-by-day Cruise Itinerary Optimization (DCIO) problem is considered. Assuming that a cruise has been planned in terms of homeports and journey duration, the DCIO problem consists in determining the daily schedule of each itinerary so that some Key Performance Indicators are optimized. The schedule of an itinerary, i.e. the sequence of visited ports, the arrival and departure time at each port, greatly affect cruise operative costs and attractiveness. We propose a Mixed Integer Linear Programming (MILP) formulation of the problem with the objective of minimizing the itinerary cost due to fuel and port costs, while maximizing an itinerary attractiveness index. This latter is strongly related to the ports visited as well as to the overall schedule of the itinerary. Therefore the problem turns out to be a bi-objective optimization problem. We provide its solution in terms of Pareto optimal solution points. Each single objective MILP problem which arises is solved by using an exact algorithm, implemented in a commercial solver. We consider the day-by-day itineraries of a major luxury cruise company in many geographical areas all over the world. Here we report, as illustrative examples, the results obtained on some of these real instances. Springer Berlin Heidelberg 2023-02-24 /pmc/articles/PMC9951152/ http://dx.doi.org/10.1007/s10288-023-00536-6 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Industry
Pillo, Gianni Di
Fabiano, Marcello
Lucidi, Stefano
Roma, Massimo
A two-objective optimization of ship itineraries for a cruise company
title A two-objective optimization of ship itineraries for a cruise company
title_full A two-objective optimization of ship itineraries for a cruise company
title_fullStr A two-objective optimization of ship itineraries for a cruise company
title_full_unstemmed A two-objective optimization of ship itineraries for a cruise company
title_short A two-objective optimization of ship itineraries for a cruise company
title_sort two-objective optimization of ship itineraries for a cruise company
topic Industry
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9951152/
http://dx.doi.org/10.1007/s10288-023-00536-6
work_keys_str_mv AT pillogiannidi atwoobjectiveoptimizationofshipitinerariesforacruisecompany
AT fabianomarcello atwoobjectiveoptimizationofshipitinerariesforacruisecompany
AT lucidistefano atwoobjectiveoptimizationofshipitinerariesforacruisecompany
AT romamassimo atwoobjectiveoptimizationofshipitinerariesforacruisecompany
AT pillogiannidi twoobjectiveoptimizationofshipitinerariesforacruisecompany
AT fabianomarcello twoobjectiveoptimizationofshipitinerariesforacruisecompany
AT lucidistefano twoobjectiveoptimizationofshipitinerariesforacruisecompany
AT romamassimo twoobjectiveoptimizationofshipitinerariesforacruisecompany