Performance of priority rules in a due date flow shop

J. L. Hunsucker and J. R. Shah

Omega, 1992, vol. 20, issue 1, 73-89

Abstract: The scheduling of a flow shop with multiple processors at one or more stages is a generalized case of the basic flow shop problem. It involves the sequencing of n jobs in a flow shop where more than one identical machine at a machine stage is allowable. The constrained flow shop with multiple processors problem (CFSMP) is a special case of the flow shop with multiple processors problem, in which the total number of jobs that can concurrently exist in the system is limited to a pre-specified number. The purpose of this study is to evaluate the performance of six priority rules under different congestion levels in the system for two measures of performance, namely, mean tardiness and number of tardy jobs. A dynamic simulation model of the constrained flow shop with multiple processors has been developed. The priority rules considered in the study are localized procedures. However, the queuing priorities for sequencing the jobs in the simulation model are established dynamically at each processing stage. The results of the study provide conclusive evidence of the superiority of the first-in-first-out priority rule for the mean tardiness criterion. However, for the number of tardy jobs criterion, clear superiority of a particular priority rule is not established. It is found that different priority rules yield good performances for different congestion levels in the system. Thus, the study provides general guidelines for using a particular priority rule for the number of tardy jobs criterion depending upon the system parameters.

Keywords: scheduling; flow; shop; due; date; simulation (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0305-0483(92)90057-E
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:20:y:1992:i:1:p:73-89

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().