ReasoningAbility.com

Master Job Shop Scheduling - Intermediate-Advanced Level Problems Job Shop Scheduling INTERMEDIATE ADVANCED

Excel in competitive exams with this self assessment worksheet on Job Shop Scheduling. Worksheet 7 of 10 contains 20 intermediate-advanced-level problems. Target your accuracy improvement skills while practicing job shop scheduling shortcut methods, job shop scheduling bank exam questions, and job shop scheduling ssc cgl.

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

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

Question 1

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

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

Answer: 106

Question 2

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

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

Answer: 116

Question 3

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

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

Answer: 81

Question 4

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

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

Answer: 85

Question 5

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

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

Answer: 100

Question 6

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

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

Answer: 106

Question 7

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

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

Answer: 77

Question 8

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

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

Answer: 75

Question 9

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

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

Answer: 98

Question 10

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

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

Answer: 89

Question 11

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M3 → M1 with times 15, 34, 15 - Job B: M1 → M3 → M2 with times 36, 28, 39 - Job C: M2 → M1 → M3 with times 37, 27, 24 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 12

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

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

Answer: 100

Question 13

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

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

Answer: 108

Question 14

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

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

Answer: 97

Question 15

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

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

Answer: 94

Question 16

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

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

Answer: 101

Question 17

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

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

Answer: 102

Question 18

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 35, 14, 12 - Job B: M1 → M3 → M2 with times 13, 18, 28 - Job C: M2 → M1 → M3 with times 33, 29, 40 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 19

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

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

Answer: 111

Question 20

A job shop has 3 machines. Jobs and their routes: - Job A: M2 → M1 → M3 with times 30, 27, 34 - Job B: M3 → M1 → M2 with times 33, 32, 16 - Job C: M3 → M1 → M2 with times 20, 20, 14 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
Previous Worksheet Next Worksheet