크레인 대수의 제약을 고려한 선석계획 문제에 대한 발견적 해법

  • 박영만 (해군사관학교 국방경영과학과) ;
  • 김갑환 (부산대학교 산업공학과)
  • Published : 2010.10.21

Abstract

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다.

Keywords