IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Fleet Sizing and Vehicle Routing for Static Freight Container Transportation

정적 환경의 화물컨테이너 운반 시스템에서의 차량 대수 및 경로 계획

  • 구평회 (부경대학교 산업공학과) ;
  • 장동원 (천일정기화물자동차(주) 택배기획팀) ;
  • 이운식 (부경대학교 산업공학과)
  • Received : 20030100
  • Accepted : 20030500
  • Published : 2003.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.

Keywords

References

  1. Bodin, L.D, Golden, B.L., Assad A.A. and Ball, M.O. (1983) Routing and Scheduling of Vehicles and Crews: The State of the Art, Computers and Operation Research, 10(2), 63-211
  2. Breedam, A.V. (2001), Comparing Descent Heuristics and Metaheuristics for the Vehicle Routing Problem, Computers & Operations Research, 28, 289-315
  3. Chao, I.M. (2002), A Tabu Search Method for Truck and Trailer Routing Problem, Computers and Operations Research, 29, 33-51
  4. Crainic, T.G. and Larporte, G. (1998), Fleet management and Logistics, Kluwer Academic Publishers
  5. Du, Y and Hall, R. (1997), Fleer Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks, Management Science, 43(2), 145-157
  6. Franca, P.M., Gendreau, M., Larporte, G. and Muller, P.M. (1996), A Tabu Search Heuristic for the Multiprocessor Scheduling Problem with Sequence Dependent Setup Times, International Journal of Production Economics, 43, 79-89
  7. Ganesharajah, T. Hall, N.G. and Sriskandarajah, C. (1998), Design and Operational Issues in AGV-Se.rved Manufacturing Systems, Annals of Operations Research, 76, 109-154
  8. Gendreau, M., Laporte, G. and Vigo, D. (1999), Heutistics for the Traveling Salesman Problem with Pickup and Delivery, Computers and Operations Research, 26(7), 699-714
  9. Glover, F.(1989), Tabu Search, Part I, ORSA Journal on Computing 1(3),190-206
  10. Glover, F. (1990), Tabu Search, Part II, ORSA Journal on Computing, 2(1), 4-32
  11. Kim,D.H., Lee, C.H and Kim,B.S. (1997), Truck Dispatching Decision Support System for the Container Transportation Problem, Journal of Korean Institute of Industrial Engineering, 23(2), 275-288
  12. Ko, C.S., Chung, K.H. and Shin, J.Y.(2000), Determination of Vehicle Fleet Size for Container Shuttle Service, Korean Management Science Review, 17(2), 87-95
  13. Ko, C.S., Chung, K.H., Shin, J.Y., Kim, H.B., Yang, C.S. and Park, S.C. (2002), Determination of Vehicle Fleet Size for Container Transportation Service in a Stochastic Work Environment, Journal of the Korean Production and Operations Management Society, 12(3), 17-32
  14. Koo, P.H and Jang, J. (2002) Vehicle Travel Time Models for AGV Systems under Various Dispatching Rules, International Journal of Flexible Manufacturing Systems, 14, 249-261
  15. Koo, P.H. and Suh, J.D. (2002), Fleet Sizing under Dynamic Vehicle Dispatching, Journal of Korean lnstitute of Industrial Engineering, 28(3), 256-263
  16. Kozan, E. and Preston, P. (1999), Genetic Algorithms to Schedule Container Transfers at Multimodal terminals, International Transactions in Operational Research, 6, 311-329
  17. Larporte, G. and Osman, I.H.(1995), Routing Problems: A Bibliography, Annals of Operations Research, 61, 227-262
  18. Lehmann, M., Grunow, M. and Gunther, H.O. (2002), Dispatching Multi-Load AGVs in an Highly Automated Container Port Environment, Proceedings of the Fourth APIEMS, Taipei, Taiwan
  19. Maxwell, W.L. and Muckstadt, J.A. (1981), Design of Automated Guided Vehicle Systems, IIE Transactions, 14(2), 113-124
  20. Osman, I.H and Wassan, N.A. (2002), A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Backhauls. Journal of Scheduling, 5(4), 263-285
  21. Osman, I.H and Larporte, G. (1996), Metaheuristics: A Bliliography, Annals of Operations Research, 63, 513-628
  22. Seo, S.K. and Lee, B.H. (1998), On Fleet Sizing and Distribution Policy of Transportation Equipments in Hub-and-Spoke Network, IE Interfaces, 11(1), 55-66
  23. Yun, W.Y., Ahn, C.G. and Choi, Y.S.(1999), A Truck Dispatching Problem in the Inland Container Transportation with Empty Container, Journal of the Korean Operations Research and Management Science Society, 24(4), 63-80