Estimation of part waiting time and fleet sizing in AGV systems

International Journal of Flexible Manufacturing Systems

Volumn 16, Issue 3, 2004, Pages 211-228

  Koo, Pyung Hoi ^a   Jang, Jaejin ^b   Suh, Jungdae ^c  

^a Pukyong National University   (South Korea)

^b University of Wisconsin Milwaukee   (United States)

^c Gachon University College of Medicine   (South Korea)

Author keywords

AGV systems; Fleet sizing; Queueing; Stochastic approximation

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; FLEXIBLE MANUFACTURING SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES; SCHEDULING; TRANSPORTATION;

AUTOMATED GUIDED VEHICLES (AGV); FLEET SIZING; QUEUEING; STOCHASTIC APPROXIMATION;

UNMANNED VEHICLES;

EID: 22344436369     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10696-005-1008-9     Document Type: Article

References (29)

1. Beaujon, G.J. and Turnquist, M.A., "A Model for Fleet Sizing and Vehicle Allocation," Transportation Science, Vol. 29, No. 1, pp. 19-45 (1991).
2. Bozer, Y.A., Cho, M.-G., and Srinivasan, M.M., "Expected Waiting Times in Single-Device Trip-Based Material Handling Systems," European Journal of Operational Research, Vol. 75, No. 1, pp. 200-216 (1994).
3. Chevalier, P., Pochet, Y., and Talbot, L., "Design of a 2-Stations Automated Guided Vehicle Systems," Quantitative Approaches to Distribution Logistics and Supply Chain Management, A. Kolse, M.G. Speranza, and L.N. Van Wassnhove (Eds.), Springer, Germany, pp. 309-329 (2002).
4. Du, Y. and Hall, R., "Fleet Sizing and Emply Equipment Redistribution for Center-Terminal Transportation Networks," Management Science, Vol. 43, No. 2, pp. 145-157 (1997).
5. Egbelu, P.J., "Concurrent Specification of Unit Load Sizes and Automated Guided Vehicle Fleet Size in Manufacturing System," International Journal of Production Economics, Vol. 29, pp. 49-64 (1993).
6. Egbelu, P.J., "The Use of Non-Simulation Approaches in Estimating Vehicle Requirements in an AGV-Based Transport System," Material Flow, Vol. 4, Nos. 1-2, pp. 17-32 (1987).
7. Egbelu P.J. and Tanchoco, J.M.A., "Characterization of Automated Guided Vehicle Dispatching Rules," International Journal of Production Research, Vol. 22, No. 3, pp. 359-374 (1984).
8. Ganesharajah T., Hall, N.G., and Sriskandarajah, C., "Design and Operational Issues in AGV-Served Manufacturing Systems," Annals of Operational Research, Vol. 76, pp. 109-154 (1998).
9. Kimura, T., "Approximating for the Mean Waiting Time in the GI/G/s Queue," Journal of the Operations Research Society of Japan, Vol. 34, No. 2, pp. 173-186 (1991).
10. Kobza, J.E., Shen, Y.-C., and Reasor, R.J., "A Stochastic Model of Empty-Vehicle Travel Time and Load Request Service Time in Light-Traffic Material Handling Systems," IIE Transactions, Vol. 30, pp. 133-142 (1998).
11. Koo, P.-H. and Jang, J., "Vehicle Travel Time Models for AGV Systems under Various Dispatching Rules," International Journal of Flexible Manufacturing Systems, Vol. 14, No. 3, pp. 249-261 (2002).
12. Koo, P.-H., Lee, W.S., and Jang, D.W., "Fleet Sizing and Vehicle Routing for Container Transportation in a Static Environment," OR Spectrum, Vol. 26, No. 2, pp. 193-209 (2004).
13. Leung, L.C., Khator, S.K., and Kimbler, D.L., "Assignment of AGVs with Different Vehicle Types," Material Flow, Vol. 4, Nos. 1-2, pp. 65-72 (1987).
14. Mahadevan, B. and Narendran, T.T., "Design of an Automated Guided Vehicle-Based Material Handling System for a Flexible Manufacturing System," International Journal of Production Research, Vol. 28, No. 9, pp. 1611-1622 (1990).
15. Mahadevan, B. and Narendran, T.T., "Estimation of Number of AGVs for a Flexible Manufacturing System: An Analytical Model," International Journal of Production Research, Vol. 31, No. 7, pp. 1655-1670 (1993).
16. Malmborg, C.J., "A Model for the Design of Zone Control Automated Guided Vehicle Systems," International Journal of Production Research, Vol. 28, No. 10, pp. 1741-1758 (1990).
17. Malmborg, C.J., "Tightened Analytical Bounds on the Impact of Dispatching Rules in AGVS," Applied Mathematical Modeling, Vol. 15, No. 6, pp. 305-311 (1991).
18. Maxwell, W.L. and Muckstadt, J.A., "Design of Automated Guided Vehicle Systems," IIE Transactions, Vol. 14, No. 2, pp. 114-124 (1982).
19. Melamed, B. and Whitt, W., "On Arrivals That See Time Averages," Operations Research, Vol. 38, No. 1, pp. 156-172 (1990).
20. Ozden, M., "A Simulation Study of Multiple-Load-Carrying AGVs in a Flexible Manufacturing System," International Journal of Production Research, Vol. 26, No. 8, pp. 1353-1366 (1988).
21. Psaraftis, H.N., "Dynamic Vehicle Routing: Status and Prospect," Annals of Operations Research, Vol. 61, pp. 143-164 (1995).
22. Rajotia, S., Shanker, K., and Batra, J.L., "Determination of Optimal AGV Fleet Size for an FMS," International Journal of Production Research, Vol. 36, No. 5, pp. 1177-1198 (1998).
23. Shen, Y.C. and Kobza, J.E., "A Dispatching-Rule Based Algorithm for Guided Vehicle Systems Design," Production Planning and Control, Vol. 9, No. 1, pp. 47-59 (1998).
24. Sinriech, D. and Tanchoco, J.M.A., "An Economic Model for Determining AGV Fleet Size," International Journal of Production Research, Vol. 30, No. 6, pp. 1255-1268 (1992a).
25. Sinriech, D. and Tanchoco, J.M.A., "The Impact of Empty Vehicle Flow on the Performance of Single-Loop Guide Paths," International Journal of Production Research, Vol. 30, No. 10, pp. 2237-2252 (1992b).
26. Solberg, J.J., Stochastic Modeling of Large-Scale Transportation Networks, Report No. DOT-ATC-89-2, School of Industrial Engineering, Purdue University, IN (1980).
27. Tanchoco, J.M.A., Egbelu, P.J., and Taghaboni, F., "Determination of the Total Number of Vehicles in a AGV-Based Material Transport System," Material Flow, Vol. 4, pp. 33-51 (1987).
28. Vis, I.F.A., de Koster, R., Roodbergen, K.J., and Peeters, L.W.P., Determination of the Number of AGVs Required at a Semi-Automated Container Terminal, Journal of the Operational Research Society, Vol. 52, No. 4, pp. 409-417 (2001).
29. Wolff, R.W., "Poisson Arrivals See Time Averages," Operations Research, Vol. 30, No. 2, pp. 223-231 (1982).