کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482636 | 1446144 | 2009 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Histogram based bounds and approximations for production lines Histogram based bounds and approximations for production lines](/preview/png/482636.png)
We present a modelling method for the analysis of production lines with generally distributed processing times and finite buffers. We consider the complete modelling process, from the data collection to the performance evaluation. First, the data about the processing times is supposed to be collected in the form of histograms. Second, tractable discrete phase-type distributions are built. Third, the evolution of the production line is described by a Markov chain, using a state model.Our originality mostly comes from the way the phase-type distributions are built: the “grouping at the end” discretization aggregates the probability mass in a time step at its end. The method allows to compute refinable upper and lower bounds on the throughput. Furthermore, we propose some approximations and show how the method performs on simple examples. We argue that the way the distributions are discretized, called “probability masses fitting”, can be thought as a valuable alternative in order to build tractable distributions.
Journal: European Journal of Operational Research - Volume 197, Issue 3, 16 September 2009, Pages 1133–1141