2. Consider a job shop where 5 types of parts are processes in 4 machines. The order of operations and processing times are given in the following table. a. Use the algorithm we learned in class to generate a schedule for the operations involved in the processing of the 5 jobs. Break ties using the Shortest Processing Time (SPT) rule. b. Present the outcome of your solution using a Gannt chart. Operation (machine, time) Job 1 2 3. (A, 4) (C, 8) (C, 15) (C, 13) (D, 5) (C, 3) (В, 10) (A, 3) (В,3) (A, 4) (A, 7) (D, 7) (B, 7) (D, 7) (A, 5) (C, 12) (D, 3) (D, 7) (B, 4) (D, 6) 123 45

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

3

2. Consider a job shop where 5 types of parts are processes in 4 machines. The order of
operations and processing times are given in the following table.
a Use the algorithm we learned in class to generate a schedule for the operations
involved in the processing of the 5 jobs. Break ties using the Shortest Processing
Time (SPT) rule.
b. Present the outcome of your solution using a Gannt chart.
Operation (machine, time)
Job
3. 4
1
(A, 4)
(D, 7)
(A, 5)
(C, 12)
(D, 3)
(C, 8)
(C, 15)
(C, 13)
(D, 5)
(C, 3)
(B, 10)
(А, 3)
(B,3)
(A, 4)
(A, 7)
(D, 7)
(В, 7)
(D, 7)
(В, 4)
(D, 6)
2
3
4
Transcribed Image Text:2. Consider a job shop where 5 types of parts are processes in 4 machines. The order of operations and processing times are given in the following table. a Use the algorithm we learned in class to generate a schedule for the operations involved in the processing of the 5 jobs. Break ties using the Shortest Processing Time (SPT) rule. b. Present the outcome of your solution using a Gannt chart. Operation (machine, time) Job 3. 4 1 (A, 4) (D, 7) (A, 5) (C, 12) (D, 3) (C, 8) (C, 15) (C, 13) (D, 5) (C, 3) (B, 10) (А, 3) (B,3) (A, 4) (A, 7) (D, 7) (В, 7) (D, 7) (В, 4) (D, 6) 2 3 4
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Intelligent Machines
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education