期刊名称:CORE Discussion Papers / Center for Operations Research and Econometrics (UCL), Louvain
出版年度:2008
卷号:1
出版社:Center for Operations Research and Econometrics (UCL), Louvain
摘要:A new alternative in the analysis of manufacturing systems with finite buffers is presented. We propose and
study a new approach in order to build tractable phase-type distributions, which are required by state-ofthe-
art analytical models. Called "probability masses fitting" (PMF), the approach is quite simple: the
probability masses on regular intervals are computed and aggregated on a single value in the corresponding
interval, leading to a discrete distribution. PMF shows some interesting properties: it is bounding,
monotonic and it conserves the shape of the distribution. After PMF, from the discrete phase-type
distributions, state-of-the-art analytical models can be applied. Here, we choose the exactly model the
evolution of the system by a Markov chain, and we focus on flow lines. The properties of the global
modelling method can be discovered by extending the PMF properties, mainly leading to bounds on the
throughput. Finally, the method is shown, by numerical experiments, to compute accurate estimations of the
throughput and of various performance measures, reaching accuracy levels of a few tenths of percent.