Question: The following jobs must be processed on the same machine. Assume that the company operates Seven days per week. a. (50 points )Assume that today

The following jobs must be processed on the same machine. Assume that the company operates Seven days per week. a. (50 points )Assume that today is March 14th. For the LPT and EDD decision rules, calculate the (1) the completion days of each job, (2) average completion time, (3) average number of jobs in the system, and (4) average job lateness. b. (5 points) Which decision rule appears to perform better for this set of jobs, LPT or EDD? Why? c. (20 points) Assume that the company operates five days per week, sequence the job according to FCFS. d. (25 points) Assume that the company operates five days per week, and March 25 is spring break. Sequence the job according to SPT. Flow Time Time Remaing Lateness Finish Time D A B C D E F. Work Arrival Required Date (in Days) 1-Mar 7 7-Mar 4 3-Mar 15 4-Mar 5 11-Mar 3 8-Mar 2 Due Date 28-Mar 17-Mar 30-Mar 18-Mar 15-Mar 22-Mar The following jobs must be processed on the same machine. Assume that the company operates Seven days per week. a. (50 points )Assume that today is March 14th. For the LPT and EDD decision rules, calculate the (1) the completion days of each job, (2) average completion time, (3) average number of jobs in the system, and (4) average job lateness. b. (5 points) Which decision rule appears to perform better for this set of jobs, LPT or EDD? Why? c. (20 points) Assume that the company operates five days per week, sequence the job according to FCFS. d. (25 points) Assume that the company operates five days per week, and March 25 is spring break. Sequence the job according to SPT. Flow Time Time Remaing Lateness Finish Time D A B C D E F. Work Arrival Required Date (in Days) 1-Mar 7 7-Mar 4 3-Mar 15 4-Mar 5 11-Mar 3 8-Mar 2 Due Date 28-Mar 17-Mar 30-Mar 18-Mar 15-Mar 22-Mar
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
