Question

Problem 2 (6 points):

Refer to the following data for jobs waiting to be processed at a single work center (jobs are shown in order of arrival):

Job	Processing Time (Days)	Due Date (days from Now)
A	2	2
B	5	6
C	6	10
D	9	6
E	4	8

What is the average flow time for the shortest processing time (SPT) rule schedule?

Answer 1

Shortest processing time (SPT): Priority rule that gives top priority to the waiting job whose operation time at a work centers is shortest

Jobs are processed by Shortest processing time (SPT) rule where job with shortest processing time processed first and job with longest processing time processed last

                                                   

Job	Processing time (days)	Due date	Flow Time (Cumulative processing Time)
A	2	2	2
E	4	8	6
B	5	6	11
C	6	10	17
D	9	6	26
Total	26		62

Average flow time = Total flow time/ number of jobs = 62/5 = 12.4 days