• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.07a
• /
• pp.173-174
• /
• 2015

컨테이너 터미널에서 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 장치장에 흩어져 있는 컨테이너들을 재배치하는 것이다. 본 연구는 수직 배치형 장치장 블록 내에서 컨테이너 재배치 작업계획 문제를 다룬다. 재배치 작업계획은 대상 컨테이너, 옮겨질 위치 그리고 재배치 작업 순서를 정하는 것이다. 본 연구는 재배치 작업시간, 반출작업, 적하작업의 가중시간 비용을 최소화하면서 재배치 작업동안 공간 가용성이 만족되도록 장치위치와 작업순서를 함께 결정하는 혼합정수계획모형을 개발하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.357-364
• /
• 2007

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.9-12
• /
• 2000

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

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.06a
• /
• pp.432-434
• /
• 2022

자율운항선박 수용에 따른 화물 컨테이너 도착 및 항만에서의 화물 상태에 대한 데이터 흐름을 제공하여 화물 양·적하 및 선박 입출항 지원 서비스 개발을 통해 자율운항선박과 터미널 간의 화물 양·적하 작업과 입출항 작업에 대한 지원 시스템을 제공함으로서 화물의 물동량과 양·적하 효율 및 선석 운영효율을 최대화하고, 이에 더불어 자율운항선박의 선적정보 교환을 통한 양·적하 작업의 오류가능성과 자동화된 양·적하 지원을 통한 선박의 정박비용을 최소화하여 글로벌 공급 체인의 복잡성을 최소화하고 항만물류비용을 감소시키는데 기여하고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1186-1193
• /
• 2006

이적작업은 하역작업 시간을 단축하고 장치장의 효율을 높이기 위해 최근 중요하게 다루어지는 운영 전략들 중의 하나이다. 자동화 컨테이너 터미널에서 수출 컨테이너 이적작업은 작업영역에 제약을 가진 하역장비를 이용하여 장치장 블록에 산재되어 있는 수출 컨테이너들을 적하작업이 용이한 형태로 재배치하는 것이다. 이 연구는 이적 및 적하작업과 연관된 총비용을 최소화하기 위해 어느 베이의 어떤 컨테이너를 어느 베이로 재배치할 지를 결정하기 위한 이적계획을 정의하고 이를 혼합정수계획법으로 모형화하였다. 또한, 실제 현장에서 사용이 가능한 휴리스틱 알고리즘을 제안하였으며 다양한 시나리오를 구성하여 배치형태 및 비용 가중치 등에 대한 민감도를 분석하였다.

• Journal of Navigation and Port Research
• /
• v.43 no.3
• /
• pp.197-208
• /
• 2019

This paper assessed the impacts of the specification of the yard, handling equipment, and operation approaches on the expected number of re-handles during the loading operation for empty containers. When the various types of empty containers from multiple shipping liners are placed in separate spaces from each other, then the storage space cannot be fully utilized. So as to increase the utilization of the storage space, empty containers from multiple vessel liners are stored together incurring additional re-handles during the loading operation. Several formulas are derived for the estimation of the expected number of handles, including re-handles, for empty container retrieval from a bay. Transfer cranes and top handlers are utilized as handling equipment and various retrieval strategies are examined. Numerical analysis was conducted to assess the effects of various designs and operational parameters of the container stacking yard on the expected number of handles.

• Journal of Intelligence and Information Systems
• /
• v.14 no.4
• /
• pp.31-46
• /
• 2008

A stacking yard of a container terminal is a space for temporarily storing the containers that are carried in or imported until they are carried out or exported. If the containers are stacked in an inappropriate way, the efficiency of operation at the time of loading decreases significantly due to the rehandlings. The remarshaling is the task of rearranging containers during the idle time of transfer crane for the effective loading operations. This paper proposes a method of planning for remarshaling in a yard block of an automated container terminal. Our method conducts a search in two stages. In the first stage, the target stacking configuration is determined in such a way that the throughput of loading is maximized. In the second stage, the crane schedule is determined so that the remarshaling task can be completed as fast as possible in moving the containers from the source configuration to the target configuration. Simulation experiments have been conducted to compare the efficiency of loading operations before and after remarshaling. The results show that our remarshaling plan is really effective in increasing the efficiency of loading operation.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.271-278
• /
• 2004

컨테이너 터미널에서 적하 작업을 수행할 때에는 선박의 안정성을 위하여 무거운 컨테이너들을 선박의 바닥쪽에 우선하여 배치한다. 그러므로 장치장(yard)에서 동일한 선박 베이(bay)에 선적할 컨테이너들을 무게가 무거운 순서로 효율적으로 반출할 수 있다면, 적하 계획의 수립과 수행일 수월해진다. 만일 장치장에서 적하를 위하여 지금 반출하여야 하는 컨테이너의 상단에 다른 컨테이너들이 장치되어 있다면, 부득이하게 위에 놓여 있는 컨테이너들을 임시로 옮겨야 하는데, 이러한 부가 작업을 재취급(rehandling)이라 한다. 채취급이 빈번히 발생하게 되면 적하 작업의 흐름은 차질을 빚게 되므로 재취급의 최소화는 작업 효율 측면에서 매우 중요하다. 본 논문에서는 컨테이너가 장치장에 반입되는 시점에 해당 컨테이너의 무게를 알 수 있다는 가정하에, 적하 작업을 위한 반출시 재취급이 적게 발생하도록 신규 반입된 컨테이너의 장치 위치를 결정하는 휴리스틱을 제안한다. 제안하는 휴리스틱은 각 스택(stack)별로 장치되어 있는 컨테이너들 중에서 자장 먼저 반출될 가장 무거운 컨테이너의 무게를 해당 스택의 대표 무게로 설정하고, 이를 신규 반입 컨테이너의 무게와 비교하여 장치 위치를 결정한다. 장치장 베이 하나로 시뮬레이션한 실험 결과 4단 6열 및 6단 9열의 장치장 베이 구조에서 임의의 위치에 신규 반입 컨테이너를 장치하는 방식에 비해 재취급 횟수를 1/5이하로 줄일 수 있음을 확인하였다

• Journal of Navigation and Port Research
• /
• v.29 no.1 s.97
• /
• pp.83-90
• /
• 2005

Intra-block remarshalling is the task of rearranging into some target bays those containers which are scattered around within the block, so that the containers can be loaded onto the ship efficiently. However, if we rearrange the containers without considering the container loading sequence, excessive rehandling work will be required at the time of loading because the containers to be fetched are often stacked under other containers. Therefore, the remarshalling should be done by moving the relevant containers in an appropriate order. This paper presents an efficient heuristic search technique for finding an appropriate container moving order during remarshalling to avoid rehandling at the time of loading. Simulation experiments have shown that the proposed method can generate rehandling-free solutions in real time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.443-445
• /
• 2003

매년 증가하는 컨테이너 물동량의 효율적인 처리를 위해서 수출 컨테이너의 처리과정인 반입, 장치 적하의 과정중 배에 싣는 적하작업시 재취급이 발생하게 된다. 재취급이란 컨테이너 야드장에 장치되어 있는 수출 컨테이너를 적하하기 위해 배로 이동할 때 옮겨야 할 수출 컨테이너 위에 다른 수출 컨테이너가 있을 경우 상위의 수출 컨테이너를 다른 곳으로 이동시킨후 해당 컨테이너를 배로 옳기는 것을 말한다. 이와같은 재취급이 발생할 경우 선박의 적하시간이 늘어나고 장비의 이용률이 증가함으로서 컨테이너 터미널의 운영의 효율성이 떨어진다. 적하작업시 발생하는 재취급의 횟수를 최소화하기 위해 수출 컨테이너를 장치할 때 수출 컨테이너를 적하순서의 역순으로 장치를 하는 것이다. 그러나 수출컨테이너가 터미널에 도착하는 순서는 일정하지 않기 때문에 장치되어져 있는 컨테이너를 여러번 재장치하여 일방적으로 역순의 형태로 장치할 경우 재취급의 횟수는 줄일 수 있으나 장비의 사용량은 늘어나므로 결과적으로 효율적이지 못하다. 그래서 본 논문에서는 일정하지 않게 반입되는 수출컨테이너의 위치를 유전자 알고리즘(genetic algorithm)을 이용하여 결정함으로서 수출컨테이너 장치시 재조작횟수를 증가시키지 않고 재 취급을 최소화할 수 있는 방법을 제시한다.