Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due.
Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due.
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter12: Queueing Models
Section: Chapter Questions
Problem 59P
Related questions
Question
The Mowry Machine Shop still has five jobs to be processed as of 8 A.M. today (day
30)
at its bottleneck operation. The time since the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival.|
Job
|
Time Since
Order Arrived
(days ago)
|
Processing
Time (days)
|
Due Date
(days from
now)
|
|
A
|
8
|
3
|
23
|
|
B
|
6
|
10
|
15
|
|
C
|
4
|
8
|
6
|
|
D
|
2
|
4
|
12
|
|
E
|
1
|
6
|
9
|
a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due.
Using the FCFS (first come, first served) decision rule for sequencing the jobs, the order is:
|
Sequence
|
1
|
2
|
3
|
4
|
5
|
|
Job
|
A
|
B
|
C
|
D
|
E
|
Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
|
Sequence
|
1
|
2
|
3
|
4
|
5
|
|
Job
|
C
|
E
|
D
|
B
|
A
|
The average flow time and average days past due for each option are: (Enter your responses rounded to one decimal place.)
|
Rule
|
Average Flow Time
|
Average Days Past Due
|
|
EDD
|
24.024.0
|
6.86.8
|
|
FCFS
|
22.822.8
|
10.010.0
|
b. On the basis of average flow time, which rule gives the best schedule ?
FCFS
On the basis of average days past due, which rule gives the best schedule?
▼
FCFS
EDD
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,