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.
Original language | English |
---|---|
Pages (from-to) | 219-244 |
Number of pages | 26 |
Journal | Computers and Industrial Engineering |
Volume | 128 |
DOIs | |
Publication status | Published - Feb 1 2019 |
Fingerprint
Keywords
- Discrete-event dynamic systems
- Large Markov chains
- Largeness problem
- Manufacturing systems
- Markov models
- Numerical solution
- Software tools
- Timed models
ASJC Scopus subject areas
- Computer Science(all)
- Engineering(all)
Cite this
A classification and review of timed Markov models of manufacturing systems. / Papadopoulos, Chrysoleon; Li, Jingshan; O'Kelly, Michael E.J.
In: Computers and Industrial Engineering, Vol. 128, 01.02.2019, p. 219-244.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - A classification and review of timed Markov models of manufacturing systems
AU - Papadopoulos, Chrysoleon
AU - Li, Jingshan
AU - O'Kelly, Michael E.J.
PY - 2019/2/1
Y1 - 2019/2/1
N2 - 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.
AB - 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.
KW - Discrete-event dynamic systems
KW - Large Markov chains
KW - Largeness problem
KW - Manufacturing systems
KW - Markov models
KW - Numerical solution
KW - Software tools
KW - Timed models
UR - http://www.scopus.com/inward/record.url?scp=85058797344&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85058797344&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2018.12.019
DO - 10.1016/j.cie.2018.12.019
M3 - Article
AN - SCOPUS:85058797344
VL - 128
SP - 219
EP - 244
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
SN - 0360-8352
ER -