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

Gianni Di Pillo (), Marcello Fabiano (), Stefano Lucidi () and Massimo Roma ()
Additional contact information
Gianni Di Pillo: Start-Up of SAPIENZA University of Rome
Marcello Fabiano: Start-Up of SAPIENZA University of Rome
Stefano Lucidi: SAPIENZA University of Rome
Massimo Roma: SAPIENZA University of Rome

4OR, 2023, vol. 21, issue 4, No 5, 683-709

Abstract: Abstract 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.

Keywords: Cruise shipping; Cruise itinerary optimization; Itinerary cost and attractiveness; Mixed Integer Linear Programming; Multiobjective optimization; 90B50; 90B06; 90C90 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10288-023-00536-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:21:y:2023:i:4:d:10.1007_s10288-023-00536-6

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-023-00536-6

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().