The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of jobs by using FCFS as a priority rule.

The following jobs are waiting to be scheduled. Today is day 9. Determine the sequence of jobs by using FCFS as a priority rule.

Job Number Arrival Date (day #) Processing Time (days) Due Date (day #)


A 4 2 12
B 5 12 30
C 1 6 21
D 2 1 14
E 3 10 28


a) D-A-C-E-B
b) B-E-C-A-D
c) C-D-E-A-B
d) B-A-E-D-C
e) A-D-C-E-B


Answer: c) C-D-E-A-B

Hint: FCFS (jobs are processed in the order in which they arrive at a machine or work center); sequence by "arrival date" column.


Learn More :