Abstract
A cruise company faces three decision problems: at a strategic level, to decide in which maritime area and in which season window to locate each ship of its fleet; at a tactical level, given a ship in a maritime area and in a season window, to decide which cruises to offer to the customers; at an operational level, to determine the day-by-day itinerary, in terms of transit ports, arrival and departure times and so on. This paper focuses on the tactical level, namely on the Cruise Itineraries Optimal Scheduling (CIOS), aiming at determining a scheduling of cruises with the objective to maximize the revenue provided by a given ship placed in a specified maritime area, in a selected season window, taking into account a number of constraints. In particular, we refer to luxury cruises, implying several additional considerations to be taken into account. We propose an Integer Linear Programming (ILP) model for such a CIOS problem. This model has been experimented by a major luxury cruise company to schedule the itineraries of its fleet in many geographical areas all over the world. A commercial solver has been used to solve the ILP problem. Here we report, as illustrative examples, the results obtained on some of these real instances to show the computational viability of the proposed approach.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
