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.
Modeling Automotive Assembly Lines with Generalized Stochastic Petri Nets and Markov Decision Processes with Imprecise Probabilities
Sae Technical Papers
2008 SAE Brasil Congress and Exhibit ; 2008
2008-10-07
Conference paper
English
British Library Conference Proceedings | 2008
|Introduction to Imprecise Probabilities
Springer Verlag | 2020
|Cluster Tools Model and Markov Chain Analysis Based on Stochastic Petri Nets
British Library Online Contents | 2011
|Modeling and Analysis of a Freight Terminal with Stochastic Petri Nets
British Library Conference Proceedings | 2001
|Stochastic petri nets for risk assessment
Tema Archive | 2008
|