Question

Consider this list of jobs that have just arrived and are ready for processing. They all require processing first on machine 1 and then on machine 2. Both machines are now idle. Develop a schedule that minimizes makespan and calculate this makespan time. Now assume that each job can be split into two jobs, each having half the duration on both machine 1 and machine 2. Using the original sequence that minimized average flow time, calculate the flow times for all split jobs What is the effect of this new schedule on the average flow time for these split jobs?


Job Machine 1 Machine 2
1 14 6
2 11 12
3 16 14
4 12 8
5 22 9
6 13 15
7 10 12
8 8 13

Answer

This answer is hidden. It contains 696 characters.