| 유전 알고리즘을 이용한 자동화 컨테이너 터미널에서의 장치장 크레인의 작업 할당 전략 |
|
우졔민, 양영지, 최이, 류광렬 |
|
|
| Automated Stacking Crane Dispatching Strategy in a Container Terminal using Genetic Algorithm |
|
Wu Jiemin, Yang Youngjee, Choe Ri, Ryu Kwang Ryel |
|
|
| Abstract |
|
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. |
| Key Words:
automated container terminal;automated stacking crane;dispatching strategy;crane scheduling;lexicographic genetic algorithm |
|
PDF Links
Download Citation
