ReasoningAbility.com

Master Job Shop Scheduling - Beginner Level Problems Job Shop Scheduling BEGINNER

Excel in competitive exams with this skill builder ⚡ worksheet on Job Shop Scheduling. Worksheet 3 of 10 contains 20 beginner-level problems. Target your step-by-step problem solving skills while practicing job shop scheduling practice, job shop scheduling for competitive exams, and how to solve job shop scheduling.

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

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

Question 1

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

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

Answer: 99

Question 2

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

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

Answer: 87

Question 3

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

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

Answer: 120

Question 4

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

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

Answer: 90

Question 5

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

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

Answer: 95

Question 6

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

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

Answer: 93

Question 7

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

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

Answer: 81

Question 8

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

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

Answer: 82

Question 9

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

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

Answer: 93

Question 10

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

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

Answer: 102

Question 11

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

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

Answer: 72

Question 12

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

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

Answer: 108

Question 13

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

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

Answer: 77

Question 14

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

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

Answer: 91

Question 15

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

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

Answer: 82

Question 16

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

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

Answer: 96

Question 17

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

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

Answer: 81

Question 18

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

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

Answer: 108

Question 19

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

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

Answer: 71

Question 20

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

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

Answer: 98
Previous Worksheet Next Worksheet