Performance Analysis of Scheduling Policies in Re-entrant Manufacturing Systems

Narahari, Y and Khan, LM (1996) Performance Analysis of Scheduling Policies in Re-entrant Manufacturing Systems. In: Computers & Operations Research, 23 (1). pp. 37-51.

PDF PERFORMANCE_ANALYSIS.pdf Restricted to Registered users only Download (922kB) | Request a copy

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. Re-entrant lines are non-product form owing to priority scheduling, and all the existing performance studies have used simulation for analysis. In this paper we present an approximate technique for analytical performance prediction of re-entrant lines. The technique is based on MVA (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.

Item Type:	Journal Article
Publication:	Computers & Operations Research
Publisher:	Elsevier
Additional Information:	Copyright of this artcile belongs to Elsevier.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	17 Jan 2007
Last Modified:	19 Sep 2010 04:33
URI:	http://eprints.iisc.ac.in/id/eprint/9311

Actions (login required)

View Item