Scribd
Upload
12 views1 page

Job Scheduling Methods Comparison

This document compares three scheduling methods - first come first served (FCFS), earliest due date (EDD), and shortest processing time (SPT) - for five jobs (A-E) at a custom furniture shop. It provides the processing time and due date for each job, then calculates metrics like flow time, lateness, utilization, and average completion time and number of jobs in the system for each scheduling method. SPT results in the lowest total flow time (45 days) and fewest late jobs (2 jobs, 14 total late days).

Uploaded by

Matz Santos
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views1 page

Job Scheduling Methods Comparison

This document compares three scheduling methods - first come first served (FCFS), earliest due date (EDD), and shortest processing time (SPT) - for five jobs (A-E) at a custom furniture shop. It provides the processing time and due date for each job, then calculates metrics like flow time, lateness, utilization, and average completion time and number of jobs in the system for each scheduling method. SPT results in the lowest total flow time (45 days) and fewest late jobs (2 jobs, 14 total late days).

Uploaded by

Matz Santos
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

PRODMAN ASSSIGNMENT

Ma. Therese G. Santos


MBA student
Problem 1

Five jobs are to be done at custome furniture shop:

JOB Days to finish Date Promised 2.) EDD


A 2 5 Sequence Work Time Flow Time Due Date Lateness
B 8 8 E 1 1 4 0
C 6 12 A 2 3 5 0
D 4 10 B 8 11 8 3
E 1 4 D 4 15 10 5
C 6 21 12 9
Compare the scheduling methods: TOTAL 21 51 17
1.) FCFS
2.) EDD Average Completion Total Flow Time 51 =10.2 Days
3.) SPT Time= No. of Jobs 5

SOLUTION:
Average Number of Jobs Total Flow Time 51 =2.43 Jobs
1.) FCFS in the System= Total Job Work Time 21
Sequence Work Time Flow Time Due Date Lateness `
A 2 2 5 0
B 8 10 8 2 Average Job Total Late Days 17 =3.4 Days
C 6 16 12 4 Lateness= No. of Jobs 5
D 4 20 10 10
E 1 21 4 17
TOTAL 21 69 33 Total Job Work Time 21 =41.18%
Utilization=
Total Flow Time 51
Average Completion Total Flow Time 69 =13.8 days
Time= No. of Jobs 5 3.) SPT
Sequence Work Time Flow Time Due Date Lateness
E 1 1 4 0
Average Number of Jobs Total Flow Time 69 =3.29 jobs A 2 3 5 0
in the System= Total Job Work Time 21 D 4 7 10 0
` C 6 13 12 1
B 8 21 8 13
Total Late Days 33 =6.6 days TOTAL 21 45 14
Average Job
Lateness= No. of Jobs 5

Average Completion Total Flow Time 45 =9 Days


Total Job Work Time 21 =30.4% Time= No. of Jobs 5
Utilization=
Total Flow Time 69

Average Number of Jobs Total Flow Time 45 =2.14 Jobs


in the System= Total Job Work Time 21
`

Average Job Total Late Days 14 =2.8 Days


Lateness= No. of Jobs 5

Total Job Work Time 21 =46.67%


Utilization=
Total Flow Time 45

You might also like