One possible solution method for the machine-to-job assignment problem is the following heuristic procedure. Assign the machine

Question:

One possible solution method for the machine-to-job assignment problem is the following heuristic procedure. Assign the machine to job 1 that completes job 1 quickest. Then assign the machine to job 2 that, among all machines that still have some capacity, completes job 2 quickest. Keep going until a machine has been assigned to all jobs. Does this heuristic procedure yield the optimal solution for this problem? If it does, see whether you can change the job times so that the heuristic does not yield the optimal solution.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Practical Management Science

ISBN: 1497

5th Edition

Authors: Wayne L. Winston, Christian Albright

Question Posted: