• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권11호
• /
• pp.1106-1110
• /
• 2010

본 논문은 자동화 컨테이너 터미널의 장치장에서 장치 위치 결정 전략을 다목적 진화 알고리즘(MOEA: Multi-Objective Evolutionary Algorithm)을 이용해 최적화하는 방안을 제안한다. 장치장의 해측과 육측 생산성은 서로 상충하기 때문에, 이 둘을 동시에 최대화하는 것은 불가능하다. 대신 본 논문에서는 MOEA를 이용해 파레토 최적해 집합(Pareto optimal set)을 구하였다. 초기 실험 결과 장치장의 컨테이너 점유율이 높은 어려운 문제의 경우, MOEA의 집단이 지역 해에 쉽게 빠지는 것을 확인하였다. 이에 본 논문에서는 난이도가 다른 두 개의 문제를 동시에 최적화함으로써 집단의 다양성을 유지하는 방안을 제안하였으며, 실험 결과 제안 방안이 단일 문제만 해결하는 방안에 비해 동일한 비용으로 더 좋은 전략을 얻을 수 있음을 확인하였다.

• 한국항해항만학회지
• /
• 제33권6호
• /
• pp.443-450
• /
• 2009

본 논문은 재정돈 계획의 최적화를 위해 협력적 공진화 알고리즘을 이용하는 방법을 제안한다. 재정돈이란 컨테이너 터미널에서 적하 작업시 발생하는 지연을 줄이기 위해 선박에 적하될 컨테이너의 위치를 변경하는 작업이다. 재정돈 계획 수립을 위해서는 적하 시 작업 효율이 최대가 되고 재정돈 시간이 최소가 되도록 컨테이너가 재정돈 후 배치될 장치형태와 재정돈 시 컨테이너를 옮길 순서를 결정해야한다. 협력적 공진화 알고리즘은 주어진 문제가 세부 문제들로 분할 가능할 때 분할된 세부 문제들을 동시에 탐색하여 문제를 효율적으로 해결하는 방법이다. 이에 본 논문에서는 재정돈 계획 문제를 장치형태 결정 문제와 이동 우선순위 결정 문제로 분할하고 협력적 공진화 알고리즘을 적용하여 재정돈 계획을 최적화하였다. 실험결과 문제를 분할한 협력적 공진화 알고리즘이 문제를 분할하지 않는 접근 방법에 비해 더욱 효과적으로 재정돈하는 계획을 수립함을 확인할 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제14권3호
• /
• pp.109-118
• /
• 2005

The purpose of this paper is to analyze transport ability of AGV(Automated Guided Vehicle) and SHC(SHuttle Carrier). The main difference between two types of transport vehicles is that AGV depends on container crane or transfer crane to do loading/unloading container, but SHC is very independent to it. Therefore, the transport ability of SHC is expected to be higher than AGV. So, in this paper, we established simulation model to evaluate two types of transport vehicles and analyzed the results. Simulation model was established to automated container terminal with perpendicular yard layout, and applied closed loop operation of transport vehicle between apron and stacking yard. In the result, SHC showed very superior than AGV aspect of container crane productivity and vehicle fleets.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
• /
• pp.57-63
• /
• 2005

The purpose of this paper is to analyze transport ability of AGV(Automated Guided Vehicle) and SHC(SHuttle Carrier). The main difference between two types of transport vehicles is that AGV depends on container crane or transfer crane to do loading/unloading container, but SHC is very independent to it. Therefore, the transport ability of SHC is expected to be higher than AGV, So, in this paper, we established simulation model to evaluate two types of transport vehicles and analyzed the results. Simulation model was established to automated container terminal with perpendicular yard layout, and applied closed loop operation of transport vehicle between apron and stacking yard. In the result, SHC showed very superior than AGV aspect of container crane productivity and vehicle fleets,

• 대한산업공학회지
• /
• 제33권1호
• /
• pp.110-125
• /
• 2007

Various different types of yard cranes are used in container terminals. Examples are rubber tired gantry cranes,rail mounted gantry cranes, overhead bridge cranes, dual rail-mounted gantry cranes, and automated stacking cranes. The kinematics and handling characteristics of these yard cranes are different from each other. Ttiis study analyses charactehstics of generic types of yard cranes which represent various yard cranes m practice Demg used in several types of block layouts, Considering specifications of yard cranes and block layouts, expected cycle times and variances of the cycle time are estimated for different handling activities.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
• /
• pp.255-256
• /
• 2007

컨테이너터미널의 장치장으로 반입되는 컨테이너의 위치가 잘못될 경우 컨테이너 적하 작업 시 재취급 발생과 크레인 이동 시간 증가로 인해 작업 시간이 지연될 수 있다. 최적의 장치 위치를 결정하기 위해서는 크레인 간섭, 컨테이너 그를, 적재단수 등 여러 가지 요소를 고려해야 하고, 이 요소들의 중요도를 반영하는 가중치를 결정해야 한다. 본 연구에서는 온라인 탐색을 바탕으로 장치 위치 결정 요소에 대한 가중치를 동적으로 조정하는 온라인 탐색 알고리즘을 제안한다.

• 한국항해항만학회지
• /
• 제38권2호
• /
• pp.155-162
• /
• 2014

자동화 컨테이너 터미널의 장치장은 수출입 되기 전의 컨테이너를 임시로 보관하는 장소이다. 모든 컨테이너는 반드시 장치장을 거치기 때문에 효율적인 장치장 운영은 터미널 생산성 향상에 큰 영향을 미친다. 효율적인 장치장 운영을 위해서 컨테이너의 위치 선정은 매우 중요하며 보통 컨테이너의 적재 위치는 컨테이너가 장치장으로 들어올 때 정해진다. 하지만 컨테이너가 처음에 최적의 장치 위치로 적재 되었더라도 시간이 흐름에 따라 최적의 위치가 달라질 수 있다. 이에 대부분 터미널에서는 컨테이너를 좋은 위치로 재배치하는 재정돈을 수행하고 있다. 기존 연구에서 재정돈에 관한 여러 가지 방안이 제시되었지만 모두 본 작업이 없는 크레인 유휴 시간을 이용하는 것을 전제로 하여 현실적으로 적용에 제약이 있었다. 본 논문에서는 본 작업 중에 언제라도 기회가 있을 때마다 재정돈을 수행할 수 있는 크레인 작업 할당 방안을 제안한다. 시뮬레이션을 통한 실험 결과 제안 방안이 터미널 생산성 향상에 효과적으로 기여함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.146-147
• /
• 2010

• 한국항해항만학회지
• /
• 제36권5호
• /
• pp.387-394
• /
• 2012

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

• 지능정보연구
• /
• 제12권3호
• /
• pp.47-65
• /
• 2006

최근 컨테이너 터미널의 생산성 향상을 위한 자동화가 국내외에서 활발히 이루어지고 있다. 이에 따라 컨테이너 터미널의 개별 장비에 대한 효율적인 운영 방안에 대한 연구가 많이 진척되어 왔다. 하지만 터미널 전체 생산성을 높이기 위해서는 개별 장비의 효율을 높이는 것뿐만 아니라 장비들간의 동기화가 잘 되어야 할 필요가 있다. 본 논문에서는 컨테이너를 쌓아두는 장치장에서 컨테이너를 장치하는 크레인, ATCs(Automated Transfer Crane)와 장치장과 안벽간에 컨테이너를 이송하는 내부트럭, YTs(Yard Truck)의 효율적인 실행 계획을 실시간에 수립할 수 있는 휴리스틱 조합을 제시한다. 이와 함께 컨테이너의 장치 위치 결정을 위한 적합한 장치 전략과 각 작업에 배정할 YT의 적합한 선택 범위에 대해서도 시뮬레이션 실험을 통해 보여준다.