ReasoningAbility.com

Job Shop Scheduling Beginner-Intermediate Worksheet: Focus on common variations practice Job Shop Scheduling BEGINNER INTERMEDIATE

Level up your Job Shop Scheduling skills! You're at Worksheet 4 of 10 (33% through this series). This step-up challenge worksheet features 20 beginner-intermediate-level problems with a focus on common variations practice. Topics covered: job shop scheduling for competitive exams, how to solve job shop scheduling, job shop scheduling tricks.

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

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

Question 1

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

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

Answer: 108

Question 2

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

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

Answer: 81

Question 3

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

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

Answer: 98

Question 4

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

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

Answer: 96

Question 5

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M2 → M1 with times 26, 23, 13 - Job B: M2 → M3 → M1 with times 37, 39, 25 - Job C: M1 → M2 → M3 with times 32, 13, 17 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 6

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

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

Answer: 111

Question 7

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

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

Answer: 94

Question 8

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

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

Answer: 95

Question 9

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

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

Answer: 83

Question 10

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

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

Answer: 102

Question 11

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

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

Answer: 97

Question 12

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

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

Answer: 89

Question 13

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

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

Answer: 111

Question 14

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

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

Answer: 92

Question 15

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

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

Answer: 99

Question 16

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

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

Answer: 105

Question 17

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

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

Answer: 88

Question 18

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

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

Answer: 112

Question 19

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

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

Answer: 107

Question 20

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

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

Answer: 108
Previous Worksheet Next Worksheet