Find sequence order to minimize the maximum lateness subject

Assignment Help Engineering Mathematics

Reference no: EM131469444

Question: Eight jobs are to be processed through a single machine. The processing times and due dates are given here.

Job 1 2 3 4 5 6 7 8

Processing time 2 3 2 1 4 3 2 2

Due date 5 4 13 6 12 10 15 19

Furthermore, assume that the following precedence relationships must be satisfied:

2 → 6 → 3

1 → 4 → 7 → 8

Determine the sequence in which these jobs should be done in order to minimize the maximum lateness subject to the precedence restrictions.

Reference no: EM131469444

Questions Cloud

Briefly describe the accounting cycles : ACCT605- Managing Accounting Information-Provide a chart of accounts which supports above financial reports in the Appendix section of your proposal.

Estimates the time required to complete each project : On May 1, a lazy MBA student suddenly realizes that he has done nothing on seven different homework assignments and projects that are due in various courses.

When and how should she have disclosed : Is this a conflict of interest? And, if so, what, when and how should she have disclosed it and then documented the disclosure

Differences between the consumer decision-making processes : Compare, contrast, and discuss the differences between the consumer decision-making processes for your first ((new) smart phone versus your favorite toothpaste.

Find sequence order to minimize the maximum lateness subject : Eight jobs are to be processed through a single machine. The processing times and due dates are given here. Furthermore, assume that the following precedence.

Establishing baseline offset for a project will afford : Establishing a baseline offset for a project will afford you all of the following advantages except:

What evidence should have been collected : CHE 250 Written Assignment - Case Study. In event your case study has limited evidence or limited analytical data may focus on what evidence should collected

Despite the fact that union membership is relatively low : union membership is relatively low, many people believe that the fear of unionization ensures that employers treat employees well.

What are the keys to erp implementation success : What are the keys to ERP implementation success? Which one do you think is the most critical? Why?

User Account

All Pages