Matrix-analytic solutions in production lines without buffers

Abdullah Alkaff, Mochamad Nur Qomarudin, Stefanus Eko Wiratno*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

An exact analysis of multistation production lines in which the service periods at all stations follow a matrix-based continuous phase-type (PH) distribution is proposed. The approach uses a holding period model for production lines without buffers, and it is shown that the PH distribution satisfies closure properties in this model. Accordingly, due to the production line mechanism, the model contains random variables, such as the holding, blocking, and starving/idle periods at each station, which also follow PH distributions. Utilizing these properties, an algorithm for generating the distribution functions of these random variables, instead of only calculating the mean values, is derived, and it includes the distribution function of the production cycle. Numerical results for several numbers of stations and service period distributions are presented.

Original languageEnglish
Article number104903
JournalComputers and Operations Research
Volume119
DOIs
Publication statusPublished - Jul 2020

Keywords

  • Blocking period distribution
  • Exact analysis
  • Holding period model
  • Idle period distribution
  • PH distribution
  • Production cycle

Fingerprint

Dive into the research topics of 'Matrix-analytic solutions in production lines without buffers'. Together they form a unique fingerprint.

Cite this