한국항해항만학회:학술대회논문집 (Proceedings of the Korean Institute of Navigation and Port Research Conference)
- 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
- /
- Pages.157-164
- /
- 2006
Constructing Container Shipping Networks with Empty Container Repositioning among Calling Ports - a Genetic Algorithm Approach
- Shintani, Koichi (Shipping Technology Department, Oshima National College of Maritime Technology) ;
- Imai, Akio (Faculty of Maritime Sciences, Kobe University) ;
- Nishmura, Etsuko (Faculty of Maritime Sciences, Kobe University) ;
- Papadimitriou, Stratos (Department of Maritime Studies, University of Piraeus)
- 발행 : 2006.10.18
초록
This paper addresses the design of container liner shipping service networks by explicitly taking into account empty container repositioning and container fleet size. Two key and interrelated issues of deployments of ships and containers are usually treated separately by most existing studies on shipping network design. In this paper, both issues are considered simultaneously. The problem is formulated as a two-stage problem: the upper-problem being formulated as a Knapsack problem and the lower-problem as a Flow problem. A genetic algorithm based heuristic is developed for the problem. Through a number of numerical experiments that were conducted it was shown that the problem considering empty container repositioning provides a more insightful solution than the one without.