Browse > Article
http://dx.doi.org/10.5394/KINPR.2005.29.5.447

A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling  

Oh Myung-Seob (Department of Computer Engineering, Pusan National University)
Kang Jaeho (Department of Computer Engineering, Pusan National University)
Ryu Kwang Ryel (Department of Computer Engineering, Pusan National University)
Kim Kap Hwan (Department of Industrial Engineering, Pusan National University)
Abstract
Intra-block remarshalling is the task of rearranging into some target bays those containers which are scattered within around the block. If multiple transfer cranes installed in the block are all used together we may be able to complete the remarshalling task as early as possible. However, when multiple cranes are used simultaneously, there may occur significant delays if we do not carefully consider interferences between the cranes at the time of scheduling. Especially, delays caused by interferences occur more frequently in case of using non-crossing cranes. This paper presents an efficient heuristic method for assigning moves of containers to each crane and for determining an appropriate container moving order in a manner sensitive to the interferences. Simulation experiments have shown that the proposed method can effectively reduce delays in various environments.
Keywords
Container terminal yard; Intra-block remarshalling; Multiple cranes scheduling; State transition graph;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 강재호, 류광렬, 김갑환 (2004): "장치장에서 베이 내 컨테이너의 효율적인 재정돈 방안," 한국지능정보시스템학회 2004년 추계학술대회 논문집, pp. 287-295.   과학기술학회마을
2 강재호, 오명섭, 류광렬, 김갑환 (2005): "컨테이너 터미널 장치장에서 블록 내 이적을 위한 컨테이너 이동 순서 계획," 한국항해항만학회지 제29권 1호, pp. 83-90.   과학기술학회마을   DOI
3 왕승진 (2002): "자동화 컨테이너 터미널에서의 장치장 운영규칙에 관한 연구" 석사 학위 논문, 부산대학교 대학원 산업공학과.
4 이석준 (2003): "자동화 컨테이너 터미널에서의 자동화 야드크레인의 작업순서 결정법," 석사 학위 논문, 부산대학교 대학원 산업공학과.
5 이주호, 최용석 (2004): "자동화 컨테이너터미널의 이적작업에 관한 시뮬레이션 연구," 한국항해항만학회 제28권 제 2호 추계학술대회논문집 pp. 203-208.   과학기술학회마을
6 Kim, K. H. and Bae, J.-W, (1998): "Re-Marshaling Export Containers," Computers and Industrial Engineering, Vol. 35, No. 3-4, pp. 655-658.   DOI   ScienceOn