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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Modeling Automotive Assembly Lines with Generalized Stochastic Petri Nets and Markov Decision Processes with Imprecise Probabilities


    Additional title:

    Sae Technical Papers


    Contributors:

    Conference:

    2008 SAE Brasil Congress and Exhibit ; 2008



    Publication date :

    2008-10-07




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Modeling Automotive Assembly Lines with Generalized Stochastic Petri Nets and Markov Decision Processes with Imprecise Probabilities

    Eboli, M.G. / Cozman, F.G. / Society of Automotive Engineers | British Library Conference Proceedings | 2008


    Introduction to Imprecise Probabilities

    Krpelík, Daniel / Basu, Tathagata | Springer Verlag | 2020


    Cluster Tools Model and Markov Chain Analysis Based on Stochastic Petri Nets

    Zheng, X. / Hu, J. / Yu, H. | British Library Online Contents | 2011


    Modeling and Analysis of a Freight Terminal with Stochastic Petri Nets

    Kemper, P. / Fischer, M. / International Federation of Automatic Control | British Library Conference Proceedings | 2001


    Stochastic petri nets for risk assessment

    Rafrafi, M. / Bourdeaudhuy, T. / El-Koursi, E.M. | Tema Archive | 2008