Engineering Homework Help
Staples Print Shop has four jobs that have to be processed through their only five-color press. They usually use
Staples Print Shop has four jobs that have to be processed through their only five-color press. They usually use
the first come, first served (FCFS) rule of scheduling jobs. However, the customers are waiting in the lobby for these jobs so the shop wants to minimize the average waiting time. They are going to use the shortest processing time rule to do so. Processing times for each job are as follows (assume this is the arrival order): Job A, 30 minutes; Job B, 17 minutes; Job C, 12 minutes; and Job D, 39 minutes.
Using the shortest processing time (SPT) rule to sequence these jobs, the final sequence is_____, if A is the first person to arrive and D is the last.
a. A, B, C, D
b. C, B, A, D
c. C, D, B, A
d. A, B, D, C
