[논문]컨테이너 터미널의 해측 생산성 극대화를 위한 YT 배차 전략 최적화

김태광; 류광렬

doi:10.5394/kinpr.2020.44.3.227

컨테이너 터미널의 해측 생산성 극대화를 위한 YT 배차 전략 최적화
Optimization of YT Dispatching Policy for Maximizing Quay Side Productivity in Container Terminals 원문보기

한국항해항만학회지 = Journal of navigation and port research, v.44 no.3, 2020년, pp.227 - 234

초록
AI-Helper

컨테이너 터미널에서 가장 중요한 운영 목표 중 하나는 각 선박에 대한 서비스 시간을 최소화함으로써 안벽의 생산성을 극대화하는 것이다. 선박에 대한 서비스 시간을 최소화하기 위해서는 선박에 컨테이너를 싣고 내리는 해측의 안벽 크레인(QC: Quay Crane) 작업이 지연 없이 계속되어 그 효율이 극대화되어야 한다. 본 논문은 장치장과 QC 간 컨테이너 운반을 담당하는 트럭인 YT(Yard Tractor)의 운영을 효율화함으로써 QC가 YT를 기다리게 되는 지체 상황을 최소화할 수 있도록 해 주는 전략 기반의 YT 배차 방안을 사용할 것을 제안한다. 특히 본 논문에서는 실제 컨테이너 터미널에의 적용을 위해 기존에 제안된 전략을 수정 보완하고, 실제 터미널 데이터를 이용한 시뮬레이션 실험을 통해 그 효과를 검증한다.

Abstract ▼ AI-Helper

One of the most important operational goals in container terminals is to maximize the quay side productivity by minimizing the turnaround times of the vessels, for which the operations of the quay cranes (QC) to load/unload containers onto/from the vessels should be conducted efficiently without delays. This paper suggests using a policy-based dispatching method for YTs (Yard Tractor) that deliver containers between QCs and the storage yard. The goal of using such a dispatching policy is to maximize the efficiency of the YT operation and accordingly to minimize the QC delays because of late arrivals of the YTs. In particular, in this paper, we modified the previously proposed policy for its application to real container terminal and verified the effect through simulation experiments using real terminal data.

주제어

표/그림 (7)

그림 Fig. 1 Container terminal layout
그림 Fig. 2 Configuration of YT candidate jobs
그림 Fig. 3 YT timeline for discharging/loading job
표 Table 1 Evaluation criteria for YT dispatching
그림 Fig. 4 Psedocode of RTS
표 Table 2 Performance comparison
표 Table 3 QC throughput per hour (box) with reduced number of YTs

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

QC 작업이 지연되는 주요 요인은 크게 두 가지로서, 첫째는 컨테이너의 임시 저장소인 장치장에서 해당 컨테이너들에 대한 처리가 지연됨으로써 그 효과가 QC 지연으로 나타나는 것이고, 둘째는 장치장과 QC 사이에서 컨테이너를 운반하는 YT의 운영이 원활하지 못해서 QC가 YT를 기다리게 되는 상황이 발생하는 것이다. 본 논문에서는 이 중 후자와 관계되는 YT의 운영 효율화를 통하여 QC의 생산성을 극대화하는 것을 대상 문제로 한다.
만약 그럼에도 불구하고 후속 작업들의 마감시간을 조정해 주지 않는다면, 그 작업들이 필요 이상으로 급한 것으로 취급되면서 YT 배차가 과도하게 이루어져 전체적 운영 효율이 떨어지게 된다. 본 연구에서는 QC가 작업을 하나 처리할 때마다 QC 작업 마감시간 및 그에 따른 YT 작업 마감시간을 갱신하고 있다.
그러나 이들 중 몇 가지는 본 연구가 대상으로 하는 보통의 수평형 컨테이너 터미널에 적용하기 어려운 데다가 twin 작업을 고려하는 평가 기준이 없어 실제로 현장에서 사용하기는 어렵다는 한계가 있다. 이에 본 논문에서는 이 전략을 기반으로 하되 실제 현장에 적용할 수 있도록 평가 기준을 수정 및 보완한 작업 배정 방안을 제안한다.

제안 방법

제안 방안은 Kim et al.(2013)이 수직형 자동화 컨테이너 터미널을 대상으로 제안한 전략 기반 방안을 기반으로 하되, 현장 적용이 가능하도록 몇 가지 평가 기준을 수정 및 보완하였고 twin 작업을 고려한 평가 기준을 추가하였다. 현장 데이터를 이용한 YT 운영 시뮬레이션을 통해 성능 비교 실험을 수행한 결과, 비교 대상 방안보다 제안 방안이 해측 생산성 측면 및 YT 작업 효율 측면 모두에서 가장 좋은 성능을 보임을 확인하였다.
각 방안의 성능은 테스트 시나리오에 대한 시뮬레이션 수행을 통해 측정된 성능 지표로 평가하였다. 테스트 시나리오는 현장의 선박 양적하 작업 기록 데이터 중 양적하가 골고루 이루어진 약 2일 간의 데이터를 추출하여 생성하였으며 작업 컨테이너의 총 개수는 약 8,000개이다.
QC의 시간당 컨테이너 처리량이 많을수록, 평균 작업 처리 소요 시간은 짧을수록 해측 생산성이 높다고 할 수 있다. 그리고 YT 작업 효율에 대한 지표로는 YT의 평균 주행거리와 YT의 dual cycle 작업 횟수를 측정하였다. YT의 평균 주행거리가 짧을수록 그리고 dual cycle 작업 횟수는 많을수록 YT 작업 효율이 높다고 할 수 있다.
먼저 집단 내에서 임의로 2개의 후보 해(부모)를 선택한 후 교배 및 돌연변이 연산을 통해 2개의 새로운 후보 해(자손)를 생성(reproduce)한다. 그리고 새로 생성된 후보 해를 평가하여 적합도를 계산한 후, 집단에서 임의로 뽑은 50개의 후보 해 중 자신과 가장 비슷한 해의 적합도와 비교하여 더 좋으면 새로 생성된 해가 기존 집단의 해를 대체한다. 반대의 경우 새로 생성된 해는 폐기된다.
테스트 시나리오는 현장의 선박 양적하 작업 기록 데이터 중 양적하가 골고루 이루어진 약 2일 간의 데이터를 추출하여 생성하였으며 작업 컨테이너의 총 개수는 약 8,000개이다. 또한, 공정한 검증을 위해 제안 방안의 전략을 최적화할 때 사용한 시나리오와는 다른 시나리오를 테스트 시나리오로 사용하였다. 시뮬레이션시 투입되는 YT 수는 작업 중인 QC 수의 6배로 설정하였으며 LP 방안 및 EDF 방안에서 각 QC의 YT 할당 하한값은 3대로 설정하였다.
YT 배차는 각 QC별로 미리 사전에 계획된 양적하 작업들이 그 순서대로 지연 없이 수행될 수 있도록 이루어져야 한다. 본 논문에서 사용하는 배차전략은 어떤 YT가 작업을 마칠 때마다 여러 기준으로 후보작업들을 평가해보고 가장 적합한 것을 선택하여 그 YT에 배정한다. 본 연구에서는 각 QC별로 YT 배정이 이루어지지 않은 첫 작업부터 시작하여 계획된 순서 상 연속된 6개까지를 후보작업으로 하고 있다.
본 논문에서는 기존에 제안된 전략 기반의 작업 배정 방식을 이용하되 실제 컨테이너 터미널에의 적용에 문제가 없도록 평가 기준들을 수정 보완하였으며, 그 효과를 검증하기 위해 실제 터미널 데이터를 이용하여 시뮬레이션 실험을 수행하였다. 실험 결과, 새로 제안된 전략 기반의 배차 방식이 터미널에서 사용하고 있는 기존 배차 방식에 비해 더 높은 운영효율을 보임을 확인하였다.
본 실험에서는 제안 방안(PB: Policy Based)의 성능 검증을 위해 현장에서 쓰이는 local pooling 방식의 배차 방안(LP: Local Pooling)과 마감 시간 우선 휴리스틱 배차 방안(EDF: Earliest Due-time First)을 비교 대상 방안으로 선정하였다. LP 방안은 선박별로 YT 작업조를 구성하여 각 선박의 작업을 전담 작업조의 YT에게만 배정한다.
그러기 위해서는 주행 소요 시간 등을 감안하여 t₇까지는 YT가 컨테이너를 받기 위해 장치장의 해당 YC 아래에 도착해야 하고 이 시점이 YT 마감시간이 된다. 본 연구에서 YT의 주행 소요 시간은 목표 지점까지의 최단 거리를 평균 주행 속도로 나누어 추정하였다.
그런데 대부분의 터미널에서는 양적하 작업계획 시 작업의 순서만 결정하지 컨테이너 하나하나에 대한 QC 작업 마감시간을 미리 정하지는 않는다. 본 연구에서는 QC가 평균적으로 작업 하나를 처리하는 데 걸리는 시간인 QC cycle time을 사용하여 QC 마감시간을 계산하였다. 예를 들어 QC cycle time이 90초이고 어떤 QC가 작업을 9시부터 시작해야 한다고 하면 그 QC의 작업 처리 순서대로 첫 번째 작업은 9시 1분 30초, 두 번째 작업은 9시 3분, 세 번째 작업은 9시 4분 30초와 같은 식으로 마감시간을 계산할 수 있다.
본 논문에서 사용하는 배차전략은 어떤 YT가 작업을 마칠 때마다 여러 기준으로 후보작업들을 평가해보고 가장 적합한 것을 선택하여 그 YT에 배정한다. 본 연구에서는 각 QC별로 YT 배정이 이루어지지 않은 첫 작업부터 시작하여 계획된 순서 상 연속된 6개까지를 후보작업으로 하고 있다. 이렇게 하면 실제 현장에서 흔히 하는 방식처럼 QC당 최대 6대까지 YT를 투입하더라도 작업을 할당받지 못하는 YT가 생기는 일이 없다.
j가 적하 작업인 경우도 이와 같은 원리로, YT 후보작업 중 작업 j를 수행하는 QC의 양하 작업이 존재하면 dual cycle의 가능성이 있다고 본다. 본 연구에서는 인접한 두 QC를 거쳐야 만들어지는 dual cycle을 직접적으로 장려하기 위한 평가 기준을 두지 않고 있다. 두 QC가 얼마나 가까워야 dual cycle로 인정할 수 있는지를 비롯하여 여러 가지로 명확한 기준 설정이 어려웠기 때문이다.
YT y에 작업 j를 배정하는데 대한 평가값 C_i(y, j)는 평가 기준 C_i가 어떤 것인가에 따라 그 값의 크기 규모가 많이 달라질 수 있으므로 표준화(standardization)가 필요하다. 본 연구에서는 현장의 작업할당 방법을 모사한 local pooling 방식으로 YT 운영 시뮬레이션을 수행하여 각 C_i(y, j)의 값들을 수집한 후 각각 평균이 0이면서 분산이 1이 되도록 표준화하여 사용하였다.
본 절에서는 비교 대상 방안인 LP 및 EDF와 제안 방안인 PB의 성능 지표를 비교한다. 각 방안의 성능 지표는 Table 2에 나타내었다.
서론에서 YT 작업 배정에 많이 적용되는 방안으로 휴리스틱 규칙, 최적화 계획, 전략 기반 방안을 소개하였다. 본 절에서는 각 방안의 대표적인 기존 연구들을 살펴본다.
시뮬레이션을 통해 측정되는 성능 지표는 해측 생산성과 YT 작업 효율에 관한 것으로, 해측 생산성에 대한 지표로는 QC의 시간당 컨테이너 처리량과 QC의 평균 작업 지연 시간을 측정하였다. QC의 시간당 컨테이너 처리량이 많을수록, 평균 작업 처리 소요 시간은 짧을수록 해측 생산성이 높다고 할 수 있다.
EDF 방안은 사용한 규칙이 단순한데 비해 높은 성능을 보이는 것을 확인 할 수 있다. 위에서 설명했듯이 본 논문에서 비교한 EDF 방안은 단순히 마감시간만 보는 것이 아니라 QC 별 YT 할당 최소값을 이용하여 YT가 어느 정도 골고루 QC에 배정되도록 한다. 이러한 운영 방법이 global pooling 방식과 시너지 효과를 일으켜 성능에 좋은 영향을 미친 것으로 보인다.
또 다른 비교 대상인 EDF는 후보작업 중 가장 마감시간이 이른 작업을 배정하는 단순 규칙을 이용하되 local pooling이 아 니라 global pooling 방식으로 YT에 작업을 배정한다. 이 방안 역시 YT가 각 QC의 작업을 어느 정도 고르게 수행하게 되도록 QC 별로 YT 할당 하한값을 설정하여 이 값보다 할당된 YT 수가 적은 QC의 작업이 우선적으로 YT에 배정되도록 하였다.
이러한 한계를 극복하기 위해 최적 계획을 수립하여 작업을 배정하는 방안이 연구되었다(Kim and Bae1999; Kim and Bae, 2004; Nguyen and Kim, 2009). 이들 방안은 일정 시간(horizon) 내의 미래 작업을 대상으로 최적화 알고리즘 등을 통해 최적의 배차 계획을 수립한 뒤, 이 계획에 따라 YT에 작업을 배정한다. 하지만 동원되는 장비의 수가 많거나 horizon이 길어질수록 최적 계획을 수립하는데 드는 계산 비용이 기하급수적으로 늘어나 실시간 적용이 어렵게 된다.

대상 데이터

제안 방안의 성능을 검증하기 위하여 현장에서 흔히 사용하는 local pooling 방식의 배차 방안과 2장에서 소개한 휴리스틱 배차 방안을 대상으로 비교 실험을 수행하였다. 4.
각 방안의 성능은 테스트 시나리오에 대한 시뮬레이션 수행을 통해 측정된 성능 지표로 평가하였다. 테스트 시나리오는 현장의 선박 양적하 작업 기록 데이터 중 양적하가 골고루 이루어진 약 2일 간의 데이터를 추출하여 생성하였으며 작업 컨테이너의 총 개수는 약 8,000개이다. 또한, 공정한 검증을 위해 제안 방안의 전략을 최적화할 때 사용한 시나리오와는 다른 시나리오를 테스트 시나리오로 사용하였다.
각 후보 해의 평가는 그 후보해의 전략대로 YT를 운영하는 시뮬레이션을 수행하여 QC의 평균 작업 처리 시간을 측정함으로써 이루어지며 그 값이 곧 후보 해의 적합도가 된다. 현실에 가까운 YT 운영 시뮬레이션을 위해 현장으로부터 터미널 레이아웃, 크레인 및 YT의 성능 수치, 선박 작업 현황 등의 데이터를 받아 사용하였다. 후보 해가 평가되어 적합도가 계산되면 다음과 같은 진화 연산을 통해 집단을 갱신한다.

이론/모형

이와 같은 집단 갱신 과정을 정해진 평가 횟수를 채울 때까지 반복한 후 최종 집단에서 가장 적합도가 좋은 후보 해를 최적 해로 삼는다. 본 논문에서는 10,000번의 평가를 하였으며 교배 및 돌연변이 연산 방법으로는 실수 표현 개체들에 많이 사용되는 simulated binary crossover와 non-uniform mutation 기법을 사용하였다.
유전 알고리즘은 다수의 후보 해로 이루어진 집단을 구성하고 후보 해를 평가하여 적합도를 계산한 후 진화 연산을 통해 집단 내 개체들을 교체하는 과정을 반복하면서 최적의 적합도를 가진 해를 탐색한다. 본 논문에서는 집단 내의 다양성 유지를 통해 좋은 품질의 해를 효율적으로 찾아 주는 것으로 알려져 있는 RTS(Restricted Tournament Selection) 알고리즘을 사용하였으며, 이를 통해 최적의 전략을 탐색하는 과정을 Fig. 4에 나타내었다. 전략, 즉 가중치 벡터의 후보 해는 0과 1 사이의 실수 배열로 표현되며 초기 집단은 임의로 생성된 후보 해 100개로 구성된다.
2절에서 언급한 바와 같이 wi는 0과 1 사이의 실수로서 그들의 조합이 무한하므로 이 중 해측 생산성을 극대화하는 최적의 전략을 찾는 것은 상당히 어려운 문제이다. 본 논문에서는 최적의 전략을 탐색하기 위해 유전 알고리즘을 사용하였다. 유전 알고리즘은 다수의 후보 해로 이루어진 집단을 구성하고 후보 해를 평가하여 적합도를 계산한 후 진화 연산을 통해 집단 내 개체들을 교체하는 과정을 반복하면서 최적의 적합도를 가진 해를 탐색한다.
작업이 발생할 때마다 그 작업이 적절한 차량을 선택하도록 하는 작업 발주(job-initiative) 방식과 배정된 작업을 완료한 차량이 다음에 수행하기에 가장 적절한 작업을 선택하게 하는 차량 발주(vehicle-initiative) 방식이 있다. 본 논문의 제안 방안은 차량 발주 방식을 따르고 있다.

성능/효과

실제로 세 방안 중 dual cycle 작업의 횟수가 가장 적었으며 이에 따라 YT 평균 주행거리도 길어져서 YT 작업 효율이 상대적으로 다른 방안에 비해 낮은 것으로 분석된다. EDF 방안은 사용한 규칙이 단순한데 비해 높은 성능을 보이는 것을 확인 할 수 있다. 위에서 설명했듯이 본 논문에서 비교한 EDF 방안은 단순히 마감시간만 보는 것이 아니라 QC 별 YT 할당 최소값을 이용하여 YT가 어느 정도 골고루 QC에 배정되도록 한다.
두 QC가 얼마나 가까워야 dual cycle로 인정할 수 있는지를 비롯하여 여러 가지로 명확한 기준 설정이 어려웠기 때문이다. 그러나 실험적 연구 결과, 공차 주행을 줄이는 C₅의 도입만으로도 인접 QC 간의 dual cycle이 촉진되는 효과가 있음을 확인하였다.
즉, 제안 방안이 해측 생산성 측면에서 가장 성능이 좋았다. 그리고 YT의 평균 주행거리와 dual cycle 작업 횟수를 비교해 보면 PB, EDF, LP 순으로 평균 주행거리는 짧고 dual cycle 작업 횟수는 많아 YT 작업 효율 측면에서도 제안 방안의 성능이 가장 좋음을 확인하였다. 제안 방안이 작업을 할당하는데 소요되는 시간은 작업 당 평균 0.
이러한 운영 방법이 global pooling 방식과 시너지 효과를 일으켜 성능에 좋은 영향을 미친 것으로 보인다. 또한, LP 방안과 비교해 dual cycle 횟수도 50번 이상 더 많아 YT 작업 효율도 좋게 나타났다. 본 논문에서 제안하는 PB 방안은 해측 생산성 측면이나 YT 작업 효율 측면 모두에서 LP나 EDF 방안에 비해 더 좋은 성능을 보인다.
각 방안의 성능 지표는 Table 2에 나타내었다. 먼저 QC의 시간당 컨테이너 처리량과 평균 작업 지연 시간을 보면 PB, EDF, LP 순으로 시간당 컨테이너 처리량이 많고 평균 작업 지연 시간은 짧은 것을 확인할 수있다. 즉, 제안 방안이 해측 생산성 측면에서 가장 성능이 좋았다.
또한, LP 방안과 비교해 dual cycle 횟수도 50번 이상 더 많아 YT 작업 효율도 좋게 나타났다. 본 논문에서 제안하는 PB 방안은 해측 생산성 측면이나 YT 작업 효율 측면 모두에서 LP나 EDF 방안에 비해 더 좋은 성능을 보인다. 특히 YT dual cycle 횟수는 다른 방안보다 약 2배 정도 많으며, YT 평균 주행거리 또한 가장 짧다.
본 논문에서는 해측 생산성 극대화를 위한 YT 배차 방안으로 전략 기반 방안을 사용할 것을 제안하였고 휴리스틱 기반 방안 및 현장 방안과 비교하여 제안 방안의 성능이 더 우수함을 보였다. 제안 방안은 Kim et al.
본 논문에서는 기존에 제안된 전략 기반의 작업 배정 방식을 이용하되 실제 컨테이너 터미널에의 적용에 문제가 없도록 평가 기준들을 수정 보완하였으며, 그 효과를 검증하기 위해 실제 터미널 데이터를 이용하여 시뮬레이션 실험을 수행하였다. 실험 결과, 새로 제안된 전략 기반의 배차 방식이 터미널에서 사용하고 있는 기존 배차 방식에 비해 더 높은 운영효율을 보임을 확인하였다. 특히 제안 방안을 도입할 경우, 기존 배차 방식을 따랐을 때의 해측 생산성을 능가하면서도 YT 투입 대수를 크게 줄일 수 있어서 상당한 운영비용 절감 효과도 기대할 수 있는 것으로 나타났다.
, 2014). 이 방안은 여러 가지 평가 기준을 가지고 후보작업들의 점수를 계산하여 취합한 뒤 점수가 가장 좋은 것을 선택하여 작업을 배정하는 방식으로, 단순한 규칙으로 작업을 배정하는 휴리스틱 배차 방법보다 성능적으로 더 효과적일 뿐만 아니라 계산 부담도 거의 없어 실시간 적용에도 문제가 없다는 장점을 지닌다.
Table 3은 투입되는 YT 수를 QC 수의 6배에서 4배까지 점차 줄일 경우 QC의 시간당 컨테이너 처리량이 어떻게 달라지는지를 보여준다. 전반적으로 PB 방안이 일관성 있게 나머지 방안들보다 좋은 성능을 보임을 확인할 수 있다. 특히 주목할 점은 PB 방안의 경우 YT 투입 대수를 QC 수의 5배까지 줄이더라도 6배일 때의 LP 방안 성능을 능가한다는 것이다.
그리고 YT의 평균 주행거리와 dual cycle 작업 횟수를 비교해 보면 PB, EDF, LP 순으로 평균 주행거리는 짧고 dual cycle 작업 횟수는 많아 YT 작업 효율 측면에서도 제안 방안의 성능이 가장 좋음을 확인하였다. 제안 방안이 작업을 할당하는데 소요되는 시간은 작업 당 평균 0.0003초, 최대 0.04초로 관찰되어 (Intel i7-8700 CPU 기준) 실시간 적용에 전혀 문제가 없음을 확인하였다.
먼저 QC의 시간당 컨테이너 처리량과 평균 작업 지연 시간을 보면 PB, EDF, LP 순으로 시간당 컨테이너 처리량이 많고 평균 작업 지연 시간은 짧은 것을 확인할 수있다. 즉, 제안 방안이 해측 생산성 측면에서 가장 성능이 좋았다. 그리고 YT의 평균 주행거리와 dual cycle 작업 횟수를 비교해 보면 PB, EDF, LP 순으로 평균 주행거리는 짧고 dual cycle 작업 횟수는 많아 YT 작업 효율 측면에서도 제안 방안의 성능이 가장 좋음을 확인하였다.
현장 데이터를 이용한 YT 운영 시뮬레이션을 통해 성능 비교 실험을 수행한 결과, 비교 대상 방안보다 제안 방안이 해측 생산성 측면 및 YT 작업 효율 측면 모두에서 가장 좋은 성능을 보임을 확인하였다. 특히 제안 방안을 도입할 경우 투입 YT 수를 15% 이상 줄이더라도 해측 생산성이 local pooling 방식보다 떨어지지 않는 모습을 보임으로써 운영비용절감 가능성도 확인할 수 있었다. 그러나 보다 다양한 시나리오를 이용하여 전략을 학습하고 그 성능을 검증하는 추가 실험이 필요할 것으로 보인다.
실험 결과, 새로 제안된 전략 기반의 배차 방식이 터미널에서 사용하고 있는 기존 배차 방식에 비해 더 높은 운영효율을 보임을 확인하였다. 특히 제안 방안을 도입할 경우, 기존 배차 방식을 따랐을 때의 해측 생산성을 능가하면서도 YT 투입 대수를 크게 줄일 수 있어서 상당한 운영비용 절감 효과도 기대할 수 있는 것으로 나타났다.
(2013)이 수직형 자동화 컨테이너 터미널을 대상으로 제안한 전략 기반 방안을 기반으로 하되, 현장 적용이 가능하도록 몇 가지 평가 기준을 수정 및 보완하였고 twin 작업을 고려한 평가 기준을 추가하였다. 현장 데이터를 이용한 YT 운영 시뮬레이션을 통해 성능 비교 실험을 수행한 결과, 비교 대상 방안보다 제안 방안이 해측 생산성 측면 및 YT 작업 효율 측면 모두에서 가장 좋은 성능을 보임을 확인하였다. 특히 제안 방안을 도입할 경우 투입 YT 수를 15% 이상 줄이더라도 해측 생산성이 local pooling 방식보다 떨어지지 않는 모습을 보임으로써 운영비용절감 가능성도 확인할 수 있었다.

후속연구

전략 기반 방안의 한계 중 하나는 다양한 시나리오를 이용해 학습하더라도 그 모두에 평균적으로 잘 동작하는 전략 하나를 얻을 수 있을 뿐이지 각 상황에 특화된 다양한 전략을 얻을 수 있는 것은 아니라는 점이다. 강화학습 기법 등을 이용한 상황적응적 전략의 학습이 향후 매우 중요한 연구 주제가 될 것으로 사료된다.
특히 제안 방안을 도입할 경우 투입 YT 수를 15% 이상 줄이더라도 해측 생산성이 local pooling 방식보다 떨어지지 않는 모습을 보임으로써 운영비용절감 가능성도 확인할 수 있었다. 그러나 보다 다양한 시나리오를 이용하여 전략을 학습하고 그 성능을 검증하는 추가 실험이 필요할 것으로 보인다. 전략 기반 방안의 한계 중 하나는 다양한 시나리오를 이용해 학습하더라도 그 모두에 평균적으로 잘 동작하는 전략 하나를 얻을 수 있을 뿐이지 각 상황에 특화된 다양한 전략을 얻을 수 있는 것은 아니라는 점이다.

참고문헌 (9)

Briskorn, D., Drexl, A. and Hartmann, S.(2006), "Inventory-based dispatching of automated guided vehicles on container terminals", OR Spectrum, Vol. 28, pp. 611-630.

상세보기
Egbelu, P. J. and Tanchoco, J. M. A.(1984), "Characterization of automatic guided vehicle dispatching rules", International Journal of Production Research, Vol. 22, No. 3, pp. 359-374.

상세보기
Kim, J., Choe, R. and Ryu, K. R.(2013), "Multi-Objective Optimization of Dispatching Strategies for Situation-Adaptive AGV Operation in an Automated Container Terminal", 2013 RESEARCH IN ADAPTIVE AND CONVERGENT SYSTEMS (RACS 2013).
Kim, K. H. and Bae, J. W.(1999), "A Dispatching Method for Automated Guided Vehicles to Minimize Delays of Containership Operations", International Journal of Management Science, Vol. 5, No. 1, pp. 1-25.

원문보기 상세보기
Kim, K. H. and Bae, J. W.(2004), "A look-ahead dispatching method for automated guided vehicles in automated port container terminals", Transportation Science, Vol. 38, No. 2, pp. 224-234.

상세보기
Kim, T., Yang, Y., Bae, A. and Ryu, K. R.(2014), "Optimization of Dispatching Strategies for Stacking Cranes Including Remarshaling Jobs", Journal of Korean Navigation and Port Research, Vol. 38, No. 2, pp. 155-162.
Nguyen, V. D. and Kim, K. H.(2009), "A dispatching method for automated lifting vehicles in automated port container terminals", Computers & Industrial Engineering, Vol. 56, No. 3, pp. 1002-1020.

상세보기
Park, T., Choe, R., Kim, Y. H. and Ryu, K. R.(2011), "Dynamic adjustment of container stacking policy in an automated container terminal", International Journal of Production Economics, Vol. 133, No. 1, pp. 385-392.

상세보기
Yamashita, H.(2001), "Analysis of Dispatching Rules of AGV Systems with Multiple Vehicles", IIE Transactions, Vol. 33, pp. 889-895.

상세보기

저자의 다른 논문 :

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증