Question: C7- Four jobs must be processed on a single machine. The time required to perform each job, the due date for each job, weight (importance)

C7- Four jobs must be processed on a single

C7- Four jobs must be processed on a single machine. The time required to perform each job, the due date for each job, weight (importance) of jobs are shown in the table below. Use the branch-and-bound (jumptracking- best first search) method to determine the order of performing the jobs that minimizes the total weighted delay of the jobs. Job Weight 3 Duration (minutes) 7 5 9 11 Due date End of minute 10 End of minute 13 End of minute 18 End of minute 15 2 4 1 3 4 2 Note: If job 1 is completed at the end of minute 16, its delay is 16-14 = 2 minutes, and since weight (importance) of job 1 is 3, its weighted delay is 2 x 3 = 6. C7- Four jobs must be processed on a single machine. The time required to perform each job, the due date for each job, weight (importance) of jobs are shown in the table below. Use the branch-and-bound (jumptracking- best first search) method to determine the order of performing the jobs that minimizes the total weighted delay of the jobs. Job Weight 3 Duration (minutes) 7 5 9 11 Due date End of minute 10 End of minute 13 End of minute 18 End of minute 15 2 4 1 3 4 2 Note: If job 1 is completed at the end of minute 16, its delay is 16-14 = 2 minutes, and since weight (importance) of job 1 is 3, its weighted delay is 2 x 3 = 6

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock 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

Students Have Also Explored These Related General Management Questions!

Jarmuz Management Services began business on January 1, 2014, with a capital investment of $120,000. The company manages condominiums for owners (Service Revenue) and rents space in its own office...

1 Four jobs must be processed on a single machine. The time required to perform each job and the due date for each job are shown in Table 74. Use the branch-and-bound method to determine the order of...

Five jobs need to be done on a certain machine. However, the setup time for each job depends upon which job immediately preceded it , as shown in the following table: a . Design a branch - and -...

Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty (in RM) per day the job is late are given in the table below. Use branch and...

11 Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty (in dollars) per day the job is late are given in Table 80. Use...

please solving the detail graphics 6. Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty per day the job is late are given in the...

Please explain with figures. 6. Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty per day the job is late are given in the...

3. Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty (in dollars) per day the job is late are given in Table 80. Use...

please solving the detail graphics 6. Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty per day the job is late are given in the...

Four jobs must be processed on a single machine. The time required to perform each job , the due date, and the penalty ( in dollars ) per day the job is late are given in below table: a . Design a...

Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty ( in dollars ) per day the job is late are given in below table: a . Design a...

Refer to the Baseball 2012 data that report information on the 30 Major League Baseball teams for the 2012 season. a. In the data set, the variable, built, is the year that a stadium was constructed....

7. The channel to column D2 moment connection for the 250 x 90 PFC 35.5 D2 to D3 tie beam to a scale of 1:10. Ignore connection for channel C2 to D2 at column D2. Column 310 UC 96.8 Tie Beam 250 x 90...

A style of interaction for an intercultural couple in which both partners attempt to erase their individual cultures in dealin cultural differences is known as the style. Multiple Choice compromise...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...