A paint production facility makes batches of white (W), yellow (Y), red (R), and black (B)...

Transcribed Image Text:

A paint production facility makes batches of white (W), yellow (Y), red (R), and black (B) paints. The facility must be cleaned between successive batches. The cleanup times are given below. You want to sequence the production of colors to minimizes the total cleanup time.| Paint White Yellow Black Red White 8884 20 50 45 Interbatch cleanup time (min) Yellow 10 44 40 Black 17 19 20 Red 1828 15 22 (i) Draw a directed weighted graph corresponding to the cleanup times table. (ii) Briefly explain how this problem corresponds to a travelling salesperson problem. (iii) Introduce the binary indicator variables: Xij 1 if paint j follows paint i in the production process and 0 otherwise. Write the objective function (replace ∞ by a suitable large number). (iv) Write the constraints for the problem. (Do not include constraints to exclude subtours). = A paint production facility makes batches of white (W), yellow (Y), red (R), and black (B) paints. The facility must be cleaned between successive batches. The cleanup times are given below. You want to sequence the production of colors to minimizes the total cleanup time.| Paint White Yellow Black Red White 8884 20 50 45 Interbatch cleanup time (min) Yellow 10 44 40 Black 17 19 20 Red 1828 15 22 (i) Draw a directed weighted graph corresponding to the cleanup times table. (ii) Briefly explain how this problem corresponds to a travelling salesperson problem. (iii) Introduce the binary indicator variables: Xij 1 if paint j follows paint i in the production process and 0 otherwise. Write the objective function (replace ∞ by a suitable large number). (iv) Write the constraints for the problem. (Do not include constraints to exclude subtours). = A paint production facility makes batches of white (W), yellow (Y), red (R), and black (B) paints. The facility must be cleaned between successive batches. The cleanup times are given below. You want to sequence the production of colors to minimizes the total cleanup time.| Paint White Yellow Black Red White 8884 20 50 45 Interbatch cleanup time (min) Yellow 10 44 40 Black 17 19 20 Red 1828 15 22 (i) Draw a directed weighted graph corresponding to the cleanup times table. (ii) Briefly explain how this problem corresponds to a travelling salesperson problem. (iii) Introduce the binary indicator variables: Xij 1 if paint j follows paint i in the production process and 0 otherwise. Write the objective function (replace ∞ by a suitable large number). (iv) Write the constraints for the problem. (Do not include constraints to exclude subtours). =

Answer rating: 100% (QA)

i Directed Weighted Graph The directed weighted graph corresponding to the cleanup times table can b... View the full answer