Consider the following instance of the two-machine job shop with the makespan as objective (J2 || Cmax). Job 3 Pij P2j Route 1 7 3 M1-> M2 2 2 11 M1-> M2 10 8 M2-> M1 4 3 7 5 12 3 M1-> M2-> M2 М1 6 3 6 M2-> М1 7 4 " M1 00 8 - 2 M2 1. Apply the shifting bottleneck heuristic to this two-machine job shop. 2. Apply the SPT(1)-LPT(2) heuristic to this two-machine job shop. 3. Compare the schedules found under (1), (2).
Consider the following instance of the two-machine job shop with the makespan as objective (J2 || Cmax). Job 3 Pij P2j Route 1 7 3 M1-> M2 2 2 11 M1-> M2 10 8 M2-> M1 4 3 7 5 12 3 M1-> M2-> M2 М1 6 3 6 M2-> М1 7 4 " M1 00 8 - 2 M2 1. Apply the shifting bottleneck heuristic to this two-machine job shop. 2. Apply the SPT(1)-LPT(2) heuristic to this two-machine job shop. 3. Compare the schedules found under (1), (2).
Elements Of Electromagnetics
7th Edition
ISBN:9780190698614
Author:Sadiku, Matthew N. O.
Publisher:Sadiku, Matthew N. O.
ChapterMA: Math Assessment
Section: Chapter Questions
Problem 1.1MA
Related questions
Question

Transcribed Image Text:Consider the following instance of the two-machine job shop with the
makespan as objective (J2 || Cmax).
Job
2
3
6.
7.
8
1.
4
P1j
12
3
4
10
3
P2j
3
8
7
3
6.
11
Route
Mi->
M1->
M2->
M1->
M2->
M2->
M1
M2
M2
М2
M1
M2
M1
M1
1. Apply the shifting bottleneck heuristic to this two-machine job shop.
2. Apply the SPT(1)-LPT(2) heuristic to this two-machine job shop.
3. Compare the schedules found under (1), (2).
2.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 2 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, mechanical-engineering and related others by exploring similar questions and additional content below.Recommended textbooks for you

Elements Of Electromagnetics
Mechanical Engineering
ISBN:
9780190698614
Author:
Sadiku, Matthew N. O.
Publisher:
Oxford University Press

Mechanics of Materials (10th Edition)
Mechanical Engineering
ISBN:
9780134319650
Author:
Russell C. Hibbeler
Publisher:
PEARSON

Thermodynamics: An Engineering Approach
Mechanical Engineering
ISBN:
9781259822674
Author:
Yunus A. Cengel Dr., Michael A. Boles
Publisher:
McGraw-Hill Education

Elements Of Electromagnetics
Mechanical Engineering
ISBN:
9780190698614
Author:
Sadiku, Matthew N. O.
Publisher:
Oxford University Press

Mechanics of Materials (10th Edition)
Mechanical Engineering
ISBN:
9780134319650
Author:
Russell C. Hibbeler
Publisher:
PEARSON

Thermodynamics: An Engineering Approach
Mechanical Engineering
ISBN:
9781259822674
Author:
Yunus A. Cengel Dr., Michael A. Boles
Publisher:
McGraw-Hill Education

Control Systems Engineering
Mechanical Engineering
ISBN:
9781118170519
Author:
Norman S. Nise
Publisher:
WILEY

Mechanics of Materials (MindTap Course List)
Mechanical Engineering
ISBN:
9781337093347
Author:
Barry J. Goodno, James M. Gere
Publisher:
Cengage Learning

Engineering Mechanics: Statics
Mechanical Engineering
ISBN:
9781118807330
Author:
James L. Meriam, L. G. Kraige, J. N. Bolton
Publisher:
WILEY