DOI QR코드

DOI QR Code

A Network Optimization Model for Strategic Itinerary Planning of Cruise Fleet

크루즈 선대의 운항일정계획을 위한 네트워크 최적화 모형

  • Cho, Seong-Cheol (Divison of Shipping Management, Korea Maritime University) ;
  • Won, You-kyung (School of Business Administration and Accounting, Kunsan National University) ;
  • Kim, Jung-Hyeon (Graduate School of Korea Maritime University)
  • 조성철 (한국해양대학교 해운경영학부) ;
  • 원유경 (군산대학교 경영회계학부) ;
  • 김정현 (한국해양대학교 대학원)
  • Received : 2011.12.15
  • Accepted : 2012.02.16
  • Published : 2012.02.28

Abstract

In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.

크루즈 관광 산업은 모든 관광 산업 중 세계적으로 가장 빠르게 성장하고 있는 관광산업임에도 불구하고, 지금까지 합리적 크루즈 경영의사결정에 관한 학술적 연구가 매우 미진한 상황이다. 이 논문은 크루즈 경영에 관한 기초적인 전략적 의사결정이라고 할 수 있는 크루즈 운항일정계획을 다루고 있다. 이전에 개발된 한척의 크루즈선박에 관한 모형의 제한점을 극복하여, 여러 척의 크루즈선박으로 구성된 크루즈 선대를 일반적으로 다룰 수 있는 최적화 의사결정계획 모형을 개발하였다. 후보운항일정계획들 간의 복잡성을 체계화하기 위해 선박별 후보운항일정계획 네트워크를 제안하였으며, 후보운항일정계획 네트워크 전체를 통합하는 정수계획모형을 개발하였다. 공개된 크루즈 운항일정 자료들에 바탕을 둔 가상 사례를 활용하여 개발된 모형을 실험하였다.

Keywords

References

  1. 김세헌 (2008), 현대경영과학, 무역경영사, 2판, pp. 409-440.
  2. 조성철, 권해규 (2001), "크루즈 선박의 운항일정계획을 위한 최적화 모형", 한국항해학회지, Vol. 25, pp. 323-333.
  3. Cruise Market Watch (2011), http://www.cruisemarketwatch.com
  4. Hersh, M. and Ladany, S.P. (1989), "Optimal Schedulin of Ocean Cruises", Information Systems and Operational Research, Vol. 27, pp. 48-57. https://doi.org/10.1080/03155986.1989.11732081
  5. Gibson, P. (2006), Cruise Operations Management, Elsevier, pp. 2-3.
  6. G.P. Wild (2010), http://www.gpwild.co.uk/
  7. Nemhauser, G.L. and Wolsey, L.A. (1988a), Integer and Combinatorial Optimization, John Wiley and Sons, pp. 540-546.
  8. Nemhauser, G.L. and Wolsey, L.A. (1988b), Integer and Combinatorial Optimization, John Wiley and Sons, pp. 355-367.
  9. Padberg, M.W. (1979), "Covering, Packing and Knapsack Problems", Annals of Discrete Mathematics, Vol. 4, pp. 265-287. https://doi.org/10.1016/S0167-5060(08)70831-8
  10. ResidenSea (2003), http://www.residensea.com
  11. Sun, X., Jiao, Y. and Tian, P. (2011), "Marketing Research and Revenue Optimization for the Cruise Industry", International Journal of Hospitality Management, Vol. 30, pp. 746-755. https://doi.org/10.1016/j.ijhm.2010.11.007
  12. Veronneau S. and Roy, J. (2009), "Global Service Supply Chains: an Empirical Study of Current Practices and Chanllenges of a Cruise Line Corporation", Tourism Management, Vol. 30, pp. 128-139. https://doi.org/10.1016/j.tourman.2008.05.008
  13. Windstar Cruises (2003), http://www.windstarcruises.com

Cited by

  1. Research Trends in Global Cruise Industry Using Keyword Network Analysis vol.38, pp.6, 2014, https://doi.org/10.5394/KINPR.2014.38.6.607