Cruise itinerary schedule design
Journal article, 2017

The Cruise Itinerary Schedule Design (CISD) problem determines the optimal sequence of a given set of ports of call (a port of call is an intermediate stop in a cruise itinerary) and the arrival and departure times at each port of call in order to maximize the monetary value of the utility at ports of call minus the fuel cost. To solve this problem, in view of the practical observations that most cruise itineraries do not have many ports of call, we first enumerate all sequences of ports of call and then optimize the arrival and departure times at each port of call by developing a dynamic programming approach. To improve the computational efficiency,we propose effective bounds on the monetary value of each sequence of ports of call, eliminating non-optimal sequences without invoking the dynamic programming algorithm. Extensive computational experiments are conducted and the results showthat, first, using the bounds on the profit of each sequence of ports of call considerably improves the computational efficiency; second, the total profit of the cruise itinerary is sensitive to the fuel price and hence an accurate estimation of the fuel price is highly desirable; third, the optimal sequence of ports of call is not necessarily the sequencewith the shortest voyage distance, especially when the ports do not have a natural geographic sequence.

Schedule design

Dynamic programming

Itinerary planning

Cruise shipping


Shuaian Wang

Hong Kong Polytechnic University

Kai Wang

Hong Kong Polytechnic University

Lu Zhen

Shanghai University

Xiaobo Qu

University of Technology Sydney

IISE Transactions

2472-5854 (ISSN) 2472-5862 (eISSN)

Vol. 49 6 622-641

Areas of Advance


Subject Categories

Transport Systems and Logistics



More information

Latest update

4/8/2021 1