Exact Analysis of Discrete Part Production Lines: The Markovian Queueing Network and the Stochastic Automata Networks Formalisms

P. Fernandes (), M. E. J. O’Kelly (), C. T. Papadopoulos () and A. Sales ()
Additional contact information
P. Fernandes: PUCRS-PPGCC
M. E. J. O’Kelly: Waterford Institute of Technology
C. T. Papadopoulos: Aristotle University of Thessaloniki
A. Sales: PUCRS-PPGCC

Chapter Chapter 3 in Handbook of Stochastic Models and Analysis of Manufacturing System Operations, 2013, pp 73-113 from Springer

Abstract: Abstract Manufacturing systems are quite complex and many research works have been devoted to their analysis, modeling, design and operation. This work is concerned with the exact analysis of discrete part production lines. More specifically, two formalisms are provided: (a) the Markovian Queueing Network and (b) the Stochastic Automata Network (SAN). These two methods are described explicitly via the use of an example of a production line consisting of three stations. SAN methodology utilizes both classical and generalized tensor algebra. The tensor or Kronecker representation of the SAN three-station example is given and comparisons are made between these two exact methods. Their limitations are also examined regarding the numerical results concerned with throughput of discrete part production lines. It is seen that with the SAN formalism one may solve exactly much larger production line configurations than those traditional Markovian formalism can handle.

Keywords: Production Line; Functional Element; Continuous Time Markov Chain; Successive Over Relaxation; Intermediate Buffer (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4614-6777-9_3

Ordering information: This item can be ordered from
http://www.springer.com/9781461467779

DOI: 10.1007/978-1-4614-6777-9_3

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().