ReasoningAbility.com

Job Shop Scheduling - Expert Level: conceptual clarity Job Shop Scheduling EXPERT

This skill evaluation ⚡ worksheet focuses on Job Shop Scheduling - a key topic in Scheduling. You'll solve 20 expert-level problems (Worksheet 9 of 10). The primary focus is on conceptual clarity. Master job shop scheduling ssc cgl, job shop scheduling reasoning tricks, and fast job shop scheduling solving through systematic practice.

📝 Worksheet 9 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Expert level

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

Question 1

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

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

Answer: 105

Question 2

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

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

Answer: 96

Question 3

A job shop has 3 machines. Jobs and their routes: - Job A: M1 → M3 → M2 with times 28, 38, 36 - Job B: M1 → M2 → M3 with times 33, 10, 29 - Job C: M1 → M2 → M3 with times 35, 15, 12 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 4

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

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

Answer: 99

Question 5

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

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

Answer: 90

Question 6

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

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

Answer: 67

Question 7

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

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

Answer: 109

Question 8

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

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

Answer: 80

Question 9

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

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

Answer: 92

Question 10

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

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

Answer: 104

Question 11

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

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

Answer: 93

Question 12

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

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

Answer: 91

Question 13

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

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

Answer: 102

Question 14

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

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

1. Machine load bound: 85
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: M2 → M3 → M1 with times 25, 11, 17 - Job B: M3 → M2 → M1 with times 36, 14, 22 - Job C: M1 → M3 → M2 with times 20, 21, 21 What is a lower bound on the minimum makespan?
Step-by-step solution:

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

Answer: 72

Question 17

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

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

Answer: 108

Question 18

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

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

Answer: 111

Question 19

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

1. Machine load bound: 104
2. Job processing bound: 107
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 33, 39, 14 - Job B: M1 → M3 → M2 with times 31, 25, 34 - Job C: M2 → M3 → M1 with times 39, 14, 16 What is a lower bound on the minimum makespan?
Step-by-step solution:

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

Answer: 90
Previous Worksheet Next Worksheet