DOI QR코드

DOI QR Code

컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안

Routing of ALVs under Uncertainty in Automated Container Terminals

  • 김정민 (부산대학교 대학원) ;
  • 이동균 ((주)싸이버로지텍 Core Asset 팀) ;
  • 류광렬 (부산대학교 정보컴퓨터공학부)
  • 투고 : 2014.06.16
  • 심사 : 2014.10.30
  • 발행 : 2014.10.31

초록

무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

An automated lifting vehicle(ALV) used in an automated container terminal is a type of unmanned vehicle that can self-lift a container as well as self-transport it to a destination. To operate a fleet of ALVs efficiently, one needs to be able to determine a minimum-time route to a given destination whenever an ALV is to start its transport job. To find a route free from any collision or deadlock, the occupation time of the ALV on each segment of the route should be carefully scheduled to avoid any such hazard. However, it is not easy because not only the travel times of ALVs are uncertain due to traffic condition but also the operation times of cranes en route are not predicted precisely. In this paper, we propose a routing method based on an ant colony optimization algorithm that takes into account these uncertainties. The result of simulation experiment shows that the proposed method can effectively find good routes under uncertainty.

키워드

참고문헌

  1. Bae, H. Y., Choe, R., Park, T. J. and Ryu, K. R.(2011), "Comparison of Operations of AGVs and ALVs in an Automated Container Terminal", Journal of Intelligent Manufacturing, Vol. 22, No. 12, pp. 413-426. https://doi.org/10.1007/s10845-009-0299-1
  2. Chen, P, Huang. H and Dong, X.(2009). "An Ant Colony System Based Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup", Computers and Operation Research, Vol. 36, No. 12, pp. 3215-3223. https://doi.org/10.1016/j.cor.2009.02.017
  3. Choe, R., Lee, D. G. and Ryu, K. R.(2013), "Routing method for automated lifting vehicles considering the reservation schedule of transfer points", The International Conference on Tourism, Transport, and Logistics 2013
  4. Gawrilow, E., Kohler, E., Mohring, R., and Stenzel, B.(2008), Mathematics - Key Technology for the Future, Springer Berlin Heidelberg Press, pp. 165-177.
  5. Imai, A., Nishimura, E. and Current, J.(2007), "A Lagrangian relaxation-based heuristic for vehicle routing with full container load", European Journal of Operational Research, Vol. 176, pp. 87-105. https://doi.org/10.1016/j.ejor.2005.06.044
  6. Jin, G. G., So, M. O. and Lee, H. S.(2005), "Job Deployment and Dynamic Routing for Container AGVs", Journal of the Korean Society of Marine Engineering, Vol. 29, No. 3, pp. 369-376.
  7. Ko, K. C. and Egbelu, P. J.(2003), "Unidirectional AGV Guidepath Network Design: A heuristic Algorithm", International Journal of Production Research, Vol. 41, No. 10, pp. 2325-2343. https://doi.org/10.1080/0020754031000087201
  8. Krishnamurthy, N., Batta, R. and Karwan, M.(1993), "Developing Conflict-Free Routes for Automated Guided Vehicles", Operations Research, Vol. 41, pp. 1077-1090. https://doi.org/10.1287/opre.41.6.1077
  9. Mohring, R., Kohler, E., Gawrilow, E., and Stenzel, B.(2005), Conflict-free Real-time AGV Routing. Operations Research Proceedings 2004 SE - 3, Springer, pp. 18-24.
  10. Montemanni, R., Gambardella, L. M., Rizzoli, A. E. and Donati, A. V.(2005), "An ant colony system for Dynamic vehicle routing problem", Journal of Combinatorial Optimization, Vol. 10, No. 4, pp. 327-343 https://doi.org/10.1007/s10878-005-4922-6
  11. Moorthy, R.L., Wee, H. G. and Ng, W. C.(2003), "Cyclic deadlock prediction and avoidance for zone-controlled AGV system", International Journal of Production Economics, Vol. 83, March, pp. 309-324. https://doi.org/10.1016/S0925-5273(02)00370-5
  12. Taubin, A., Kondratyev, A., and Kishinevsky, M.(1998), "Deadlock Prevention using Petri Nets and Their Unfoldings", International Journal of Advance Manufacturing Technology, Vol. 14, No. 10, pp. 750-759. https://doi.org/10.1007/BF01438227