Browse > Article
http://dx.doi.org/10.5394/KINPR.2012.36.1.51

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)
Publication Information
Journal of Navigation and Port Research / v.36, no.1, 2012 , pp. 51-58 More about this Journal
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
cruise; itinerary planning; network; optimization; integer programming model;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Nemhauser, G.L. and Wolsey, L.A. (1988b), Integer and Combinatorial Optimization, John Wiley and Sons, pp. 355-367.
2 Padberg, M.W. (1979), "Covering, Packing and Knapsack Problems", Annals of Discrete Mathematics, Vol. 4, pp. 265-287.   DOI
3 ResidenSea (2003), http://www.residensea.com
4 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.   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 Windstar Cruises (2003), http://www.windstarcruises.com
7 김세헌 (2008), 현대경영과학, 무역경영사, 2판, pp. 409-440.
8 조성철, 권해규 (2001), "크루즈 선박의 운항일정계획을 위한 최적화 모형", 한국항해학회지, Vol. 25, pp. 323-333.   과학기술학회마을
9 Cruise Market Watch (2011), http://www.cruisemarketwatch.com
10 Hersh, M. and Ladany, S.P. (1989), "Optimal Schedulin of Ocean Cruises", Information Systems and Operational Research, Vol. 27, pp. 48-57.   DOI
11 Gibson, P. (2006), Cruise Operations Management, Elsevier, pp. 2-3.
12 G.P. Wild (2010), http://www.gpwild.co.uk/
13 Nemhauser, G.L. and Wolsey, L.A. (1988a), Integer and Combinatorial Optimization, John Wiley and Sons, pp. 540-546.