Browse Publications Technical Papers 2008-36-0143

Modeling Automotive Assembly Lines with Generalized Stochastic Petri Nets and Markov Decision Processes with Imprecise Probabilities 2008-36-0143

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.


Subscribers can view annotate, and download all of SAE's content. Learn More »


Members save up to 40% off list price.
Login to see discount.
Special Offer: With TechSelect, you decide what SAE Technical Papers you need, when you need them, and how much you want to pay.