Question: 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.

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.
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.

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

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.

Step by Step Solution

3.35 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Job tardiness It measures the due date performance of the job The amount of time by which each job misses its due date is called tardiness Tardy job If a job is completed beyond the due date it is cal... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

1301-M-N-A-O(995).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!