
Operations Scheduling 567
(e) Evaluate and compare the performance of the random
rule with Johnson’s rule and the FCFS rule.
3. A pure flow shop has three machines and all the jobs visit
these machines. The processing time of each job in each
machine is given in Table 18.15.
(a) Use the SPT rule to schedule the jobs in the flow shop
and draw a Gantt chart for the schedule.
(b) Compare the performance of the SPT rule
with the EDD rule using the following performance
criteria:
i. Mean tardiness
ii. Mean flow time
iii. Number of tardy jobs
iv. Make span
(c) Compute the utilization of the three machines for
both the schedules.
(Hint: Convert ...