A classification and review of timed Markov models of manufacturing systems. (February 2019)

• Record Type: Journal Article
• Authors: Papadopoulos, Chrissoleon T.; Li, Jingshan; O'Kelly, Michael E.J.
• Is Part Of: Computers & industrial engineering. Volume 128(2019)
• Page Start: 219
• Page End: 244
• Publication Date: 2019-02
• Subjects: Discrete-event dynamic systems -- Timed models -- Markov models -- Manufacturing systems -- Large Markov chains -- Largeness problem -- Numerical solution -- Software tools; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2018.12.019
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: Classification and review of Markov models of manufacturing systems. Classification and review of other timed models of various types of manufacturing systems. Numerical solution methods of large Markov chains and specific software tools. Provision of specific directions for further research. Abstract: Many problems in manufacturing systems can be formulated via Markov stochastic modeling. This paper gives a review and classification of timed models of manufacturing systems with particular emphasis on Markov models. As the associated Markov chains of even small systems are characterized by the well-known state explosion or largeness problem, the review continues on with the models and methods for the numerical solutions of large Markov chains. In addition, the software tools are summarized. Finally, the paper provides some challenges and directions for further research on the modeling of manufacturing systems.