시간가치를 고려한 자동화 컨테이너 터미널의 수출 컨테이너 이적계획
Export Container Remarshaling Planning in Automated Container Terminals Considering Time Value
배종욱(전남대학교); 박영만(해군사관학교); 김갑환(부산대학교)
33권 2호, 75~86쪽
초록
A remarshalling is one of the operational strategies considered importantly at a port container terminal for the fast ship operations and heighten efficiency of stacking 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.
Abstract
A remarshalling is one of the operational strategies considered importantly at a port container terminal for the fast ship operations and heighten efficiency of stacking 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.
- 발행기관:
- 한국경영과학회
- 분류:
- 경영학