The Critical Ratio (CR) rule is a popular dispatching rule used in situations where due dates...

 

Transcribed Image Text:

The Critical Ratio (CR) rule is a popular dispatching rule used in situations where due dates are important. Specifically, at a given time t, the CR rule sequences the available, unscheduled job j that has the smallest value of: CR;= -d, -t Pj 2 where CR, denotes the critical ratio for job j, d; denotes the due date for job j, and p; denotes the processing time requirement for job j. c. Apply the rule to determine a schedule for the following four-job instance. Be sure that you specify any tie-breaking rules that you use. j e. 1 2 3 4 251 Pj 10 5 d₁ 92 10 12 24 26 d. Assume that the objective of the problem is minimizing the maximum lateness. Compute the objective for the sequence identified in part c. Determine if any neighbor solution that can be obtained by applying a single pairwise interchange to the sequence obtained in part c results in a better objective function value. The Critical Ratio (CR) rule is a popular dispatching rule used in situations where due dates are important. Specifically, at a given time t, the CR rule sequences the available, unscheduled job j that has the smallest value of: CR;= -d, -t Pj 2 where CR, denotes the critical ratio for job j, d; denotes the due date for job j, and p; denotes the processing time requirement for job j. c. Apply the rule to determine a schedule for the following four-job instance. Be sure that you specify any tie-breaking rules that you use. j e. 1 2 3 4 251 Pj 10 5 d₁ 92 10 12 24 26 d. Assume that the objective of the problem is minimizing the maximum lateness. Compute the objective for the sequence identified in part c. Determine if any neighbor solution that can be obtained by applying a single pairwise interchange to the sequence obtained in part c results in a better objective function value.

Answer rating: 100% (QA)

To apply the Critical Ratio CR rule and determine a schedule for the fourjob instance we need to cal... View the full answer