Question

In: Operations Management

The following processing times were obtained for an N-job, three-machine problem. Find the minimum makespan schedule....

The following processing times were obtained for an N-job, three-machine problem. Find the minimum makespan schedule.

Job Machine 1 Machine 2 Machine 3

1 10 1 7

2 12 3 10

3 8 5 9

4 9 2 11

5 7 4 12

6 11 6 8

Determine the optimal makespan schedule. What is the optimal makespan?

Solutions

Expert Solution

This problem is to be solved using Unbalanced Hungarian Method as follows:

So, Solution is J1 --> M2, J5 --> M1, J6 --> M3, J2 --> M6, J5 --> J4 --> M4

Here, M4, M5, M6 are dummy machines introduced in order to solve.

Formulas -


Related Solutions

The following data were obtained from a two‑factor independent-measures experiment.                              &n
The following data were obtained from a two‑factor independent-measures experiment.                                B1             B2              A1 M = 22 T = 440 SS = 1540 M = 15 T = 300 SS = 1270     n = 20 for all cells     A2 M = 17 T = 340 SS = 1320 M = 18 T = 360 SS = 1266         G = 1440         N = 80      ΣX2 = 31,836 - Following the steps of a hypothesis test, determine if...
The following data were obtained for the adsorption of n-butane on a porous solid (catalyst).   Adsorbed...
The following data were obtained for the adsorption of n-butane on a porous solid (catalyst).   Adsorbed amount in mmol/g Pressure (kPa) 85 °C 150 °C 0.67 0.51 0.13 1.33 0.85 0.25 2.67 0.98 0.40 5.33 1.09 0.59 10.67 1.18 0.76 21.33 1.25 0.89 33.33 1.30 0.96 If the area occupied by a n-butane molecule is 0.55 nm2 at 85 °C, estimate the surface area of the catalyst (in m2/g) assuming Langmuir adsorption isotherm.
The following data were obtained for the adsorption of n-butane on a porous solid (catalyst).   Adsorbed...
The following data were obtained for the adsorption of n-butane on a porous solid (catalyst).   Adsorbed amount in mmol/g Pressure (kPa) 85 °C 150 °C 0.67 0.51 0.13 1.33 0.85 0.25 2.67 0.98 0.40 5.33 1.09 0.59 10.67 1.18 0.76 21.33 1.25 0.89 33.33 1.30 0.96 Calculate the area (in m2) occupied by a n-butane molecule at 150°C.
The following data were obtained in a study using three separate samples to compare three different...
The following data were obtained in a study using three separate samples to compare three different treatments. Conduct an analysis of variance with α=0.05α=0.05 to determine whether these data are sufficient to conclude that there are significant differences between the treatments. Treatment A Treatment B Treatment C 6 4 11 8 6 9 7 6 9 7 4 7 F-ratio =   p-value =   Conclusion: These data do not provide evidence of a difference between the treatments There is a significant...
The following data were obtained in a study using three separate samples to compare three different...
The following data were obtained in a study using three separate samples to compare three different treatments. Conduct an analysis of variance with α=0.05α=0.05 to determine whether these data are sufficient to conclude that there are significant differences between the treatments. Treatment A Treatment B Treatment C 22 21 22 23 19 24 21 19 24 22 21 26 F-ratio = p-value = Conclusion: There is a significant difference between treatments These data do not provide evidence of a difference...
The following data were obtained in a study using three separate samples to compare three different...
The following data were obtained in a study using three separate samples to compare three different treatments. Conduct an analysis of variance with α=0.05α=0.05 to determine whether these data are sufficient to conclude that there are significant differences between the treatments. Treatment A Treatment B Treatment C 14 10 13 13 12 15 12 12 17 13 10 15 F-ratio = p-value = Conclusion: These data do not provide evidence of a difference between the treatments There is a significant...
The following data were obtained in a study using three separate samples to compare three different...
The following data were obtained in a study using three separate samples to compare three different treatments. Conduct an analysis of variance with α=0.05 to determine whether these data are sufficient to conclude that there are significant differences between the treatments. Treatment A Treatment B Treatment C 9 5 12 8 7 10 7 7 10 8 5 8 F-ratio =____________________ p-value =__________________ Conclusion: __These data do not provide evidence of a difference between the treatments __There is a significant...
The following data were obtained in a study using three separate samples to compare three different...
The following data were obtained in a study using three separate samples to compare three different treatments. Treatment 1 Treatment 2 Treatment 3 4 3 8 3 1 4 5 4 3 1 6 6 M = 4 M = 2 M = 6 SS = 2 SS = 4 SS = 8 a. State the null and alternative hypotheses. b. Fill in the ANOVA table below. Source SS df MS F Between treatments Within treatments Total c. If α...
The following values of a response Y were obtained for three settings of a categorical predictor...
The following values of a response Y were obtained for three settings of a categorical predictor A. A = 1 0.090 0.800 33.070 −1.890 A = 2 5.120 1.580 1.760 1.740 A = 3 5.080 −3.510 4.420 1.190 Suppose we assume the normal regression model for these data with one categorical predictor. a) If you have been able to fix any problems encountered with the model, carry out a one-way ANOVA to test for any differences among the conditional means...
The following data were obtained from experiments to find the molecular formula of lidocaine, a local...
The following data were obtained from experiments to find the molecular formula of lidocaine, a local anesthetic, which contains only carbon, hydrogen, nitrogen, and oxygen. Complete combustion of a 3.54-g sample of lidocaine with excess O2 formed 9.32 g CO2 and 3.00 g H2O . Another sample of mass 2.35 g was found to contain 0.281 g of N . The molar mass of lidocaine was found to be 234. Find the molar formula of lidocaine.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT