Question

SIDDHERTHA CAN YOU SOLVE THIS BY EXPLAINING ALL FORMULAS AND ANSWERS

obs are waiting to be processed at your work center, which cleans valve body castings Job numbers are All assigned sequentially upon arrival in the facility (a missing number means that job does not require your work center) dates are specified as days from today Due Date Duration 43 10 101 34 37 32 7 12 104 7 107 108 oeos bcesed soseudra to tedhduing rule? a. In what sequence should Job sequence Due Date (da the Job Job due Timel-date l Duration Average completion time Utilization metric Avg # ofjobs in the system- lateness! Avg.job lateness to the EDD scheduling rule? Job b In what sequence should the jobs be processed according Job Job due seguence Due DatedayFlow Time dete atenessAverage completion time Utilization metric Avg. # ofjobs in the system- Avg. job lateness

Answer 1

First Come First Served (FCFS) priority rule 1 2 Jobs are scheduled in order of their arrival Flow Time Job Due date Duration Job Lateness Performance measures Fi-Di (Di) | (days) (Pi) | | date (Di) Li Sequence (Fi-Fi-1+Pi) Makespan 2Pi 101 43 10 10 43 Total Flow Time 2Fi 160 102 12 12 1) Average Completion Time: ΣΑ/n 2) Utilization metric-ΣΡί/2Fi 37 6 104 37 32 107 32 40 32 0.3438 3) Avg. # of jobs in the system- Fi/ Pi | 4) Avg. Job Lateness 2Li/n 37 108 37 15 18 2.91 160 -4.60 23 10 12 Earliest Due Date (EDD) priority rule 13 Jobs are scheduled in increasing order of their due date Performance measures Flow Time Due date Duration Job due Job Lateness Performance measures Fi-Di (Di) | (days) (Pi) | (Fi-Fi-1 + Pi) | date (Di) Li Sequence Makespan Ξ ΣΡί 15 107 32 32 25 Total Flow Time 2Fi 16 102 12 19 15 156 1) Average Completion Time -2Fi/n 2) Utilization metric-ZPi/ΣFi 17 104 37 30 37 31.2 0.3526 18 108 37 15 37 3) Avg. # of jobs in the system-ΣFİ/ZPİ | 4) Avg. Job Lateness 2Li/n 19 2.84 101 43 10 43 12 20 156 27 5.40 21