Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

Automated Stacking Crane Dispatching Strategy in a Container Terminal using Genetic Algorithm

유전 알고리즘을 이용한 자동화 컨테이너 터미널에서의 장치장 크레인의 작업 할당 전략

  • Wu, Jiemin (Department of Logistics Information Technology, Pusan National University) ;
  • Yang, Young-Jee (Department of Computer Engineering, Graduate school of Pusan National University) ;
  • Choe, Ri (Department of Computer Engineering, Graduate school of Pusan National University) ;
  • Ryu, Kwang-Ryel (Department of Computer Engineering, Pusan National University)
  • 우졔민 (부산대학교 차세대물류IT학과) ;
  • 양영지 (부산대학교 대학원 컴퓨터공학과) ;
  • 최이 (부산대학교 대학원 컴퓨터공학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과)
  • Received : 2012.05.01
  • Accepted : 2012.06.27
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. Choe, R., Yuan, H. and Ryu, K.R.(2011), "Real-time scheduling for cooperating stacking cranes in an automated container terminal", Information systems International Conference (ISICO), Surabaya, Indonesia, 3-5 December 2011.
  2. Choe, R., Yuan H., Yang, Y. and Ryu, K.R.(2012), "Real-time scheduling of twin stacking cranes in an automated container terminal using a genetic algorithm", The 27th Annual ACM Symposium on Applied Computing (ACMSAC), Riva del Garda, Italy, 26-30, March, 2012.
  3. Kim, K.Y. and Kim, K.H.(1999), "An optimal routing algorithm for a transfer crane in port container terminal", Transportation Science 33(1), pp.17-33. https://doi.org/10.1287/trsc.33.1.17
  4. Ng, W.C. and Mak, K.L.(2005), "Yard crane scheduling in port container terminals", Journal of Applied Mathematical Modeling, pp. 263-276.
  5. Park, T. and Choe, R.(2010), "Real-time scheduling for twin RMGs in an automated container", OR Spectrum, Vol.3, pp. 593-615.
  6. Park, T. and Sohn, M.(2009), "Optimizing Stacking Policies Using an MOEA for an Automated Container Terminal", Computers and Industrial Engineering 2010 40th International Conference on, pp. 1-6.
  7. Yuan, H., Choe, R., Park, T. and Ryu, K.R.(2011), "Twin-RMG scheduling in an automated container terminal using evolutionary algorithm", In Proceedings of the 7th International Conference on Intelligent Manufacturing Logistics Systems (IML2011) (Chung-Li, Taiwan, Feb.2011). In CD.
  8. Wu, J. and Choe, R., Park, T. and Ryu, K.R.(2011), "Optimizing Automated Stacking Crane Dispatching Strategy Using an MOEA for an Automated container Terminal", 2011년도 공동학술대회 한국해양항만학회 논문집, pp. 279-280.