Professional Documents
Culture Documents
Final Draft Assignment 1 OS4
Final Draft Assignment 1 OS4
m
er as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th
Group OS 4
Group Members-Mona Arumugam, Kushik Bharadwaj, Ashish Bhartiya,
Adele Coutinho, Dhruv Bipinchandra Desai, Abhishek Deshpande
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
Question 1 -A set of four jobs A, B, C & D have the machining time of 5, 25, 20, and 10 hours and are
due at 20, 35, 40 and 25 hours respectively. The four priority rules to be assessed for deciding the
scheduling are recommended to be EDD, SPT, LPT and CR.
1(a). Compute and analyse the set of critical performance metrics for each scheduling process.
1(b). Identify the best priority rule. Support your answer with justifications.
1(c). Comment on the outcomes from other than the best priority rules.
Answer
According to the given situation, there are 4 set of jobs with below mentioned details:
m
Jobs Hours Hours
er as
A 5 20
co
B 25 35
eH w
C 20 40
o.
D rs e 10 25
ou urc
As a first step, we will be calculating the Critical Ratio for all 4 jobs with the given data.
B 25 35 1.4
C 20 40 2
ar stu
D 10 25 2.5
sh is
4. CR (Critical Ration)
EDD – Establishes Priority on the basis of the due date of the Jobs. Hence the sequence will be A-D-B-
C
SPT – Processes the job with the least processing time among the completing list and schedules it
ahead of the others. Hence the sequence will be A-D-C-B.
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
LPT – The job which takes the longest time to process is scheduled ahead of other competing jobs.
Hence the sequence is B-C-D-A.
CR – Critical ration measures the criticality of the job by computing a simple ratio – due date to
processing time data. The smaller the value of CR, the more critical the job is. Hence the sequence is
B-C-D-A.
The set of Critical Performance Metrics for each scheduling process are as follows:
m
2. Utilization Metric
er as
co
3. Average number of Jobs in the system
eH w
4. Average job lateness
o.
rs e
Now we calculate the above parameters for each scheduling process. Before we calculate the above
ou urc
parameters, let us define Flow time and Job Lateness.
Flow time: Time taken by a job from start to end stage is called Job flow time. This includes the time
taken for machining and also the idle waiting time for the job.
o
aC s
Job Lateness: The extra time which the job incurs beyond its estimated completion time is called job
v i y re
lateness.
ed d
SPT
ar stu
Job Job
Sequenc Job Work (Processing) Flow Time in Job Due Lateness
e Time in Hours Hours in Hours in Hours
sh is
A 5 5 20 0
Th
D 10 15 25 0
C 20 35 40 0
B 25 60 35 25
Total 60 115 25
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
The Performance Metrices are as below:
m
er as
co
eH w
EDD
o.
Job Job Work
rs e Job
ou urc
Sequenc (Processing) Time Flow Time Job Due Lateness
e in Hours in Hours in Hours in Hours
A 5 5 20 0
o
aC s
D 10 15 25 0
v i y re
B 25 40 35 5
C 20 60 40 20
ed d
Total 60 120 25
ar stu
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
LPT
C 20 45 40 5
D 10 55 25 30
A 5 60 20 40
Total 60 185 75
m
er as
co
Average Completion Time = (Sum of Total Flow Time)
eH w
/ Number of Jobs 46.25
o.
rs e
Utilization Metric (in %) = Total Job (Work) Time /
ou urc
Sum of Total Flow Time 32.43
CR
Job Work
Job (Processing) Flow Job
sh is
C 20 45 40 5
D 10 55 25 30
A 5 60 20 40
Total 60 185 75
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
Average Completion Time = (Sum of Total Flow
Time) / Number of Jobs 46.25
From the above calculations and analysis we can summarize all the scheduling processes in a single
table as seen below:
m
er as
Average Completion Utilization Metric Average Number of Average Lateness
Rule Time (Hours) (%) Jobs in System (Hours)
co
eH w
SPT 28.75 52.17 1.92 6.25
EDD 30 50 2 6.25
o.
LPT
rs e
46.25 32.43 3.08 18.75
ou urc
CR 46.25 32.43 3.08 18.75
We can see how various Scheduling processes are performing with difference performance metrices.
o
aC s
v i y re
1(b)
Before we identify the best Schedule from the above 4, we need to consider the below rules:
ed d
i. In case of Average Job completion time, lower the value better is the outcome.
ar stu
ii. In case of Average Utilization Metric, higher the percentage better the outcome.
iii. In case of Average number of Jobs in System, lower the value better is the outcome.
sh is
iv. In case of Average Lateness, lower the value better is the outcome.
Th
Now considering the above rules, we can conclude that the schedule SPT has performed the best
among the 4 rules with values as stated below:
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
Hence the Priority Rule SPT (Shortest Processing Time) is the best performing scheduling for the Jobs
A,B,C&D.
1(c)
Looking at the summary table in 1(b), we can also observe the following:
i. The priority rules LPT and CR have the exact set of Critical Performance parameters for the Jobs.
ii. In case of Priority rules SPT and EDD the Average lateness is same at 6.25 Hours which is the least
among all priority rules
iii. If we observe the values of SPT and EDD the values are very close to each other. Hence EDD can
be considered as the closest alternative to SPT Priority rule.
Question 2 Titan produces from their manufacturing units two brands of watches – Sonata and
m
er as
Nebula. Sonata is targeted for a mass market while Nebula is targeted at a premium segment.
co
eH w
2(a). Should Titan produce & manage both brands with the same operational supply chains? Why?
o.
SONATA and NEBULA are two-time products of TITAN. Both have different supply chains since they
rs e
are different product classes.
ou urc
Sоnаtа announced their integrated digital Modern Distribution Platform, which helps transform
traditional suррly сhаin аnd distributiоn орerаtiоns tо асhieve соmрetitive effiсienсies in the new
digitаl eсоnоmy. The рlаtfоrm builds оn the соre Аdvаnсe Suррly Сhаin Sоftwаre оf IBIS Inс., whiсh
o
Sоnаtа асquired, extending the suрeriоr рlаnning аnd exeсutiоn mоdules, with new feаtures оf the
aC s
best оf breed B2B e-соmmerсe fоr сustоmer соllаbоrаtiоn, Rоute tо Mаrket аррliсаtiоns with its
v i y re
Mobile аррs for field sаles delivery аutоmаtiоn аnd with аdvаnсed Distributiоn аnаlytiсs. With this
complete suite оf technology аnd functionalities, соnsumer аnd industriаl gооds suррly сhаin аnd
distributiоn орerаtiоns саn be truly digitаlly enаbled аt every stаge. Mоdern Distributiоn Рlаtfоrm is
ed d
THE NEBULА hаs STАNDАRD АND ENGINEERED SОLUTIОNS TО THE SUРРLY СHАIN, DISTRIBUTIОN
sh is
АND LОGISTIСS INDUSTRY ОN А NEUTRАL BАSIS, TRULY ENАBLING THE INDUSTRY АND ОFFERING
FULLY ОРERАTED WHОLESАLE SОLUTIОNS. WE ОFFER VАLUE АDDED РRОСUREMENT АND
Th
2(b). Should they share the manufacturing facilities, production process, and quality assurance
systems?
This study source was downloaded by 100000832878904 from CourseHero.com on 11-27-2021 11:59:00 GMT -06:00
https://www.coursehero.com/file/118827818/Final-Draft-Assignment-1-OS4docx/
Powered by TCPDF (www.tcpdf.org)