[논문]A Cruise Ship Itinerary Planning Model for Passenger Satisfaction

Cho, Seong-Cheol

doi:10.5394/kinpr.2019.43.5.273

A Cruise Ship Itinerary Planning Model for Passenger Satisfaction 원문보기

한국항해항만학회지 = Journal of navigation and port research, v.43 no.5, 2019년, pp.273 - 280

Cho, Seong-Cheol (Division of Shipping Management, Korea Maritime and Ocean University)

Abstract ▼ AI-Helper

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.

주제어

표/그림 (6)

그림 Fig. 1 DAN with n=3
표 Table 1 Data for IPS
그림 Fig. 2 DAN with n=8
그림 Fig. 3 Optimal Itinerary on DAN with m=4, n=8
표 Table 2 Optimal itinerary with m=4, n=8
표 Table 3 Optimal itineraries with different evaluations

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

A recent optimization model(Mancini and Stecca, 2018) developed for cruise itinerary planning also included the travel speed as a discrete decision variable, but turned out to exceed the reasonable computation capacity of analytic solution methods to find optimal itineraries for many practical instances. This study focuses on maximizing passenger satisfaction instead of financial values, and supposes that a proper navigation speed is predetermined by analyzing past fuel consumptions and customer responses.

제안 방법

Once a proper navigation speed is determined, the sailing time between any pair of candidate destinations can be easily computed. All these computations lead to a connection structure among candidate destinations defined, in this study, as the destination access network(DAN). When a cruise itinerary planning involves n candidate destinations, it is associated with a DAN having a set nodes N = {0, 1,⋯, n} and a set of arcs A.
This study has developed an itinerary planning model defined as the IPS using 0-1 integer programming to maximize passenger satisfaction. By maximizing the passenger satisfaction instead of optimizing financial values of profit or cost, this study is differentiated from the previous studies on itinerary planning optimization, and appears unique of this kind. The IPS provides an optimal sequence of ports of call to maximize the total sum of satisfaction values associated with each destination.
This study develops an optimization model, defined as the IPS(Itinerary for Passenger Satisfaction), for cruise itinerary planning with the cruise duration fixed. Different from the above mentioned recent studies referring to passenger satisfaction, this study focuses on maximizing purely the passenger satisfaction without combining it with other heterogeneous financial values such as profit or cost. This has made the IPS differentiated from the previous itinerary planning models, and intuitively clearer for real implementation.
The cruises, in this study, are composed of shore excursions each daytime at different destinations, and overnight sails bound for the next destinations. Since luxury lines often offer to stay at major destinations more than one day, the one day stay at a port of call is more likely associated with the contemporary cruises accounting for a major market of the current world cruises.
, 2018) depending on the planning period: long term, medium term, and day by day plannings. This study concerns a day by day itinerary, which determines a sequence of daily ports of call with a fixed cruise length.
This study develops an optimization model, defined as the IPS(Itinerary for Passenger Satisfaction), for cruise itinerary planning with the cruise duration fixed. Different from the above mentioned recent studies referring to passenger satisfaction, this study focuses on maximizing purely the passenger satisfaction without combining it with other heterogeneous financial values such as profit or cost.
This study has developed an itinerary planning model defined as the IPS using 0-1 integer programming to maximize passenger satisfaction. By maximizing the passenger satisfaction instead of optimizing financial values of profit or cost, this study is differentiated from the previous studies on itinerary planning optimization, and appears unique of this kind.

참고문헌 (23)

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.

상세보기
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.

원문보기 상세보기
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.

원문보기 상세보기
Cruise Market Watch(2019), Growth of the Ocean Cruise Line Industry, https://cruisemarketwatch.com/growth/.
Euromonitor International(2018), Top 100 City Destinations 2018, https://go.euromonitor.com/white-paper-travel-2018-100-cities.
Fitzsimmons, J. A., Fitzsimmons, M. J. and Bordoloi, S. K.(2014), Service Management: Operations, Strategy, Information Technology, McGraw-Hill, pp. 106-107.
Gibson, P.(2012), Cruise Operations Management: Hospitality Perspectives, Routledge, pp. 118-127.
Hersh, M. and Ladany, S. P. (1989), "Optimal Scheduling of Ocean Cruises", Information Systems and Operational Research, Vol. 27, pp. 48-57.

상세보기
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.

상세보기
Lee, S. and Ramdeen, C.(2013), "Cruise Ship Itineraries and Occupancy Rates", Tourism Management, Vol. 34, pp. 236-237.

상세보기
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.

상세보기
Marti, B. E.(1990), "Geography and the Cruise Ship Port Pelection Process", Maritime Policy and Management, Vol. 17, pp. 157-164.

상세보기
Nemhauser, G. L. and Wolsey, L. A.(1988), Integer and Combinatorial Optimization, John Wiley & Sons, Inc., pp. 9-10.
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.

상세보기
Papathanassis, A.(2017), "Cruise Tourism Management: State of the Art", Tourism Review, Vol. 72, No. 1, pp. 104-119.

상세보기
Rodrigue, J. P. and Notteboom, T.(2013), "The Geography of Cruises: Itineraries, not Destinations", Applied Geography, Vol. 38, pp. 31-42.

상세보기
Sigala, M.(2017), "Cruise Itinerary Planning", Cruise Ship Tourism(Eds: Dowling, R. and Weeden, C.), CABI, pp. 524-545.
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.

상세보기
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.

상세보기
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.
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.

상세보기
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.

상세보기
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.

상세보기

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증