A set of ten jobs must be scheduled at an integrated machining center that performs a number of metal-cutting operations on components for complex assemblies. These jobs and their processing times (expressed in hours) are described in the following table. In addition, each job has a corresponding due date that has been calculated by the production control system. As a result of the sequence chosen, each job will either be on time or else it will be late. If it is late, the amount of time by which it misses its due date is called its tardiness. The objective is to minimize the number of tardy jobs in the schedule.

What is the minimum number of tardy jobs and a sequence that achieves it?

Transcribed Image Text:

4 2 3 Job 10 3 12 9. Processing time 17 5 25 Due date 44 20 15 20 8. 24 50 LO 2. 2.