[발표논문] 컨테이너 재취급 최소화를 위한 이적 위치 결정 휴리스틱의 성능 비교

국문 초록 (Abstract)

컨테이너 터미널의 장치장은 저장 공간이 제한되어 있어 출하 순서만을 고려하여 컨테이너들을 쌓을 수 없다. 장치장에 놓여 있는 컨테이너들 중 하나를 출하하려고 할 때, 이 컨테이너 상단에 이미 다른 컨테이너들이 장치되어 있다면, 부득이하재 위에 놓여 있는 컨테이너들을 다른 곳에 옮겨 놓아야 한다. 이러한 이적 작업을 재취급이라 한다. 출하에 소요되 는 시간을 단축하여 장치장 효율을 증대시키기 위해서는 이와 같은 재취급 발생 빈도를 최소화할 필요가 있다. 본 논문에서는 앞으로 발생 가능한 추가의<br/>
재취급을 최소화하는 방향으로 컨테이너의 이적 위치를 실시간에 결정하는 여러 휴리스틱 기법들을 소개한다. 또한 이들 휴리스틱 기생들을 최적의 (optimal) 장치 위치 결정 방법과 성능 및 수행 시간 측면에서 비교 분석한 결과를 함께 제시한다. 동일 한 에 O/(bay) 내에서만 재취급이 이루어진다는 가정 하에서 수행한 시뮬레이션 실험 결과, 이작할 컨테이너의 출하 순서와 가장 가까운 우선 출하 컨테이너를 자진 열 (row) 에 해당 컨테이너를 장치하는 휴리스틱 기법이 가장 실효성이 높았다.

목차 (Table of Contents)

• 요약
  
• 1.서론
  
• 2.컨테이너 재취급 문제
  
• 3.관련 연구
  
• 4.출하 순서를 고려하지 않는 휴리스틱
  
• 5.출하 순서를 고려한 휴리스틱
  
• 6.실험 결과
  
• 7.결론 및 향후 연구
  
• 참고문헌