Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

A Cruise Ship Itinerary Planning Model for Passenger Satisfaction

  • Cho, Seong-Cheol (Division of Shipping Management, Korea Maritime and Ocean University)
  • Received : 2019.08.22
  • Accepted : 2019.09.20
  • Published : 2019.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This study developed an optimization model, defined as the IPS (Itinerary for Passenger Satisfaction), for a cruise ship to identify an itinerary that maximizes passenger satisfaction. A 0-1 integer programming model was developed to provide an optimal sequence of ports of call, assigning a destination to each day of the cruise. The concepts of the destination access network and the neighborhood of a destination were designed and manipulated to organize the complex network of destinations so that each next destination is selected within a practical overnight sail. The developed model can also be viewed as a reduced variant of the traveling salesperson problem with less constraints. A set of example tests shows that practical scenarios of the IPS with moderate cruise duration can be easily solved with light computation loads. Considering cruise ship passengers usually make their decisions not relying on only one destination but on an itinerary in its entirety, the purpose of this study was to identify itinerary alternatives to attract potential cruise passengers for attaining maximum occupancy level.

Keywords

References

  1. Asta, V., Ambrosino, D. and Bartoli, F.(2018), "An Optimization Model to Design a New Cruise Itinerary: the Case of Costa Crociere", IFAC-PapersOnLine, Vol. 51, Issue 9, pp. 446-451. https://doi.org/10.1016/j.ifacol.2018.07.073
  2. Cho, S. C., Won, Y. and Kim, J. H.(2012), "A Network Optimization Model for Strategic Itinerary Planning of Cruise Fleet", Journal of Navigation and Port Research, Vol. 36, pp. 51-58. https://doi.org/10.5394/KINPR.2012.36.1.51
  3. Cho, S. C. and Zhang, M.(2017), "Optimal Dual Pricing and Passenger Safety Level for Cruise Revenue Management", Journal of Navigation and Port Research, Vol. 41, pp. 63-70. https://doi.org/10.5394/KINPR.2017.41.2.63
  4. Cruise Market Watch(2019), Growth of the Ocean Cruise Line Industry, https://cruisemarketwatch.com/growth/.
  5. Euromonitor International(2018), Top 100 City Destinations 2018, https://go.euromonitor.com/white-paper-travel-2018-100-cities.
  6. Fitzsimmons, J. A., Fitzsimmons, M. J. and Bordoloi, S. K.(2014), Service Management: Operations, Strategy, Information Technology, McGraw-Hill, pp. 106-107.
  7. Gibson, P.(2012), Cruise Operations Management: Hospitality Perspectives, Routledge, pp. 118-127.
  8. Hersh, M. and Ladany, S. P. (1989), "Optimal Scheduling of Ocean Cruises", Information Systems and Operational Research, Vol. 27, pp. 48-57. https://doi.org/10.1080/03155986.1989.11732081
  9. Hung, K., Wang, S., Guillet, B. D. and Liu, Z.(2019), "An Overview of Cruise Tourism Research Through Comparison of Cruise Studies Published in English and Chinese", International Journal of Hospitality Management, Vol. 77, pp. 207-216. https://doi.org/10.1016/j.ijhm.2018.06.031
  10. Lee, S. and Ramdeen, C.(2013), "Cruise Ship Itineraries and Occupancy Rates", Tourism Management, Vol. 34, pp. 236-237. https://doi.org/10.1016/j.tourman.2012.03.009
  11. Mancini, S. and Stecca, G.(2018), "A Large Neighborhood Search Based Matheuristic for the Tourist Cruises Itinerary Planning", Computers & Industrial Engineering, Vol. 122, pp. 140-148. https://doi.org/10.1016/j.cie.2018.05.045
  12. Marti, B. E.(1990), "Geography and the Cruise Ship Port Pelection Process", Maritime Policy and Management, Vol. 17, pp. 157-164. https://doi.org/10.1080/03088839000000023
  13. Nemhauser, G. L. and Wolsey, L. A.(1988), Integer and Combinatorial Optimization, John Wiley & Sons, Inc., pp. 9-10.
  14. Norstad, I., Fagerholt, K., and Laporte, G.(2011). 'Tramp Ship Routing and Scheduling with Speed Optimization", Transportation Research Part C: Emerging Technologies, Vol. 19, pp. 853-865. https://doi.org/10.1016/j.trc.2010.05.001
  15. Papathanassis, A.(2017), "Cruise Tourism Management: State of the Art", Tourism Review, Vol. 72, No. 1, pp. 104-119. https://doi.org/10.1108/TR-01-2017-0003
  16. Rodrigue, J. P. and Notteboom, T.(2013), "The Geography of Cruises: Itineraries, not Destinations", Applied Geography, Vol. 38, pp. 31-42. https://doi.org/10.1016/j.apgeog.2012.11.011
  17. Sigala, M.(2017), "Cruise Itinerary Planning", Cruise Ship Tourism(Eds: Dowling, R. and Weeden, C.), CABI, pp. 524-545.
  18. Sun, X., Jiao, Y. and Tian, P.(2011), "Marketing Research and Revenue Optimization for the Cruise Industry: A Concise Review", International Journal of Hospitality Management, Vol. 30, pp. 746-755. https://doi.org/10.1016/j.ijhm.2010.11.007
  19. Sun, X., Feng, X. and Gauri, D. K.(2014.), "The Cruise Industry in China: Efforts, Progress, and Challenges", International Journal of Hospitality Management, Vol. 42, pp. 71-84. https://doi.org/10.1016/j.ijhm.2014.05.009
  20. Vogel, M. P.(2017), "Economics of Cruise Shipping: The Need for a New Business Model", Cruise Ship Tourism(Eds: Dowling, R. and Weeden, C.), CABI, pp. 124-137.
  21. Wang, Y, Jung, K. A., Yeo, G. T. and Chou, C. C.(2014), "Selecting a Cruise Port of Call Location Using the Fuzzy-AHP Method: A Case Study in East Asia", Tourism Management, Vol. 42, pp. 262-270. https://doi.org/10.1016/j.tourman.2013.11.005
  22. Wang, K., Wang, S., Zhen, L. and Qu, X.(2016), "Cruise Shipping Review: Operations Planning and Research Opportunities", Maritime Business Review, Vol. 1, pp. 133-148. https://doi.org/10.1108/MABR-04-2016-0007
  23. Wen, M., Ropke, S., Petersen, H., Larsen, R. and Madsen, O.(2016), "Full-shipload Tramp Ship Routing and Scheduling with Variable Speeds", Computers & Operations Research, Vol. 70, pp. 1-8. https://doi.org/10.1016/j.cor.2015.10.002