Modeling and analysis of tandem AGV systems using generalized stochastic Petri nets

Journal of Manufacturing Systems

Volumn 20, Issue 4, 2001, Pages 236-249

  Castillo, Ignacio ^a   Reyes, Sergio A ^b   Peters, Brett A ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b Texas AandM University   (United States)

Author keywords

Analytical and Simulative Methods; Material Handling Systems; Petri Net Modeling and Analysis; Tandem AGV Systems

Indexed keywords

EID: 0040028622     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0278-6125(01)80044-3     Document Type: Article

References (32)

1. Ajmone Marsan, M.; Balbo, G.; Conte, G.; Donatelli, S.; and Franceschinis, G. (1995). Modeling with Generalized Stochastic Petri Nets (New York: John Wiley & Sons).
2. Alanche, D.; Benzakour, K.; Gilld, D.F.; Dolle, F.; Gilld, R.; Rodriguel, P.; and Vallete, R. (1984). "PSI: a Petri net based simulator for flexible manufacturing systems." Advances in Petri Nets, Lecture Notes in Computer Science 188 (New York: Springer-Verlag).
3. Bartholdi, J.J. and Platzman, L.K. (1989). "Decentralized control of automated guided vehicles on a simple loop." HE Trans. (v21, nl), pp76-81.
4. Bilge, U. and Tanchoco, J.M.A. (1997). "AGV systems with multi-load carriers: basic issues and potential benefits." Journal of Manufacturing Systems (v16, n3), pp159-174.
5. Bozer, Y. and Park, J.H. (1992). "New partitioning schemes for tandem AGV systems." Proc. of Int'l Material Handling Research Colloquium.
6. Bozer, Y. and Srinivasan, M.M. (1991). "Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops." HE Trans. (v23, n1), pp72-82.
7. Bozer, Y. and Srinivasan, M.M. (1992). "Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems." European Journal of Operational Research (v63, n2), pp173-191.
8. Chiola, G.; Ajmone Marsan, M.; Balbo, G.; and Conte, G. (1993). "Generalized stochastic Petri nets: a definition at the net level and its implications." IEEE Trans. on Software Engg. (v19, n2), pp89-107.
9. Chiola, G.; Franceschinis, G.; Gaeta, R.; and Ribaudo, M. (1995). "GreatSPN 1.7: graphical editor and analyzer for timed and stochastic Petri nets." Performance Evaluation (v24), pp47-68.
10. David, R. and Alla, H. (1992). Petri Nets & Grafcet: Tools for Modeling Discrete Event Systems (New York: Prentice-Hall).
11. Davis, W.J.; Jackson, R.H.F.; and Jones, A.T. (1989). "Real time optimization in the automated manufacturing research facility." Progress in Material Handling and Logistics (New York: Springer-Verlag).
12. Egbelu, P.J. (1987). "The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system." Material Flow (v4), pp17-32.
13. Egbelu, P.J. and Tanchoco, J.M.A. (1984). "Characterization of automatic guided vehicle dispatching rules." Int'l Journal of Production Research (v22, n3), pp359-374.
14. Egbelu, P.J. and Tanchoco, J.M.A. (1986). "Potentials for bi-directional guidepath for automated guided vehicle based systems." Int'l Journal of Production Research (v24, n5), pp1075-1097.
15. Hsieh, L.-F. and Sha, D.Y. (1996). "A design process for tandem automated guided vehicle systems: the concurrent design of machine layout and guided vehicle routes in tandem automated guided vehicle systems." Integrated Mfg. Systems (v7, n6), pp30-38.
16. Hsieh, L.-F. and Sha, D.Y. (1997). "Heuristic algorithm for the design of facilities layout and AGV routes in tandem AGV systems." Int'l Journal of Industrial Engg. (v4, n1), pp52-61.
17. Lin, J.T. and Dgen, P.-K. (1994). "An algorithm for routing control of a tandem automated guided vehicle system." Int'l Journal of Production Research (v32, n12), pp2735-2750.
18. Mahadevan, B. and Narendran, T.T. (1990). "Design of an automated guided vehicle based material handling system." Int'l Journal of Production Research (v28, n9), pp1611-1622.
19. Malmborg, C.J. (1990). "A model for the design of zone control automated vehicle systems." Intl Journal of Production Research (v28), pp1741-1758.
20. Martinez, J. and Silva, M. (1981). "A simple and fast algorithm to obtain all invariants of a generalized Petri net." Proc. of 2nd European Workshop on Application and Theory of Petri Nets.
21. Maxwell, W.L. and Muckstadt, J.A. (1982). "Design of automated guided vehicle systems." IIE Trans. (v14, n2), pp114-124.
22. Murata, T. (1989). "Petri nets: properties, analysis and applications." Proc. of IEEE (v77, n4), pp541-580.
23. Nayyar, P. and Khator, S.K. (1993). "Operational control of multi-load vehicles in an automated guided vehicle system." Computers and Industrial Engg. (v25, n1-4), pp503-506.
24. Ozden, M. (1988). "A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system." Int'l Journal of Production Research (v26, n8), pp1353-1366.
25. Peters, B.A.; Smith, J.S.; and Venkatesh, S. (1996). "A control classification of automated guided vehicle systems." Int'l Journal of Industrial Engg. (v30, n1), pp29-39.
26. Peterson, J.L. (1981). Petri Net Theory and the Modeling of Systems (Englewood Cliffs, NJ: Prentice-Hall).
27. Raju, R.K. and Chetty, O. V.K. (1993). "Design and evaluation of automated guided vehicle system for flexible manufacturing systems: an extended timed Petri net-based approach." Int'l Journal of Production Research (v31, n5), pp1069-1096.
28. Schroer, B.J. and Tseng, F.T. (1988). "Modeling complex manufacturing systems using discrete event simulation." Computers and Industrial Engg. (v14, n4), pp455-464.
29. Venkatesh, K.; Zhou, M.-C.; Kaighobadi, M.; and Caudill, R. (1996). "A Petri net approach to investigating push and pull paradigms in flexible factory automated svstems." Int'l Journal of Production Research (v34, n3), pp595-620.
30. Vosniakos, G.C. and Mamalis, A.G. (1990). "Automated guided vehicle system design for FMS applications." Int'l Journal of Machine Tools & Manufacture (v30), pp85-97.
31. Wang, H.-P.B. and Hafeez, S.A. (1994). "Performance evaluation of tandem and conventional AGV systems using generalized stochastic Petri nets." Int'l Journal of Production Research (v32, n4), pp917-932.
32. Yim, D. and Linn, R.J. (1993). "Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system." Int'l Journal of Production Research (v31, n1), pp43-57.