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

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

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


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


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


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

Hint: LCFS (the last job into the work center or at the top of the stack is processed first); sequence by "arrival date" column, highest number first.


Learn More :