Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Vehicle Dispatching for Dynamic Freight Transportation in Container Terminals

컨테이너 터미널 동적 운송 환경에서의 실시간 차량 운행 계획

  • 구평회 (부경대학교 시스템경영공학과) ;
  • 이운식 (부경대학교 시스템경영공학과) ;
  • 고시근 (부경대학교 시스템경영공학과)
  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with a container terminal where containers are discharged by quay cranes from a ship and transported by a fleet of vehicles to the terminal yard. Since container terminals are fully utilized in general, It is important to increase terminal throughput by discharging the containers out of the ship without any delay, At the operational level, it should be decided which vehicle transports which container. The vehicle dispatching decision should be carefully made since the container discharging time increases when the quay cranes wait idle for the vehicles. This paper presents vehicle dispatching heuristics with the objective of minimizing the total container discharging time. The heuristics are based on a network flow model and a look-ahead concept. Through some experiments, the performance of the dispatching methods is evaluated.

Keywords

References

  1. 구평회, 서정대, 장재진, '반도체 Intra-Bay 물류시스템에서의 차량 배차', IE Interfaces, 제16권(2003), pp.93-98
  2. 삼성경제연구소, 물류산업의 현황과 과제, 2003
  3. 윤동환, 최종희, 최상희, '컨테이너 화물 반출예약제 도입 연구', 한국해양수산개발연구원. 2001
  4. 윤원영, 안창근, 최용석, 김갑환, '시뮬레이션을 이용한 컨테이너 터미널의 운영계획 평가', 한국시뮬레이션학회지, 제7권, 제2호(1998), pp.91-104
  5. 윤원영, 최용석, 송진영, 안창근, '컨테이너 터미널에서 컨테이너 크레인의 하역능력 추정에 관한 시뮬레이션 연구', IE Interfaces, 제14권, 제1호(2001), pp.67-78
  6. Bae, J.W. and K.H. Kim, 'A Pooled Dispatching Strategy for Automated Guided Vehicles in Port Container Terminals,' International Journal of Management Science, Vol.6, No.2(2000), pp.47-67
  7. Bish, E.K., 'Theoretical Analysis and Practical Algorithms for Operational Problems in a Mega Container Terminal,' Ph.D. Dissertation, Northwestern University, USA, 1999
  8. Bish, E.K., T. Leong, C. Li, J.W.C. Ng and D. Simchi-Levi, 'Analysis of a New Vehicle Scheduling and Location Problem,' Naval Research Logistics, Vol.48(2001), pp.363-385 https://doi.org/10.1002/nav.1024
  9. Bartholdi, J.J. and L.K. Platzman, 'Decentralized Control of AGV s on a Simple Loop,' lIE Transactions, Vol.21, No.1(1989), pp.76-81
  10. Bozer, Y.A and C.K. Yen, 'Intelligent Dispatching Rules for Trip-based Material Handling Systems,' Journal of Manufacturing Systems, Vol.15, No.4(1996), pp.226-239 https://doi.org/10.1016/0278-6125(96)84549-3
  11. Egbelu, P.J. and J.M.A. Tanchoco, 'Characterization of AGV Dispatching Rules,' International Journal of Production Research, Vol.22, No.3(1984), pp.359-374 https://doi.org/10.1080/00207548408942459
  12. Grunow, M, H.O. Gunther and M. Lehmann, 'Dispatching Multi-load AGVs in Highly Automated Seaport Container Terminals,' OR Spectrum, Vol.26, No.2(2004), pp.211-235 https://doi.org/10.1007/s00291-003-0147-1
  13. Han, M.H. and L.F. McGinnis, 'Control of Material Handling Transporter in Automated Manufacturing,' IIE Transactions, Vol.21, No.2(1989), pp.184-190 https://doi.org/10.1080/07408178908966222
  14. Hwang, H. and S.H. Kim, 'Development of Dispatching Rules for Automated Guided Vehicle Systems,' Journal of Manufacturing Systems, Vol.17, No.2(1998), pp.137-143 https://doi.org/10.1016/S0278-6125(98)80026-5
  15. Kim, C.W., J.M.A. Tanchoco, and P.H. Koo, 'AGV Dispatching Based on Workload Balancing,' International Journal of Production Research, Vol.37, No.17(1999), pp.4053-4066 https://doi.org/10.1080/002075499189925
  16. Kim, K.H and J.W. Bae, 'A Dispatching Method for Automated Guided Vehicles to Minimize Delays of Containership Operations,' International Journal of Management Science, Vol.5, No.1(1999), pp.1-25
  17. Lim, JK, KH. Kim, K Yoshimoto, JH. Lee, and T. Takahashi, 'A Dispatching Method for Automated Guided Vehicles by Using a Bidding Concept,' OR Spectrum, Vol.25, No.1(2003), pp.25-4 https://doi.org/10.1007/s00291-002-0116-0
  18. Sabuncuoglu, I. and D.L Hommertzheim, 'Dynamic Dispatching Algorithm for Scheduling machines and AGVs in a FMS,' International Journal of Production Research, Vol.30, No.5(1992), pp.1059-1079 https://doi.org/10.1080/00207549208942943
  19. Taghaboni, F., Scheduling and Control of Manufacturing Systems with Critical Material Handling, Ph.D. Thesis, West Lafayette, Indiana, USA, 1989
  20. Vis, IF.A. and R. Koster, 'Transshipment of Containers at a Container Terminal : an Overview,' European Journal of Operational Research, Vol.147(2003), pp.1-16 https://doi.org/10.1016/S0377-2217(02)00293-X