Consider a task set consisting of eight jobs J = J1, J2, ..., J8, sorted by decreasing has the highest priority, J8 the lowest). The jobs are subject to precedence constraints ribed in the diagram below. Computation times are indicated in outside of each node.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
icon
Related questions
Question
Asap please
Section Consider a task set consisting of eight jobs J = J1, J2,
J8, sorted by decreasing
priorities (J1 has the highest priority, J8 the lowest). The jobs are subject to precedence constraints
that are described in the diagram below. Computation times are indicated in outside of each node.
1
1
2
J1
J2
2
J3
J4
1
2
1
J5
J6
J7
1
➜ J8
Assume this task set is executed on a parallel machine with two processors, where the highest priority
task is assigned to the first available processor.
(a) Draw out the resulting schedule.
(b) What is the global completion time of the scheduled tasks?
(c) Choose and indicate one of the following to modify: number of processors, precedence relationship,
task completion time(s). Describe how you modified one of these items and then (be as specific as
possible), reschedule the tasks.
(d) How does your new completion time of all of the tasks compare to the previous completion time?
(e) Did you discover/find an anomaly or not? If so, what was it.
(f) Does real-time mean fast? [Yes/No/Maybe]
Transcribed Image Text:Section Consider a task set consisting of eight jobs J = J1, J2, J8, sorted by decreasing priorities (J1 has the highest priority, J8 the lowest). The jobs are subject to precedence constraints that are described in the diagram below. Computation times are indicated in outside of each node. 1 1 2 J1 J2 2 J3 J4 1 2 1 J5 J6 J7 1 ➜ J8 Assume this task set is executed on a parallel machine with two processors, where the highest priority task is assigned to the first available processor. (a) Draw out the resulting schedule. (b) What is the global completion time of the scheduled tasks? (c) Choose and indicate one of the following to modify: number of processors, precedence relationship, task completion time(s). Describe how you modified one of these items and then (be as specific as possible), reschedule the tasks. (d) How does your new completion time of all of the tasks compare to the previous completion time? (e) Did you discover/find an anomaly or not? If so, what was it. (f) Does real-time mean fast? [Yes/No/Maybe]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 8 steps with 9 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.