Probability masses fitting in the analysis of manufacturing flow lines

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-of the- 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.

• metadata
• relations

Document type	Document de travail (Working Paper)
Access type	Accès libre
Publication date	2008
Language	Anglais
Number of pages	31 pages
Collection	CORE Discussion Papers - 2008/28
Affiliation	UCL - EUEN/CORE - Center for operations research and econometrics
Keywords	stochastic modelling ; flow lines, probability masses fitting ; discretization ; bounds ; performance measures ; distributions
Links	http://www.uclouvain.be/cps/ucl/doc/core/documents/coredp2008_28.pdf http://hdl.handle.net/2078.1/12673[Handle]

See also
	[boreal:115568]	Probability masses fitting in the analysis of manufacturing flow lines