Four jobs must be processed on a single machine. The time required to perform each job, the
Fantastic news! We've Found the answer you've been seeking!
Question:
Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty (in dollars) per day the job is late are given in Table 80.
Use branch-and-bound to determine the order of performing the jobs that will minimize the total penalty costs due to delayed jobs.
TABLE 80
Job | Time (Days) | Due Date | Penalty |
1 | 4 | Day 4 | 4 |
2 | 5 | Day 2 | 5 |
3 | 2 | Day 13 | 7 |
4 | 3 | Day 8 | 2 |
Expert Answer:
Total time required to do all the jobs 10865 29 We will start by partitioning the solutions accordin... View the full answer
Posted Date:
