• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.281-286
• /
• 2004

It's important to operate the yard for improving to the productivity in container terminal effectively. Because the automated container terminal(ACT) has storage yard of automation and horizon, it's character is different from conventional terminal. As the automation yard in ACT is operated by the automated equipments, it needs to an efficient storage plan which is connected the automated equipment, the external truck, the shipment etc.. Hut the traditional method of storage plan is the space assignment problem. The efficiency of yard decreases and it is brought about increase of shipment time, because real-time automated equipments and present yard status is not reflected in. In order to solve this problems, we propose the algorithm for real-time storage location of container considering shipment plan, yard status and the state of ATC.

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

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

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2006.06a
• /
• pp.279-287
• /
• 2006

최근 컨테이너 터미널의 생산성 향상을 위한 자동화가 국내외에서 활발히 이루어지고 있다. 이에 따라 자동화 컨테이너 터미널의 주요 자원을 효율정으로 운영하는 방안에 대한 연구가 진행되어 왔다. 본 논문에서는 자동화 수평 장치장을 대상으로 ATC 작업 할당 휴리스틱과 YT 배정 휴리스틱을 조합하여 시뮬레이션으로 평가해 본다. 더불어 효율적인 장치 전략과 YT 풀링 범위를 알아보고자 한다. 실험 결과 연구되는 본선 작업들을 두 기의 ATC가 하나씩 번갈아 가며 수행하도록 컨테이너를 분산 장치하고 ATC의 작업 예상 완료 시각을 고려하여 마감 시각이 가장 빠른 작업을 우선 처리하는 작업 할당 휴리스틱과 터미널 전체에서 가장 먼저 올 수 있는 YT에 작업을 배정하는 휴리스틱 조합이 가장 효율적 이었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.203-208
• /
• 2004

The objective of this study is to analyze the efficiency of marshalling work using ATC(automated transfer crane) for ACT(automated container terminal). It is important fact to assignment of containers, because the character of ACT which block layout is vertical for berth and there are four other works which are inbound, oubound, loading and unloading in one block. And then there is need which assignment of containers with remarshaling work using ATCs in one block. Therefore, we analyze the efficiency of remarshaling work using simulation and suggest the assignment methodology of containers in yard

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.06a
• /
• pp.237-239
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 중요한 운영 전략 중의 하나이다. 이는 장치장 크레인의 이동시간과 재작업을 줄이기 위해 장치장 블록 내 컨테이너들의 재배치하는 작업을 의미한다. 이적작업은 주로 크레인의 유휴시간에 수행되며 장치장 크레인의 추가적인 하역 작업을 요구한다. 이적작업계획이 수립된 후 작업할당 문제가 다루어진다. 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화시키기 위해 장치장 크레인이 처리할 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 이용하여 장치장 크레인의 작업할당 문제를 모형화 하고 실효적인 이용을 위해 수치실험을 통해 여러 작업할당 규칙의 수행도를 비교분석하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.06a
• /
• pp.177-178
• /
• 2009

자동화 컨테이너 터미널의 장치장 재정돈이란 장치장의 컨테이너를 장치장 크레인의 유휴 시간을 이용해 적하 작업 효율을 높일 수 있는 위치로 재배치하는 작업을 의미한다. 이때 재정돈에 사용한 수 있는 크레인의 유휴시간이 제한적이므로, 본 논문에서는 전체 컨테이너 중 일부를 재정돈 대상 컨테이너로 선택하여 재정돈 계획을 수립하는 방안을 제안한다. 재정돈 컨테이너 선택 시 사용된 선택 기준과 한 번에 선택하는 컨테이너의 범위에 따라 네 가지 재정돈 대상 컨테이너 선택 방안을 제시하였으며, 선택된 재정돈 컨테이너를 대상으로 휴리스틱 알고리즘을 이용해 크레인의 작업 계획을 수립하였다. 시뮬레이션 시스템을 이용한 실험 결과 유휴 시간이 제한되어 있는 경우 재정돈 대상 컨테이너를 선택 후 재정돈 계획을 수립하는 방안이 전체 컨테이너를 대상으로 재정돈 계획을 수립 후 주어진 유휴시간 동안 해당 계획에 따라 재정돈을 수행하는 방안보다 더 좋은 적하 작업 효율을 보임을 확인하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.11
• /
• pp.1106-1110
• /
• 2010

This paper proposes a method of optimizing a stacking strategy for an automated container terminal using multi-objective evolutionary algorithms (MOEAs). Since the yard productivities of seaside and landside are conflicting objectives to be optimized, it is impossible to maximize them simultaneously. Therefore, we derive a Pareto optimal set instead of a single best solution using an MOEA. Preliminary experiments showed that the population is frequently stuck in local optima because of the difficulty of the given problem depending on the yard occupancy rate. To cope with this problem, we propose another method of simultaneously optimizing two problems with different difficulties so that diverse solutions can be preserved in the population. Experimental results showed the proposed method can derive better stacking policies than the compared method solving a single problem given the same computational costs.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1183-1185
• /
• 2012

본 논문은 최근 항만 터미널 장치장 내 무인 자동화가 빠르게 연구 진행되고 있는 가운데 다양한 자동화 기술들이 제공되고 있다. 우리는 장치장 내 효과적인 작업 효율을 위하여 RFID(Radio Frequency Identification)를 이용한 무인이송장비(YT:Yard Tractor)의 정지위치 인식 시스템을 제안한다. 제안된 시스템은 장치장내에서 YT의 정지하고자 하는 장소에서 RFID의 신호와 LANDMARK를 이용하여 정지한다. 정지 위치 장소에 두 개의 RFID태그를 설치하여 작업영역 및 정지위치를 각각의 태그 정보에 포함시킨다. YT는 정지장소에 도달하면 지정된 작업 영역인지 태그 정보를 통해 확인하고, 확인 후 정지위치정보를 포함하는 태그와 LANDMARK를 통해 정확한 위치에 정지한다.

• Journal of Navigation and Port Research
• /
• v.31 no.10
• /
• pp.869-877
• /
• 2007

This paper proposes a realtime scheduling method using local search algorithm for non-crossable yard cranes in automated container terminal. To take into consideration the dynamic property of yard crane operation and satisfy the real time constraint, the proposed method repeatedly builds crane schedule for the jobs in a fixed length look-ahead horizon whenever a new job is requested In addition, the proposed method enables the co-operation between yard cranes through prior re-handling and re-positioning in order to resolve the workload imbalance problem between the two cranes, which is one of the primary causes that lower the performance of yard cranes. Simulation-based experiments have shown that the proposed method outperforms the heuristic based methods, and the cooperation scheme contributes a lot to the performance improvement.

• Journal of Navigation and Port Research
• /
• v.36 no.5
• /
• pp.387-394
• /
• 2012

In an automated container terminal, automated stacking cranes(ASCs) take charge of handling of containers in a block of the stacking yard. This paper proposes a multi-criteria strategy to solve the problem of job dispatching of twin ASCs which are identical to each another in size and specification. To consider terminal situation from different angles, the proposed method evaluates candidate jobs through various factors and it dispatches the best score job to a crane by doing a weighted sum of the evaluated values. In this paper, we derive the criteria for job dispatching strategy, and we propose a genetic algorithm to optimize weights for aggregating evaluated results. Experimental results are shown that it is suitable for real time terminal with lower computational cost and the strategy using various criteria improves the efficiency of the container terminal.