시간가치를 고려한 자동화 컨테이너 터미널의 수출 컨테이너 이적계획

Export Container Remarshaling Planning in Automated Container Terminals Considering Time Value

  • 발행 : 2008.06.30

초록

A remarshalling is one of the operational strategies considered importantly at a port container terminal for the fast ship operations and heighten efficiency of slacking yard. The remarshalling rearranges the containers scattered at a yard block in order to reduce the transfer time and the rehandling time of container handling equipments. This Paper deals with the rearrangement problem, which decides to where containers are transported considering time value of each operations. We propose the mixed integer programming model minimizing the weighted total operation cost. This model is a NP-hard problem. Therefore we develope the heuristic algorithm for rearrangement problem to real world adaption. We compare the heuristic algorithm with the optimum model in terms of the computation times and total cost. For the sensitivity analysis of configuration of storage and cost weight, a variety of scenarios are experimented.

키워드

참고문헌

  1. 박강태, 모델변경의 용이성을 고려한 컨테이너 터미널의 공간할당 계획, 석사학위논문, 부산대학교, 1997
  2. 강재호, 오명섭, 류광렬, 김갑환, "컨테이너 터미널 장치장에서 블록 내 이적을 위한 컨테이너 이동 순서 계획", 한국항해항만학회지, 제29권, 제1호(2005), pp.83-90 https://doi.org/10.5394/KINPR.2005.29.1.083
  3. 김동조, 박영택, "Planning 기반 컨테이너 장치 계획 시스템", 한국지능정보시스템, 제5권, 제1호(1996), pp.145-166
  4. 윤원영, 이주호, 최용석, "시뮬레이션을 이용한 자동화 컨테이너 터미널의 이적 규칙에 관한 연구", 한국시뮬레이션학회논문집, 제12권, 제3호(2003), pp.21-29
  5. Castilho, B.D. and Daganzo, C.F., "Handling Strategies for Import Containers at Marine Terminals," Transportation Research-A, Vol.27B, No.2(1993), pp.151-166
  6. Kim, K.H. and Bae, J.W., "Re-marshalling Export Containers in Port Container Terminals," Computers and Industrial Engineering, Vol.35 No.3-4(1998), pp.655-659 https://doi.org/10.1016/S0360-8352(98)00182-X
  7. Kim, K.H. and Kim, H.B., "Segregating Space Allocation Models for Container Inventories in Port Container Terminals," International Journal of Production Economics, Vol.59(1999), pp.415-423 https://doi.org/10.1016/S0925-5273(98)00028-0
  8. Kim, K.H., Park, Y.M., and Ryu, K.R., "Deriving Decision Rules to Locate Export Containers in Container Yard," European Journal of Operational Research, Vol.124(2000), pp.89-101 https://doi.org/10.1016/S0377-2217(99)00116-2
  9. Mounira, T.I., Castilho, B.D., and Daganzo, C.F., "Storage space vs handling work in container terminals," Transportation Research-A, Vol.27B, No.2(1993), pp.13-32