ReasoningAbility.com

Job Shop Scheduling: Worksheet 10 - Expert Practice Job Shop Scheduling EXPERT

Ready to master Job Shop Scheduling? This accuracy focus 👑 worksheet (10/10) presents 20 expert-level challenges. Focus area: application-based learning. Learn to solve job shop scheduling reasoning tricks, handle fast job shop scheduling solving, and perfect job shop scheduling mastery with our step-by-step solutions.

📝 Worksheet 10 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Expert level

What you'll learn in this worksheet:
Your progress through Job Shop Scheduling
Worksheet 10 of 10 (100% complete)

Question 1

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M2 → M1 with times 16, 19, 40 - Job B: M3 → M2 → M1 with times 26, 25, 17 - Job C: M2 → M3 → M1 with times 14, 30, 14 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 72
2. Job processing bound: 75
3. Lower bound: 75

Answer: 75

Question 2

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 40, 38, 13 - Job B: M3 → M2 → M1 with times 10, 25, 17 - Job C: M3 → M2 → M1 with times 33, 28, 22 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 93
2. Job processing bound: 91
3. Lower bound: 93

Answer: 93

Question 3

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 13, 24, 32 - Job B: M2 → M3 → M1 with times 24, 25, 28 - Job C: M3 → M2 → M1 with times 39, 32, 37 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 96
2. Job processing bound: 108
3. Lower bound: 108

Answer: 108

Question 4

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 35, 30, 15 - Job B: M1 → M2 → M3 with times 24, 36, 39 - Job C: M1 → M3 → M2 with times 36, 21, 25 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 96
2. Job processing bound: 99
3. Lower bound: 99

Answer: 99

Question 5

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 38, 30, 16 - Job B: M3 → M1 → M2 with times 32, 17, 34 - Job C: M2 → M1 → M3 with times 39, 37, 30 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 111
2. Job processing bound: 106
3. Lower bound: 111

Answer: 111

Question 6

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 22, 22, 20 - Job B: M1 → M3 → M2 with times 16, 23, 32 - Job C: M1 → M2 → M3 with times 39, 38, 24 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 92
2. Job processing bound: 101
3. Lower bound: 101

Answer: 101

Question 7

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M1 → M2 with times 19, 22, 37 - Job B: M1 → M3 → M2 with times 13, 17, 29 - Job C: M3 → M2 → M1 with times 12, 37, 21 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 103
2. Job processing bound: 78
3. Lower bound: 103

Answer: 103

Question 8

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M2 → M1 with times 25, 29, 18 - Job B: M1 → M2 → M3 with times 33, 29, 39 - Job C: M3 → M1 → M2 with times 18, 13, 13 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 82
2. Job processing bound: 101
3. Lower bound: 101

Answer: 101

Question 9

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M3 → M1 with times 38, 14, 28 - Job B: M1 → M3 → M2 with times 32, 19, 10 - Job C: M3 → M1 → M2 with times 39, 30, 30 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 90
2. Job processing bound: 99
3. Lower bound: 99

Answer: 99

Question 10

A job shop has 3 machines. Jobs and their routes: - Job A: M1 → M2 → M3 with times 23, 22, 35 - Job B: M2 → M3 → M1 with times 37, 16, 25 - Job C: M3 → M1 → M2 with times 19, 35, 33 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 92
2. Job processing bound: 87
3. Lower bound: 92

Answer: 92

Question 11

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M2 → M1 with times 34, 32, 25 - Job B: M3 → M2 → M1 with times 21, 14, 27 - Job C: M1 → M2 → M3 with times 16, 26, 10 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 72
2. Job processing bound: 91
3. Lower bound: 91

Answer: 91

Question 12

A job shop has 3 machines. Jobs and their routes: - Job A: M1 → M3 → M2 with times 17, 13, 28 - Job B: M3 → M1 → M2 with times 19, 14, 29 - Job C: M2 → M1 → M3 with times 34, 40, 26 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 91
2. Job processing bound: 100
3. Lower bound: 100

Answer: 100

Question 13

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M1 → M2 with times 16, 21, 21 - Job B: M1 → M3 → M2 with times 24, 40, 22 - Job C: M1 → M2 → M3 with times 13, 13, 27 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 83
2. Job processing bound: 86
3. Lower bound: 86

Answer: 86

Question 14

A job shop has 3 machines. Jobs and their routes: - Job A: M1 → M3 → M2 with times 20, 34, 27 - Job B: M1 → M3 → M2 with times 15, 30, 11 - Job C: M1 → M3 → M2 with times 12, 39, 37 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 103
2. Job processing bound: 88
3. Lower bound: 103

Answer: 103

Question 15

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M3 → M1 with times 35, 14, 17 - Job B: M2 → M1 → M3 with times 32, 17, 11 - Job C: M3 → M1 → M2 with times 15, 24, 27 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 94
2. Job processing bound: 66
3. Lower bound: 94

Answer: 94

Question 16

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 33, 11, 35 - Job B: M2 → M1 → M3 with times 10, 25, 20 - Job C: M2 → M1 → M3 with times 24, 26, 32 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 87
2. Job processing bound: 82
3. Lower bound: 87

Answer: 87

Question 17

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 40, 28, 33 - Job B: M2 → M1 → M3 with times 40, 34, 37 - Job C: M1 → M2 → M3 with times 30, 27, 15 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 107
2. Job processing bound: 111
3. Lower bound: 111

Answer: 111

Question 18

A job shop has 3 machines. Jobs and their routes: - Job A: M1 → M2 → M3 with times 33, 16, 19 - Job B: M2 → M3 → M1 with times 29, 34, 21 - Job C: M3 → M1 → M2 with times 16, 10, 14 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 69
2. Job processing bound: 84
3. Lower bound: 84

Answer: 84

Question 19

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 33, 33, 12 - Job B: M3 → M1 → M2 with times 10, 12, 29 - Job C: M2 → M3 → M1 with times 14, 40, 31 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 76
2. Job processing bound: 85
3. Lower bound: 85

Answer: 85

Question 20

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 26, 35, 40 - Job B: M3 → M2 → M1 with times 36, 19, 25 - Job C: M2 → M3 → M1 with times 32, 14, 15 What is a lower bound on the minimum makespan?
Step-by-step solution:

1. Machine load bound: 90
2. Job processing bound: 101
3. Lower bound: 101

Answer: 101
Previous Worksheet