Answered step by step
Verified Expert Solution
Question
1 Approved Answer
The following six jobs are to be scheduled on a single machine: Job 1 2 3 4 5 6 Processing time 80 110 220
The following six jobs are to be scheduled on a single machine: Job 1 2 3 4 5 6 Processing time 80 110 220 120 140 90 (min.) a. Suppose the jobs are processed in FCFS numerical order. Compute the makespan, flow time for each job, and overall average flow time. Round your answers to the nearest whole number. Job Flow Time (min) 1 2 3 4 5 6 Makespan: Average flow time: minutes minutes b. In what order would the jobs be processed using the SPT rule? The SPT sequence i: -Select- |--Select---Select- -Select- -Select- -Select- 1 Compute the averag ifter each job is completed. Round your answer to the nearest whole number. 2 Average flow time: 3 minutes 4 Compare this answe nswer to part a. 5 The -Select- 6 is flow time and gets the most work done in the least amount of time.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started