Article ID: | iaor19992913 |
Country: | Netherlands |
Volume: | 110 |
Issue: | 3 |
Start Page Number: | 585 |
End Page Number: | 596 |
Publication Date: | Nov 1998 |
Journal: | European Journal of Operational Research |
Authors: | Narahari Y., Khan L.M. |
In this paper we present an approximate but efficient analytical method to compute the asymptotic loss of buffer priority scheduling policies in closed re-entrant lines. For simple two-station closed re-entrant lines, this enables the verification of Harrison–Wein conjectures and Jin–Ou–Kumar results. For multi-station re-entrant lines, this provides an efficient way of comparing different buffer priority scheduling policies. We also use the method to evaluate the effect of high priority jobs in re-entrant lines.