IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

A Study on the Optimization of Stowage Planning for Container Terminal Considered by Hatch

Hatch를 고려한 컨테이너 터미널 적재순서 최적화 연구

  • Lee, Sang-Heon (Department of Operations Research, Korea National Defense University) ;
  • Kim, Moon-Gyu (Department of Operations Research, Korea National Defense University) ;
  • Ahn, Tae-Ho (Department of Management, Soongsil University)
  • 이상헌 (국방대학교 운영분석학과) ;
  • 김문규 (국방대학교 운영분석학과) ;
  • 안태호 (숭실대학교 경상대학 경영학부)
  • Received : 20060100
  • Accepted : 20060900
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The shipping plan for an efficient augmentation of terminal is NP-hard problem which is subordinate to a shipping quantity. The load location problem and stowage planning problem are two important tactical problems for the efficient operations of container terminals. This paper is concerned with reduction of feasible region in constraints for stowage planning. After designing model which minimizes the number of shifting and the travel distance of the transfer crane, the simulated annealing algorithm is employed to search optimal solution quickly and accurately. In order to apply more realistic approach, the partial restriction through adding hatch is complemented to stowage planning decision problem applied in cluster. A variety of numerical experiments demonstrated that solutions by simulated annealing algorithm are useful and applicable in practice.

Keywords

References

  1. Akio, Imai, Kazuya, Sasaki, Etsuko, Nishimura, and Srratos, Papadimitriou (2006), Multi-objective Simultaneous Stowage and Load Planning for a Container Ship withContainer Rehandle inYard Stacks, European Journal of Operational Research, 171, 373-389 https://doi.org/10.1016/j.ejor.2004.07.066
  2. Avriel, M., Penn, M., Shpirer, N., and Witteboon, S.(1998), Stowage Planning for Container Ships to Reduce the Number of Shifts, Annals of Operations Research, 76, 55-71 https://doi.org/10.1023/A:1018956823693
  3. Borter, R. C. and Brinati, M. A.(1992), Stowage Container Planning: A Model for Getting An Optimal Solution, IFIP Trans. B(App. in Tech.), B-5, 217-229
  4. Cho, D. W.(1982), Development of a Methodology for Containership Load Planning, Master Thesis, Oregon State University
  5. Jang, Y. J., Jang, S. Y, Yang, C. H., and Park, J. W. (2002), Study on the Resource Allocation Planning of Container Terminal, Journal of the Korean Institute of Industrial Engineers, 28(1), 14-24
  6. Kang, J. G. and Kim, Y. D.(2000), Stowage Planning in Maritime Container Transportation, Master Thesis, KAIST
  7. Kang, K. J. and Lee, C. Y.(1990), A Study on the Stowage Planning of Container Ship, International Journal of Navigation and Port Research, 14(4), 1-15
  8. Kim, K. H., Kim, K. Y., and Ko, C. S.(1997), Load Scheduling Using a Genetic Algorithm in Port Container Terminals, Journal of the Korean Institute of Industrial Engineers, 23(4), 645-660
  9. Kim, K. H., Ryu, K. R., Park, Y. M., Kang, J. S., and Lee, Y. H.(2000), A Two-stage Meta-heuristic Algorithm for Container Load Sequencing, Proceeding of Korean Institute of Industrial Engineers / Korean Operations Research and Management Science Society 2000, 9-12
  10. Kim, Y. G, Yeun, B. S., and Lee, S. B.(2000), Meta-heuristic, Yeongji Moonhwasa, Seoul, Korea
  11. Kirkpatrick, S., Gelatt Jr., C. D., andVecchi, M. P.(1983), Optimization by Simulated Annealing, Science, 220, 671-680 https://doi.org/10.1126/science.220.4598.671
  12. Lee, J. Y.(2004), A Study on the Optimization of Load Planning Using Genetic Algorithm, Master Thesis, Kyunghee University
  13. Lin, S. and Kernighan, B. W.(1973), An Effective Heuristic Algorithm for the Traveling Salesman Problem, Oper. Res, 21, 498-516 https://doi.org/10.1287/opre.21.2.498
  14. Lee, S. W., Choi, H. R., Park, N. K, Kim, H. S., Park, B. J., and Noh, J. H.(2002), Container Stowage. Planning Using Genetic Algorirhm, The Korea Association for Creation Research, 35(2)
  15. Ryu, K. R., Kim, K. H., Lee, Y. H., and Park, Y. M.(2001), Load Sequencing Algorithms for Container Ships by Using Metaheuristics, ICPR-16
  16. Wilson, I. D. and Roach, P. A.(1999), Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning, Journal of Heuristics, 14, 403-418
  17. Wilson, I. D., Roach, P. A., and Ware, J. A.(2001), Container Stowage Pre-planning: Using Search to Generate Solutions, Knowledge-Based Systems, 14, 187-195