ReasoningAbility.com

Job Shop Scheduling: Worksheet 2 - Beginner Practice Job Shop Scheduling BEGINNER

Ready to master Job Shop Scheduling? This entry level practice worksheet (2/10) presents 20 beginner-level challenges. Focus area: pattern recognition. Learn to solve job shop scheduling reasoning questions, handle job shop scheduling practice, and perfect job shop scheduling for competitive exams with our step-by-step solutions.

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

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

Question 1

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M1 → M2 with times 17, 19, 25 - Job B: M2 → M1 → M3 with times 35, 33, 33 - Job C: M1 → M2 → M3 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: 101
3. Lower bound: 101

Answer: 101

Question 2

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

1. Machine load bound: 82
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: M1 → M3 → M2 with times 24, 36, 12 - Job B: M1 → M3 → M2 with times 37, 21, 11 - Job C: M3 → M2 → M1 with times 13, 28, 34 What is a lower bound on the minimum makespan?
Step-by-step solution:

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

Answer: 95

Question 4

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

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

Answer: 105

Question 5

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

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

Answer: 87

Question 6

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

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

Answer: 102

Question 7

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

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

Answer: 80

Question 8

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

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

Answer: 103

Question 9

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

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

Answer: 108

Question 10

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

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

Answer: 101

Question 11

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

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

Answer: 83

Question 12

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

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

Answer: 95

Question 13

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

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

Answer: 80

Question 14

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

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

Answer: 84

Question 15

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

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

Answer: 102

Question 16

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

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

Answer: 80

Question 17

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

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

Answer: 80

Question 18

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

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

Answer: 88

Question 19

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

1. Machine load bound: 87
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 28, 21, 35 - Job B: M1 → M3 → M2 with times 36, 33, 39 - Job C: M3 → M1 → M2 with times 38, 19, 13 What is a lower bound on the minimum makespan?
Step-by-step solution:

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

Answer: 108
Previous Worksheet Next Worksheet