Use the following information for questions 13-22. Sequence dependent setup times for eight jobs are given as follows: From \ To 1 2 3 4 1 2 3 4 5 6 7 8 4 8 7 9 6 59 39 9 6 8 4 3 83 9 8 6 9 4 6 77 4 8 6 6 4 98 4 4 4 68 479 5 4 4 8 6 6 5 95 9 8 598 539 5 6 7 8 Use the NextBest Heuristic starting with job 1 in the first position. What is the complete solution (using the format with spaces, "1 2 3 4 5 6 7 8") you obtain and what's its objective function value? What is the complete solution (using the format with spaces, "1 2 3 4 5 6 7 8") you obtain and what's its objective function value? 1. Use the NextBest Heuristic starting with job 1 in the first position. Complete Solution = Objective Function Value = 2. Use the NextBest Heuristic starting with job 2 in the first position. Complete Solution = Objective Function Value = 3. Use the NextBest Heuristic starting with job 3 in the first position. Complete Solution = Objective Function Value = 4. Use the NextBest Heuristic starting with job 4 in the first position. Complete Solution = Objective Function Value = 5. Use the NextBest Heuristic starting with job 5 in the first position. Complete Solution = Objective Function Value = 6. Use the NextBest Heuristic starting with job 6 in the first position. Complete Solution = Objective Function Value = 7. Use the NextBest Heuristic starting with job 7 in the first position. Complete Solution = Objective Function Value = 8. Use the NextBest Heuristic starting with job 8 in the first position. Complete Solution = Objective Function Value = 9. What is the best solution you've obtained using the NextBest Heuristic? Show transcribed image text Use the following information for questions 13-22. Sequence dependent setup times for eight jobs are given as follows: From \ To 1 2 3 4 1 2 3 4 5 6 7 8 4 8 7 9 6 59 39 9 6 8 4 3 83 9 8 6 9 4 6 77 4 8 6 6 4 98 4 4 4 68 479 5 4 4 8 6 6 5 95 9 8 598 539 5 6 7 8 Use the NextBest Heuristic starting with job 1 in the first position. What is the complete solution (using the format with spaces, "1 2 3 4 5 6 7 8") you obtain and what's its objective function value? What is the complete solution (using the format with spaces, "1 2 3 4 5 6 7 8") you obtain and what's its objective function value? 1. Use the NextBest Heuristic starting with job 1 in the first position. Complete Solution = Objective Function Value = 2. Use the NextBest Heuristic starting with job 2 in the first position. Complete Solution = Objective Function Value = 3. Use the NextBest Heuristic starting with job 3 in the first position. Complete Solution = Objective Function Value = 4. Use the NextBest Heuristic starting with job 4 in the first position. Complete Solution = Objective Function Value = 5. Use the NextBest Heuristic starting with job 5 in the first position. Complete Solution = Objective Function Value = 6. Use the NextBest Heuristic starting with job 6 in the first position. Complete Solution = Objective Function Value = 7. Use the NextBest Heuristic starting with job 7 in the first position. Complete Solution = Objective Function Value = 8. Use the NextBest Heuristic starting with job 8 in the first position. Complete Solution = Objective Function Value = 9. What is the best solution you've obtained using the NextBest Heuristic? Show transcribed image text