ReasoningAbility.com

Job Shop Scheduling - Absolute-Beginner Level: core concept mastery Job Shop Scheduling ABSOLUTE BEGINNER

This skill primer 🌟 worksheet focuses on Job Shop Scheduling - a key topic in Scheduling. You'll solve 20 absolute-beginner-level problems (Worksheet 1 of 10). The primary focus is on core concept mastery. Master job shop scheduling problems, job shop scheduling reasoning questions, and job shop scheduling practice through systematic practice.

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

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

Question 1

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

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

Answer: 87

Question 2

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

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

Answer: 90

Question 3

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

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

Answer: 92

Question 4

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

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

Answer: 90

Question 5

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

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

Answer: 94

Question 6

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

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

Answer: 109

Question 7

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

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

Answer: 96

Question 8

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

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

Answer: 79

Question 9

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

1. Machine load bound: 68
2. Job processing bound: 104
3. Lower bound: 104

Answer: 104

Question 10

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

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

Answer: 84

Question 11

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

1. Machine load bound: 101
2. Job processing bound: 102
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 36, 33, 21 - Job B: M1 → M3 → M2 with times 14, 22, 12 - Job C: M1 → M3 → M2 with times 39, 33, 38 What is a lower bound on the minimum makespan?
Step-by-step solution:

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

Answer: 110

Question 13

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

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

Answer: 82

Question 14

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

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

Answer: 98

Question 15

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

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

Answer: 102

Question 16

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

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

Answer: 93

Question 17

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

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

Answer: 96

Question 18

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

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

Answer: 98

Question 19

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

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

Answer: 97

Question 20

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

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

Answer: 86
Next Worksheet