한국항해학회지 (Journal of the Korean Institute of Navigation)
- 제25권4호
- /
- Pages.323-333
- /
- 2001
- /
- 1225-0481(pISSN)
크루즈 선박의 운항일정계획을 위한 최적화 모형
An Optimization Model for a Single Cruise Ship Itinerary Planning
초록
This paper presents a decision making model for the cruise ship management. A network based optimization model has been developed for a single cruise ship operation. It gives optimal itinerary patterns over the planning period for the cruise ship managers wanting to maximize profit from the cruise ship operation. A network solution method to find the optimal solution is also developed. This network model can be equivalently transformed into a linear programming model, which makes the implementation of the model quite practical however complicated the given set of possible itineraries may be. The ship scheduling network developed in this study can also be used as a general framework to describe all possible cruise ship itineraries the cruise ship manager can figure out.
키워드