Four jobs must be processed on a single machine. The hours required to perform each job and the due time?

(in hours) for each job are shown in the table below. Use the branch-and-bound
method to determine the order of performing the jobs that minimizes the total time the jobs are
delayed.
Job Processing time Due time
1 7 14
2 5 13
3 4 22
4 11 21
 
Back
Top