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
icon
Related questions
Question
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.
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
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Hand Tools
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.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Electromagnetics
Elements Of Electromagnetics
Mechanical Engineering
ISBN:
9780190698614
Author:
Sadiku, Matthew N. O.
Publisher:
Oxford University Press
Mechanics of Materials (10th Edition)
Mechanics of Materials (10th Edition)
Mechanical Engineering
ISBN:
9780134319650
Author:
Russell C. Hibbeler
Publisher:
PEARSON
Thermodynamics: An Engineering Approach
Thermodynamics: An Engineering Approach
Mechanical Engineering
ISBN:
9781259822674
Author:
Yunus A. Cengel Dr., Michael A. Boles
Publisher:
McGraw-Hill Education
Control Systems Engineering
Control Systems Engineering
Mechanical Engineering
ISBN:
9781118170519
Author:
Norman S. Nise
Publisher:
WILEY
Mechanics of Materials (MindTap Course List)
Mechanics of Materials (MindTap Course List)
Mechanical Engineering
ISBN:
9781337093347
Author:
Barry J. Goodno, James M. Gere
Publisher:
Cengage Learning
Engineering Mechanics: Statics
Engineering Mechanics: Statics
Mechanical Engineering
ISBN:
9781118807330
Author:
James L. Meriam, L. G. Kraige, J. N. Bolton
Publisher:
WILEY