A classification and review of timed Markov models of manufacturing systems

Chrysoleon Papadopoulos, Jingshan Li, Michael E.J. O'Kelly

Research output: Contribution to journalArticle

2 Citations (Scopus)

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 languageEnglish
Pages (from-to)219-244
Number of pages26
JournalComputers and Industrial Engineering
Volume128
DOIs
Publication statusPublished - Feb 1 2019

Fingerprint

Markov processes
Explosions

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 journalArticle

@article{00e5a85f1fb8474f80a4cb16c40ff765,
title = "A classification and review of timed Markov models of manufacturing systems",
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.",
keywords = "Discrete-event dynamic systems, Large Markov chains, Largeness problem, Manufacturing systems, Markov models, Numerical solution, Software tools, Timed models",
author = "Chrysoleon Papadopoulos and Jingshan Li and O'Kelly, {Michael E.J.}",
year = "2019",
month = "2",
day = "1",
doi = "10.1016/j.cie.2018.12.019",
language = "English",
volume = "128",
pages = "219--244",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier",

}

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

VL - 128

SP - 219

EP - 244

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

ER -