The following six jobs are to be scheduled on a single machine:Job12345 6Processing time 130 160 210 70 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)123456Makespan:Average flow time:b. In what order would the jobs be processed using the SPT rule?The SPT sequence is -Select---Select---Select---Select---Select- V -Select- V.Compute the average flow time after each job is completed. Round your answer to the nearest whole number.Average flow time:minutesCompare this answer with your answer to part a.The -Select-minutesminutes✓ minimizes flow time and gets the most work done in the least amount of time.

A scheduling algorithm is a method or set of rules used to determine the order in which tasks or…

Answered: The following six jobs are to be…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 1C

See similar textbooks

Similar questions

The following six jobs are to be scheduled on a single machine: Job 1 2 3 4 5 6 Processing time (min.) 110 120 220 90 180 80 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: minutes Average flow time: minutes In what order would the jobs be processed using the SPT rule? The SPT sequence is - - - - - . Compute the average flow time after each job is completed. Round your answer to the nearest whole number. Average flow time: minutes Compare this answer with your answer to part a. The minimizes flow time and gets the most work done in the least amount of time.
Given the projects displayed in Table 18.21, if FCFS is used to sequence the jobs, whatis the average flow time of the projects (in hours)?
An architect has five projects to complete. She estimates that three of the projects willrequire one week to complete and the other two will require three weeks and four weeks.During the time these projects are completed (and assuming no other projects areworked on during this time), what is the architect’s flow rate (projects per week)?
Please do not give solution in image format thanku
Given the projects displayed in Table 18.21, if SPT is used to sequence the jobs, what isthe average flow time of the projects (in hours)?
If the jobs displayed in Table 18.23 are processed using the earliest-due-date rule, whatis the maximum tardiness?
Please do not give solution in image format thanku
Joe's Twenty-four Seven Laundromat has the following jobs waiting to be processed. The first step of the process includes washing and drying the clothes; the second step is pressing the clothing. Joe wants to minimize the amount of time it takes to do all the jobs. The five jobs waiting to be processed are shown here. Job Wash andDry (hours) Press(hours) A 5 4 B 3 4 C 2 3 D 7 5 E 4 2 Wash and Dry Using FCFS, assume the jobs arrive in the order shown (A, then B, then C, etc.). Show the beginning time for each job and ending time for the whole process adding hours throughout the process. A -0 number of hours B-5 number of hours C-8 number of hours D-10 number of hours E-17 number of hours A B C D E 0 enter a number of hours enter a number of hours enter a number of hours enter a number of hours enter a number of hours enter a number of hours Press
state whether or not each situation would be considered “compensable time” (and why or why not). An employee of a fast food chain has to arrive at work 15 minutes early to change into the“mascot” costume and it typically takes another 15 minutes at the end of the shift to change outof the costume and properly store it. Due to the cost of the costume, employees are notallowed to take the costume home. The “mascots” typically work from 10am – 2pm, to coverthe lunch rush periods. How much time would be “compensable” for the mascots, assumingthe conditions/schedule listed above?2) George is a Radiology Technician at a local hospital and when on call, is required to be nofurther than 30 minutes away from the facility. Is the “on call” time, compensable?
Currently a company that designs Web sites has six customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 6 18 48 B 4 22 52 C 1 30 70 D 10 14 28 E 7 12 56 F 5 20 62 Develop a schedule by using the first-come, first-served (FCFS) rule and calculate the average flow time and average days past due for the schedule. Develop a schedule by using the earliest due date (EDD) rule and calculate the average flow time and average days past due for the schedule. Comment on the performance of the FCFS and EDD rules relative to average flow time and average days past due.
Calculate the Critical Ratios (CR): (Enter all responses rounded to two decimal places.) The following jobs are waiting to be processed at Jeremy LaMontagne's machine center. Today is day 245. Job Date Job Received Due Date Duration (days) 1 215 300 30 2 230 310 25 3 228 290 35 4 235 305 40 5 245 315 45
Given the projects displayed in Table 18.21, if SPT is used to sequence the jobs, what isthe average inventory of the projects (in projects)?

SEE MORE QUESTIONS

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,

SEE MORE TEXTBOOKS