ReasoningAbility.com

Job Shop Scheduling: Worksheet 6 - Intermediate-Advanced Practice Job Shop Scheduling INTERMEDIATE ADVANCED

Ready to master Job Shop Scheduling? This timed practice ⚡ worksheet (6/10) presents 20 intermediate-advanced-level challenges. Focus area: speed building. Learn to solve job shop scheduling tricks, handle job shop scheduling shortcut methods, and perfect job shop scheduling bank exam questions with our step-by-step solutions.

📝 Worksheet 6 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Intermediate Advanced level

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

Question 1

A job shop has 3 machines. Jobs and their routes: - Job A: M1 → M3 → M2 with times 20, 34, 19 - Job B: M2 → M1 → M3 with times 28, 31, 35 - Job C: M1 → M2 → M3 with times 38, 15, 24 What is a lower bound on the minimum makespan?
Step-by-step solution:

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

Answer: 94

Question 2

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

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

Answer: 82

Question 3

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

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

Answer: 105

Question 4

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

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

Answer: 81

Question 5

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

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

Answer: 90

Question 6

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

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

Answer: 113

Question 7

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

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

Answer: 109

Question 8

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

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

Answer: 97

Question 9

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

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

Answer: 111

Question 10

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

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

Answer: 90

Question 11

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

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

Answer: 102

Question 12

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

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

Answer: 84

Question 13

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

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

Answer: 92

Question 14

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

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

Answer: 97

Question 15

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

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

Answer: 92

Question 16

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

1. Machine load bound: 89
2. Job processing bound: 95
3. Lower bound: 95

Answer: 95

Question 17

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

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

Answer: 81

Question 18

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

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

Answer: 83

Question 19

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

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

Answer: 108

Question 20

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

1. Machine load bound: 80
2. Job processing bound: 81
3. Lower bound: 81

Answer: 81
Previous Worksheet Next Worksheet