Matrix-analytic solutions in production lines without buffers

•Exact matrix-analytic method for multistation production lines without buffer.•Service periods have non-identical matrix-based phase-type distributions.•Generate distribution functions of holding, idle, blocking periods at each station.•Formula for distribution function of interdeparture period of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research 2020-07, Vol.119, p.104903-13, Article 104903
Hauptverfasser: Alkaff, Abdullah, Qomarudin, Mochamad Nur, Wiratno, Stefanus Eko
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Exact matrix-analytic method for multistation production lines without buffer.•Service periods have non-identical matrix-based phase-type distributions.•Generate distribution functions of holding, idle, blocking periods at each station.•Formula for distribution function of interdeparture period of finished products.•Accommodate multi products and certain station's ‘breakdown-repair’ mechanism. 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.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2020.104903