This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Modeling Automotive Assembly Lines with Generalized Stochastic Petri Nets and Markov Decision Processes with Imprecise Probabilities
Technical Paper
2008-36-0143
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
This paper proposes a methodology for automotive manufacturing lines scheduling. This methodology is based on generalized stochastic Petri Nets and Markov decision processes with imprecise probabilities. The usual generalized stochastic Petri Nets is extended by allowing imprecision about probabilities to be explicitly represented and by human task time graph of different products to be attached. Once the system is modeled using this tool and its extensions, we translate the resulting models into Markov decision processes with imprecise probabilities, in order to compute optimal policies that will result in the line scheduling. This paper introduces an algorithm that performs this translation.
Authors
Citation
Eboli, M. and Cozman, F., "Modeling Automotive Assembly Lines with Generalized Stochastic Petri Nets and Markov Decision Processes with Imprecise Probabilities," SAE Technical Paper 2008-36-0143, 2008, https://doi.org/10.4271/2008-36-0143.Also In
References
- ‘Build-to-Order & Mass Customization’ Anderson D. M. CIM Press 2004
- ‘Simulation and analysis of an automotive assembly operation’ Miller D. M. Park Y. SAE 1998 338 444
- ‘Robust planning with (L)RTDP Buffet O. Aberdeen D. In Proc. of the 19th IJCAI 2005 1214 1219
- ‘A generalization of the concept of Markov decision process to imprecise probabilities’ Harmanec D. ISIPTA 1999 175 182
- ‘Markovian decision processes with uncertain transition probabilities’ Satia J. K. Lave R. E. Jr. Operations Research 21 3 1973 728 740
- ‘Markov decision processes with imprecise transition probabilities’ White C. C. III Eldeib H. K. Operations Research 42 4 1994 739 749
- ‘Modeling with Generalized Stochastic Petri Nets’ Marsan M. A. Balbo G. Conte G. Donatelli S. Franceschinis G. John Wiley and Sons 1995
- ‘Applications of Petri Nets in Manufacturing Systems’ Desrochers A. A. Al-Jaar R. Y. IEEE Press 1995
- ‘Modeling, Simulation and Control of Flexible manufacturing systems - A Petri Net approach’ Zhou M. Venkatesh K. World Scientific 1999
- ‘Stochastic Petri Nets for Modeling and Simulation’ Hass P. J. Winter Simulation Conference 2004 101 112
- ‘Stochastic models of manufacturing systems’ Buzacott J. A Shanthikumar J. G. Prentice Hall 1993
- ‘Controle Programavel’ Miyagi P. E. Blücher Edgard 1996
- ‘Unifying Nondeterministic and probabilistic Planning through Imprecise Markov decision process es’ Trevisan F. W. de Barros L. N. Cozman F. G. Brazilian Symposium on Artificial Intelligence 2006 Ribeirão Preto Springer 2006 502 511
- ‘Planning under Risk and Knightian Uncertainty’ Trevisan F. W. Cozman F. G. de Barros L. N. International Joint Conference on Artificial Intelligence 2007 2023 2028
- ‘Inteligência Artificial’ Russel S. Norvig P. Editora Campus 2004
- ‘The Enterprise of Knowledge’ Levi I. MIT Press 1980
- ‘Decision-Theoretic Planning: Structural Assumptions and Computational Leverage’ Boutilier C. Dean T. Hanks S. Journal of Artificial Intelligence Research 1999 1 94