Performance analysis of scheduling policies in re-entrant manufacturing systems

Performance analysis of scheduling policies in re-entrant manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor19962264
Country: United Kingdom
Volume: 23
Issue: 1
Start Page Number: 37
End Page Number: 51
Publication Date: Jan 1996
Journal: Computers and Operations Research
Authors:
Keywords: scheduling, manufacturing industries
Abstract:

Re-entrant lines are a class of non-traditional queueing network models that are congenial for the modeling of manufacturing systems with distinct multiple visits to work centers. Analyzing the performance of scheduling policies in re-entrant lines is a problem of significant research interest. Reentrant lines are non-product form owing to priority scheduling, and all the existing performance studies have used simulation for analysis. In this paper the authors present an approximate technique for analytical performance prediction of re-entrant lines. The technique is based on Mean Value Analysis. the running time of the algorithm is linear in the product of the system population and the number of operations, which makes it overwhelmingly efficient compared to simulation. A detailed comparison of performance values obtained through simulation and the proposed technique shows that the analytical estimates are quite accurate.

Reviews

Required fields are marked *. Your email address will not be published.