There are 5 jobs that have to be scheduled in a two-machine jobshop system. The processing time and the sequence of the requiredoperations of these jobs on the two machines are shown in the tablebelow. For example, job A needs 6 hours on machine 1 (M1) and 4hours on machine 2 (M2), and it has to be processed on M1 and thenM2. You have to use the shortest processing time (SPT) rule toschedule the waiting jobs at either M1 or M2. Assume that all jobsare available at time zero and the material handling time isnegligible compared to the processing time. Develop the Gantt chartof scheduling these jobs on both machines using the SPT rule andestimate the makes pan of the developed schedule and the averageflow time. The processing time and the sequence of the jobs JobProcessing time (hours) Sequence of operations M1 M2 A 6 4 M1-M2 B4 7 M2-M1 C 3 6 M1-M2 D 4 5 M2-M1 E 7 8 M1-M2 There are 5 jobs thathave to be scheduled in a two-machine job shop system. Theprocessing time and the sequence of the required operations ofthese jobs on the two machines are shown in the table below. Forexample, job A needs 6 hours on machine 1 (M1) and 4 hours onmachine 2 (M2), and it has to be processed on M1 and then M2. Youhave to use the shortest processing time (SPT) rule to schedule thewaiting jobs at either M1 or M2. Assume that all jobs are availableat time zero and the material handling time is negligible comparedto the processing time. Develop the Gantt chart of scheduling thesejobs on both machines using the SPT rule and estimate the makes panof the developed schedule and the average flow time. The processingtime and the sequence of the jobs
Job Processing time (hours) Sequence of operations
M1 M2
A 6 4 M1-M2
B 4 7 M2-M1
C 3 6 M1-M2
D 4 5 M2-M1
E 7 8 M1-M2
