Question 4. Scheduling (25 marks) a) Seven Jobs must be processed in two operations: X and Y. All seven jobs must go thr
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 4. Scheduling (25 marks) a) Seven Jobs must be processed in two operations: X and Y. All seven jobs must go thr
Question 4. Scheduling (25 marks) a) Seven Jobs must be processed in two operations: X and Y. All seven jobs must go through X first and then Y in sequence. Determine the optimal order in which the jobs should be sequenced so that the total time to finish all jobs is minimized. Draw the Gantt chart and determine the total time to finish all the jobs and the idle time at Process Y in the schedule. (8 marks) H Jobe A B Ce De E Fe Process X Time (hours)< 9 84 10 6 14 24 44 Process Y Time (hours)< 5 74 34 24 6 74 b) Assuming there is an 8th job (Job H) arrives while the 1st Job assigned has just finished its operation at Process X, the 8th job has the Process X Time of 2 hours and Process Y Time of 2 hours too, how would you assign this 8th job to the current sequence in order to minimize the total time to finish all jobs (makespan)? Why? (8 marks)< ← c) Assuming situation in part (b) is not considered. If the operating time on Process Y for Job A was revised to 5 hours, should we change the processing sequence in order to minimize the total length of the schedule? Why? What about if we prefer a shorter mean flow time in the meanwhile? Why? (9 marks)