• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권7호
• /
• pp.624-635
• /
• 2006

본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.357-364
• /
• 2007

장치장 재정돈이란 장치장 크레인의 유휴시간을 활용하여 최대의 효율로 적하작업을 할 수 있도록 장치장의 컨테이너들을 미리 재배치하는 작업을 말한다. 본 논문에서는 수직 배치 자동화 컨테이너 터미널의 장치장을 대상으로 블록 내 재정돈 작업 계획을 수립하는 알고리즘을 제안한다. 제안된 알고리즘은 장치장 재정돈 작업 계획을 목표 장치형태 결정 및 크레인 작업 계획의 2단계로 나누어 수립한다. 시뮬레이션 시스템을 이용하여 재정돈을 수행하기 전과 후의 장치장에 대해 적하 작업 효율을 비교한 결과 재정돈 후 안벽 크레인의 대기 시간이 감소하고, 장치장의 재취급 작업 수가 줄어드는 등 적하 작업 효율이 향상되는 것을 확인하였다.

• 지능정보연구
• /
• 제14권4호
• /
• pp.31-46
• /
• 2008

컨테이너 터미널의 장치장은 외부로부터 반입되거나 수입된 컨테이너가 수출을 위해 선박에 실리거나 외부로 반출 되기 전까지 임시로 머무는 공간이다. 선박에 컨테이너를 싣는 적하작업의 경우 싣는 순서가 사전에 결정되어 있기 때문에 장치장에 컨테이너가 잘못 쌓여있을 경우 다수의 재취급 작업이 발생하는 등 작업 효율에 좋지 못한 영향을 끼칠 수 있다. 장치장 재정돈이란 장치장 크레인의 유휴 시간을 활용하여 최대의 효율로 적하 작업을 할 수 있도록 장치장의 컨테이너들을 미리 재배치하는 작업을 말한다. 본 논문에서는 수직 배치 자동화 컨테이너 터미널 장치장을 대상으로 장치장 블록 내 재정돈 작업 계획을 수립하는 알고리즘을 제안한다. 제안된 알고리즘은 장치장 재정돈 작업계획을 목표 장치형태 결정 및 크레인 작업 계획의 2단계로 나누어 수립한다. 목표 장치형태 결정 단계에서는 적하시 작업 처리량이 최대가 될 수 있도록 탐색을 이용하여 재정돈 되어야 할 바람직한 장치형태를 결정하며, 크레인 작업 계획 단계에서는 원래의 장치형태에서 시작하여 목표 장치형태로 가능한 빠른 시간 내에 재정돈 작업을 수행할 수 있도록 크레인의 작업 스케쥴을 탐색을 이용하여 결정한다. 시뮬레이션 시스템을 이용하여 재정돈을 수행하기 전과후의 장치장에 대해 적하 작업 효율을 비교한 결과 재정돈 후 안벽 크레인의 대기 시간이 감소하고, 장치장의 재취급작업 수가 줄어드는 등 적하 작업 효율이 향상되는 것을 확인하였다.