ABSTRACT1
ABSTRACT1
Scheduling a job shop essentially involves deciding the order or priority for the
jobs waiting to be processed at each machine so as to satisfy the technological constraints
and to meet the desired objective. The decision as to which job is to be loaded on a
machine is normally made with the help of scheduling rules.
This work deals with an analysis of the performance of various scheduling rules
in a Job Shop Production System (JSPS). Different conditions arising out of due date
settings and inter arrival times of jobs are considered. Different sets of scheduling rules
such as processing time based rules, due date based rules, and some combination rules
have been considered for study. The performance measures evaluated are mean flow time,
mean tardiness and percentage of tardy jobs. A comparative analysis of the relative
performance of these rules has been carried out. A detailed investigation of the existing
performance is also carried out in the chosen job shop using work sampling technique.