ReasoningAbility.com

Job Shop Scheduling Advanced Worksheet: Focus on exam-oriented approach Job Shop Scheduling ADVANCED

Level up your Job Shop Scheduling skills! You're at Worksheet 8 of 10 (77% through this series). This exam hall simulation worksheet features 20 advanced-level problems with a focus on exam-oriented approach. Topics covered: job shop scheduling bank exam questions, job shop scheduling ssc cgl, job shop scheduling reasoning tricks.

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

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

Question 1

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

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

Answer: 80

Question 2

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

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

Answer: 92

Question 3

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

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

Answer: 89

Question 4

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M3 → M1 with times 29, 35, 26 - Job B: M3 → M1 → M2 with times 27, 29, 11 - Job C: M3 → M1 → M2 with times 20, 27, 26 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 5

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

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

Answer: 81

Question 6

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

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

Answer: 91

Question 7

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

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

Answer: 83

Question 8

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

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

Answer: 88

Question 9

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

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

Answer: 87

Question 10

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

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

Answer: 90

Question 11

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

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

Answer: 95

Question 12

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

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

Answer: 109

Question 13

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

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

Answer: 77

Question 14

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

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

Answer: 113

Question 15

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

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

Answer: 87

Question 16

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

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

Answer: 106

Question 17

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M2 → M1 with times 18, 30, 21 - Job B: M2 → M3 → M1 with times 30, 11, 40 - Job C: M1 → M3 → M2 with times 36, 35, 25 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 18

A job shop has 3 machines. Jobs and their routes: - Job A: M3 → M2 → M1 with times 20, 22, 28 - Job B: M3 → M2 → M1 with times 36, 21, 23 - Job C: M2 → M1 → M3 with times 37, 18, 10 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 19

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

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

Answer: 103

Question 20

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

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

Answer: 92
Previous Worksheet Next Worksheet