Analysis of the Available Four Scheduling Methods

692 Words Jan 16th, 2018 3 Pages
The purpose of this paper is to perform an analysis of the available four scheduling methods and how they apply to Hi-Ho Yo-Yo's dilemma. This will determine the best method to allow the company to meet the required deadlines for the increased load of work for July The four methods are first come, first served (FCFS), shortest processing time (SPT), earliest due date (EDD), and critical ratio (CR). According to Stevenson (2009, p. 746), the FCFS method will required that the jobs be processed in the order they are received. The advantage of this system is that no favoritism is shown to any incoming order, the order that arrives first, is completed first. The disadvantage is that the flow time on average may be longer than the other three methods (Disk Scheduling, 2012). Using FCFS, the first job to be run would be "A." A chart representing the usage of FCFS for this example is shown below.
Job
Date Order Received
Set-Up Time (days)
Production Time (days)
Total Processing Time
Flow Time
Due Date
Delays
A
6/4
0.25
6
6.25 6.25
7/11
-
B
6/7 0.50
2
2.50 8.75
7/8
0.75
C
6/12 0.25
8
8.25 17.00
7/25
-
D
6/14 0.50
3
3.50 20.50
7/19
1.50
E
6/15 0.50
9
9.50 30.00
7/26
4.00

Total 30.00 82.50

6.25

Average completion time 16.50 days Utilization

36.36%

Average no. of jobs

2.75

Average job…
Open Document