Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment

Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment

0.00 Avg rating0 Votes
Article ID: iaor19971840
Country: Netherlands
Volume: 72
Issue: 1
Start Page Number: 102
End Page Number: 114
Publication Date: Jan 1994
Journal: European Journal of Operational Research
Authors: ,
Abstract:

Scheduling in a flow shop with multiple processors (FSMP) involves the sequencing of n jobs in a flow shop, where two or more identical processors are allowable at a machine stage. The constrained flow shop with multiple processors problem (CFSMP) considered in this study is a special case of the FSMP problem, in which the total number of jobs that can concurrently exist in the system is bounded by a prespecified number. A simulation experiment was perfromed to investigate the performance of six priority rules in the CESMP environment for three performance measures namely makespan, mean flow time, and maximum flow time. A dynamic simulation model of the constrained flow shop with multiple processors environment was developed in which the queuing priorities at each machine stage were established dynamically. The results of the simulation study indicated that the shortest processing time first dispatching procedure (SPT) yielded superior performance for the makespan and mean flow time criteria. However, for the maximum flow time criterion, clear superiority of a particular dispatching procedure was not established.

Reviews

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