Eight jobs must be processed on three machines in the sequence M1, M2, and M3. The processing times (in hours) are as follows:

Machine M2 is a bottleneck, and management wants to maximize its use. Consequently, the schedule for the eight jobs, through the three machines, was based on the SPT priority rule on M2. The proposed schedule is 2, 8, 7, 3, 1, 4, 5, and 6.
a. It is now 4:00 p.m. on Monday. Suppose that processing on M2 is to begin at 7:00 a.m. on Tuesday. Use the proposed schedule to determine the schedules for M1 and M3 so that job 2 begins processing on M2 at 7:00 a.m. on Tuesday. Draw Gantt charts for M1, M2, and M3. What is the make span for the eight jobs?
b. Find a schedule that utilizes M2 better and yields a shorter make span.

Transcribed Image Text:

JOB 5 6 4 2 Machine 1 2 2 5 Machine 2 Machine 3 3 1 4 4 5 2 3 2 6 4- 2. 4. LO 3. LO