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 consist 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 which 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 solve exactly the MILP problem using 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.
View A two-objective optimization of ship itineraries for a cruise company