Histogram Based Bounds and Approximations for Production Lines
(2007) Workshop in Logistics and Supply Chain Management — Location: Louvain-la-Neuve, Belgium
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- (en) 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 "probability masses fitting" can be thought as a valuable alternative in order to build tractable distributions.
- Affiliations
Louvain School of Management Accounting & Finance FUCaM Sciences de gestion
Citations
Tancrez, J.-S., Chevalier, P., & Semal, P. (2007). Histogram Based Bounds and Approximations for Production Lines. Workshop in Logistics and Supply Chain Management, Louvain-la-Neuve, Belgium. https://hdl.handle.net/2078.5/128637