Stochastic modeling of an automated guided vehicle system with one vehicle and a closed-loop path

IEEE Transactions on Automation Science and Engineering

Volumn 5, Issue 3, 2008, Pages 504-518

  Kahraman, Aykut F ^b   Gosavi, Abhijit ^a,c   Oty, Karla J ^d  

^a IEEE

^b Deccan International   (United States)

^c State University of New York   (United States)

^d CAMERON UNIVERSITY   (United States)

Author keywords

Automated guided vehicle (AGV); Downside risk; Markov chains; Quality of service (QoS)

Indexed keywords

MARKOV PROCESSES; MATERIALS HANDLING; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC PROGRAMMING; VEHICLES;

ANALYTIC OPTIMIZATION; ANALYTICAL APPROACHES; ANALYTICAL MODELLING; APPROXIMATION APPROACH; AUTOMATED GUIDED VEHICLE SYSTEMS; AUTOMATED GUIDED VEHICLES (AGV); CLOSED LOOPS; COMPUTATIONAL TIME; ECONOMIC DESIGN; MANUFACTURING FACILITIES; MARKOV CHAIN MODELING; MARKOV CHAINS; NUMERICA L RESULTS; SIMULATION MODELLING; STOCHASTIC MODEL (SM); STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 46849112646     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.917015     Document Type: Article

References (27)

1. O. Bakkalbasi, "Flow path network design and layout configuration for material delivery systems," Ph.D. dissertation, Georgia Inst. Technology, Atlanta, GA. 1989.
2. Y. A. Bozer and J. H. Park, "New partitioning schemes for tandem AGV systems," in Progress in Material-Handling Research, 1992. Ann Arbor, MI: Braun-Brunfiled, 1993, pp. 317-332.
3. Y. A. Bozer and M. M. Srinivasan, "Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems." Eur. J. Operational Res., vol. 63, pp. 173-191, 1992.
4. P. Chevalier, Y. Pochet, and L. Talbott, "Design of a 2-stations automated guided vehicle systems," in Quantitative Approaches to Distribution Logistics and Supply Chain Management, A. Kolse, M. Speranza, and L. W. Eds, Eds. Berlin. Germany: Springer. 2002, pp. 309-329.
5. J. Duan and J. Simonato, "American option pricing under GARCH by a Markov chain approximation," J. Economic Dynamics Contr., vol. 25, no. 11, pp. 1689-1718, 2001.
6. P. J. Egbelu, "The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system," Mater. Flow. vol. 4, pp. 17-32, 1987.
7. P. J. Egbelu and J. M. A. Tanchoco, "Characterization of automatic guided vehicle dispatching rules," Int. J. Production Res., vol. 22, no. 3, pp. 359-374, 1984.
8. Gendreau and M. Etude. "Approfondi d'un modele d'equilibre pour l'affectation des passagers dans les reseaux de transport en commun," Ph.D. dissertation, Univ. de Montreal. Montreal, Canada, 1984.
9. S. Heragu, Facilities Design. Boston, MA: PWS. 1997.
10. M. E. Johnson and M. L. Brandeau, "Stochastic modeling for automated material handling system design and control," Transportation Sci., vol. 30, no. 4, pp. 330-348, 1996.
11. P. Koo, J. Jang, and J. Suh. "Estimation of part waiting time and fleet sizing in AGV systems," Int. J. Flexible Manuf. Syst., vol. 16, pp. 211-228, 2005.
12. H. J. Kushner and P. Dupuis, Numerical Methods for Stochastic Control Problems in Continuous Time, 2nd ed. New York : Springer, 2001.
13. A. M. Law and W. D. Kelton, Simulation Modeling and Analysis. New York: McGraw-Hill. 2000.
14. L. Leung, S. K. Khator, and D. Kimbler, "Assignment of AGVs with different vehicle types," Mater. Flow. vol. 4, no. 1-2, pp. 65-72, 1987.
15. B. Mahadevan and T. T. Narendran, "Estimation of number of AGVs for FMS: An analytical model," Int. J. Production Res., vol. 31, no. 7, pp. 1655-1670, 1993.
16. W. L. Maxwell and J. A. Muckstadt, "Design of automated guided vehicle systems." IIE Trans., vol. 14, no. 2, pp. 114-124, 1982.
17. W. B. Powell, "Iterative algorithms for bulk arrival, bulk service, and non-Poisson arrivals." Transportation Sci., vol. 20, pp. 65-79, 1986.
18. S. M. Ross, Introduction to Probability Models. San Diego, CA: Academic, 1997.
19. J. J. Solberg, "A mathematical model of computerized manufacturing systems," in Proc. 5th Int. Conf. Production Res., Tokyo, Japan, Aug. 1977.
20. M. M. Srinivasan, Y. A. Bozer, and M. Cho, "Trip-based handling systems: Throughput capacity analysis," IIE Trans., vol. 26, no. 1, pp. 70-89, 1994.
21. Subramaniam, J. S. Stidham. Jr, and C. J. Lautenbacher. "Airline yield management with overbooking, cancellations and no-shows," Transportation Sci., vol. 33, no. 2, pp. 147-167, 1999.
22. J. M. A. Tanchoco, P. J. Egbelu, and F. Taghaboni, "Determination of the total number of vehicles in an AGV-based material transport system," Mater. Flow, vol. 4, no. 1-2, pp. 33-51, 1987.
23. T. Tansupawuth, "Optimizing the capacity of an AGV using a stochastic simulation," M.S. thesis. Colorado State Univ., Pueblo, 2002.
24. T. U. M. I. Wrandeau. "Designing a single-vehicle automated guided vehicle system with multiple load capacity," Transportation Sci., vol. 30, no. 4, pp. 351-353, 1996.
25. J. A. Tompkins, J. A. White, Y. A. Bozer, E. H. Frazelle, J. M. A. Tanchoco, and Trevino, Facilities Planning. New York: Wiley, 1995.
26. I. Vis, R. de Coster, K. Roodbergen, and L. Peeters, "Determination of the number of AGVs required at a semi-automated container terminal." J. Operational Res. Soc., vol. 52. no. 4. pp. 409-417, 2001.
27. R. A. Wysk, P. J. Egbelu, C. Zhou, and B. K. Ghosh, "Use of spread sheet analysis for evaluating AGV systems," Mater. Flow, vol. 4, pp. 53-64, 1987.