A Two-stage Meta-heuristic Algorithm for Container Load Sequencing

Meta-heuristic 기법을 이용한 2단계 컨테이너 적하계획 알고리즘

  • 김갑환 (부산대학교 산업공학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과) ;
  • 박영만 (부산대학교 산업공학과) ;
  • 강진수 (부산대학교 산업공학과) ;
  • 이용환 (부산대학교 컴퓨터공학과)
  • Published : 2000.04.01

Abstract

컨테이너 터미널에서 효율적인 적하작업 계획을 자동으로 생성하는 알고리즘을 연구하였다. 실제 터미널에서 계획자들이 적하작업 계획시에 고려하는 제약소건 및 효율적인 계획을 위한 고려사항을 조사하였다. 이를 바탕으로 1단계에서는 개미시스템(ant system)이라는 인공지능기법을 적용하여 제약조건을 만족시키면서 원활한 적하작업이 진행될 수 있도록 컨테이너 크레인과 트랜스퍼 크레인의 이동순서와 위치를 결정하고, 2단계에서는 1단계에서의 결과를 바탕으로 빔탐색법(beam search)을 사용하여 컨테이너 개개의 작업순서를 결정하는 알고리즘을 개발하였다. 또한 개발된 시스템의 성능을 검증하기 위하여 최근의 대형선반에 대한 실제 현장자료를 바탕으로 실험을 수행하였다.

Keywords