재정돈을 포함한 장치장 크레인의 작업 할당 전략 최적화
Optimization of Dispatching Strategies for Stacking CranesIncluding Remarshaling Jobs
2
조회
0
다운로드
7
인용
0
참고문헌
키워드
초록
자동화 컨테이너 터미널의 장치장은 수출입 되기 전의 컨테이너를 임시로 보관하는 장소이다. 모든 컨테이너는 반드시 장치장을 거치기 때문에 효율적인 장치장 운영은 터미널 생산성 향상에 큰 영향을 미친다. 효율적인 장치장 운영을 위해서 컨테이너의 위치 선정은 매우 중요하며 보통 컨테이너의 적재 위치는 컨테이너가 장치장으로 들어올 때 정해진다. 하지만 컨테이너가 처음에 최적의 장치 위치로 적재되었더라도 시간이 흐름에 따라 최적의 위치가 달라질 수 있다. 이에 대부분 터미널에서는 컨테이너를 좋은 위치로 재배치하는 재정돈을 수행하고 있다. 기존 연구에서 재정돈에 관한 여러 가지 방안이 제시되었지만 모두 본 작업이 없는 크레인 유휴 시간을 이용하는 것을 전제로 하여 현실적으로 적용에 제약이 있었다. 본 논문에서는 본 작업 중에 언제라도 기회가 있을 때마다 재정돈을 수행할 수 있는 크레인 작업 할당 방안을 제안한다. 시뮬레이션을 통한 실험 결과 제안 방안이 터미널 생산성 향상에 효과적으로 기여함을 확인하였다.
Abstract
In container terminals, stacking yard is the place where import and export containers are temporarily stored before being loaded onto or after being discharged from a ship. Since all the containers go through the stacking yard in their logistic flow, the productivity of the terminal critically depends on efficient operation of stacking yard, which again depends on how well the stacking locations of the incoming containers are determined. However, a good location for stacking an incoming container later can turn out to be a bad one when that container is to be fetched out of the stacking yard, especially if some rehandling is required. This means that good locations for the containers are changing over time. Therefore, in most container terminals, the so-called remarshaling is done to move the containers from bad location to good locations. Although there are many previous works on remarshaling, they all assume that the remarshaling can be done separately from the main jobs when the cranes are idle for rather a long period of time. However, in reality, cranes are hardly available for a period long enough for remarshaling. This paper proposes a crane dispatching strategy that allows remarshaling jobs to be mixed together with the main jobs whenever an opportunity is detected. Experimental results by simulation reveals that the proposed method effectively contributes to the improvement of terminal productivity.
참고문헌 (9)
- Choe, R., "Crane Scheduling for Opportunistic Remarshaling of Containers in an Automated Stacking Yard", Flexible Services and Manufacturing Journal (2013)
- Choe, R., "Deriving a Robust Policy for Container Stacking Using a Noise-Tolerant Genetic Alogorithm", Information-an International Interdisciplinary Journal, 16(8(B)), pp.6219~6242 (2013)
- Dekker, R., "Container Terminals and Cargo Systems", pp.131~154 (2007), Container Terminals and Cargo Systems
- Hirashima, Y., "A New Reinforcement Learning for Group-Based Marshalling Plan Considering Desired Layout of Containers in Port Terminals", Proceedings of IEEE Conference on Networking, Sensing and Control, pp.670~675 (2006)
- Kang, J., "Planning for Intra-block Remarshalling in a Container Terminal", Proceedings of International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, pp.1211~1220 (2006)
- Park, T., "Iterative Replanning using Genetic Algorithms for Remarshaling in a Container Terminal", Proceedings of IASTED International Conference on Artificial Intelligence and Applications(AIA 2010) (2010)
- Park, T., "Real-time Scheduling for Twin RMGs in an Automated Container", OR Spectrum, 3, pp.593~615 (2010)
- Park, T., "Dynamic Adjustment of Container Stacking Policy in an Automated Container Terminal", International Journal of Production Economics, 133, pp.385~392 (2011)
- Wu Jiemin, "유전 알고리즘을 이용한 자동화 컨테이너 터미널에서의 장치장 크레인의 작업 할당 전략", 한국항해항만학회지, 36(5), pp.387~394 (2012), 한국항해항만학회[DOI]