Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

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

Fleet Sizing under Dynamic Vehicle Dispatching

동적 차량배차 환경에서의 차량 대수 결정

  • Koo, Pyung-Hoi (Department of Industrial Engineering, Pukyong National University) ;
  • Suh, Jungdae (Department of Industrial Engineering, Kyungwon University)
  • 구평희 (부경대학교 산업공학과) ;
  • 서정대 (경원대학교 산업공학과)
  • Published : 2002.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses a planning problem in a pickup-delivery transportation' system under dynamic vehicle dispatching. We present a procedure to determine a fleet size in which stochastic characteristics of vehicle travels are considered. Statistical approach and queueing theory are applied to estimate vehicle travel time and vehicle waiting time, based on which an appropriate fleet size is determined. Simulation experiments are performed to verify the proposed procedure.

Keywords

References

  1. Du, Y. and Hall, R. (1997), Fleet Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks, Management Science, 43(2), 145-157 https://doi.org/10.1287/mnsc.43.2.145
  2. Gendreau, M. and Potvin, J. Y. (1998), Dynamic Vehicle Routing and Dispatching, Fleet Management and Logistics, Edited by Crainic, T. G and Laporte, G., Kluwer Academic publishers, 115-126
  3. Kimura, T. (1991), Approximating for the Mean Waiting Time in the GI/G/s Queue, Journal of the Operations Research Society of Japan, 34(2), 173-186
  4. 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
  5. Kobza, J. E, Shen, Y-C. and Reasor, R. J. (1998), A Stochastic Model of Empty-Vehicle Travel Time and Load Request Service Time in Light-Traffic Material Handling Systems, IIE Transactions, 30, 133-142
  6. Koo, P. H. and Jang, J. J. (2001), Vehicle Travel Time Analysis in Automated Guided Vehicle Systems, Journal of Korean Management Science, 26(1), 97-108
  7. Koo, P. H., Jang, J. J. and Lee, S. W. (1999), Fleet Size Determination Considering Vehicle Waiting Time in Automated Manufacturing Systems, Proceedings of Korean Institute of Industrial Engineering Conference, 451-454
  8. Mahadevan, B. and Narendran, T. T. (1993), Estimation of Number of AGVs for a flexible manufacturing system; an analytical model, International Journal of Production Research, 31(7), 1655-1670 https://doi.org/10.1080/00207549308956815
  9. Melamed, B. and Whitt, W. (1990), On Arrivals that See Time Averages, Operations Research, 38(1), 156-172 https://doi.org/10.1287/opre.38.1.156
  10. Maxwell, W. L and Muckstadt, J. A. (1981), Design of Automated Guided Vehicle Systems, IIE Transactions, 14(2), 114-124
  11. Psaraftis, H. N. (1995), Dynamic Vehicle Routing: Status and Prospect, Annals of Operations Research, 61, 143-164
  12. Rajotia, S., Shanker, K. and Batra, J. L. (1998), Determination of Optimal AGV Fleet Size for an FMS, International Journal of Production Research, 36 (5), 1177-1198 https://doi.org/10.1080/002075498193273
  13. Soe, S. K. and Lee, B. H. (1998), On Fleet Sizing and Distribution Policy of Transportation Equipments in Hub-and-Spoke Network, IE Interface, 11(1), 55-66
  14. Tanchoco, J. M. A, Egbelu, P. J. and Taghaboni, F. (1987), Determination of The Total Number of Vehicles in a AGV-Based Material Transport System, Material Flow, 4(112), 33-51
  15. Teodorovic, D. and Radivojevic, G. (2000), A Fuzzy Logic Approach to Dynamic Dial-A-Ride Problem, Fuzzy Sets and Systems, 116, 23-33
  16. Wolff, R. W. (1982), Poisson Arrivals See Time Averages, Operations Research, 30(2), 223-231 https://doi.org/10.1287/opre.30.2.223