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 total tardiness in the schedule.
2 3 4 Job 10 1 5 6 7 Processing time 9 8 12 3 2 5 17 5 25 15 Due date 44 50 20 24 20

What is the minimum total tardiness and a sequence that achieves it?

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

Step by Step Solution

3.41 Rating (167 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 m... 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(992).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!