LOGIC: FCFS

Time since Completion

Processing Due Date (days
Job order arrived Date (days
Time (days) from now)
(days ago) from now)
J1 8 4 6 4
J5 6 2 3 6
J2 5 8 12 14
J3 4 3 18 17
J4 2 7 10 24

Makespan (days from now) 24

Total flow time 90

Avg flow time 18

Max Tardiness 14

Avg Tardiness 3.8

Proportion of Jobs Tardy 0.6

Max Earliness 2

Avg Earliness 0.6

Proportion of Jobs Early 0.4

Max Due Date Deviation 14

Avg Due Date Deviation 4.4

Dispatching Rules Flow Time Tardiness Makespan time

FCFS 90 14 24
SPT 81 12 24
EDD 91 9 24
LCFS 104 18 24
LPT 113 21 24

Comparison
120
 Comparison
120

104
100

90 91

80 81

60

40

24 24 24 24
20 18
14 12
9

0
FCFS SPT EDD LCFS

Fl ow Time Ta rdi ness Makes pan time

 LOGIC: SHORTEST PROCESSING TIME (SP

Total
Flow Time
Tardiness Earliness (earliness + Job
(days)
tardiness)
12 0 2 2 J5
12 3 0 3 J3
19 2 0 2 J1
21 0 1 1 J4
26 14 0 14 J2

Makespan (days from now)

Total flow time

Avg flow time

Max Tardiness

Avg Tardiness

Proportion of Jobs Tardy

Max Earliness

Avg Earliness

Proportion of Jobs Early

Max Due Date Deviation

Avg Due Date Deviation

 113

104

24 24
21
18

LCFS LPT

akes pan time

T PROCESSING TIME (SPT)

Completion
Time since order Processing Time Due Date (days Flow Time
Date (days
arrived (days ago) (days) from now) (days)
from now)
6 2 3 2 8
4 3 18 5 9
8 4 6 9 17
2 7 10 16 18
5 8 12 24 29

24

81

16.2

12

4.2

0.6

13

2.8

0.4

13

7
 LOGIC: EARLIEST DUE DATE (EDD) FIRST

Total
Time since order
Tardiness Earliness (earliness + Job
arrived (days ago)
tardiness)
0 1 1 J5 6
0 13 13 J1 8
3 0 3 J4 2
6 0 6 J2 5
12 0 12 J3 4

Makespan (days from now) 24

Total flow time 91

Avg flow time 18.2

Max Tardiness 9

Avg Tardiness 3.6

Proportion of Jobs Tardy 0.6

Max Earliness 1

Avg Earliness 0.2

Proportion of Jobs Early 0.2

Max Due Date Deviation 9

Avg Due Date Deviation 3.8

 Completion
Processing Time Due Date (days Flow Time
Date (days Tardiness Earliness
(days) from now) (days)
from now)
2 3 2 8 0 1
4 6 6 14 0 0
7 10 13 15 3 0
8 12 21 26 9 0
3 18 24 28 6 0
 LOGIC: LCFS

Total
Time since order Processing Time
(earliness + Job
arrived (days ago) (days)
tardiness)
1 J4 2 7
0 J3 4 3
3 J2 5 8
9 J5 6 2
6 J1 8 4

Makespan (days from now) 24

Total flow time 104

Avg flow time 20.8

Max Tardiness 18

Avg Tardiness 8.2

Proportion of Jobs Tardy 0.6

Max Earliness 8

Avg Earliness 2.2

Proportion of Jobs Early 0.4

Max Due Date Deviation 18

Avg Due Date Deviation 10.4

 Completion Total
Due Date (days Flow Time
Date (days Tardiness Earliness (earliness +
from now) (days)
from now) tardiness)
10 7 9 0 3 3
18 10 14 0 8 8
12 18 23 6 0 6
3 20 26 17 0 17
6 24 32 18 0 18
LOGIC: LPT

Time since order Processing Time Due Date (days

Job
arrived (days ago) (days) from now)

J2 5 8 12
J4 2 7 10
J1 8 4 6
J3 4 3 18
J5 6 2 3

Makespan (days from now) 24

Total flow time 113

Avg flow time 22.6

Max Tardiness 21

Avg Tardiness 8.6

Proportion of Jobs Tardy 0.8

Max Earliness 4

Avg Earliness 0.8

Proportion of Jobs Early 0.2

Max Due Date Deviation 21

Avg Due Date Deviation 9.4

Completion Total
Flow Time
Date (days Tardiness Earliness (earliness +
(days)
from now) tardiness)
8 13 0 4 4
15 17 5 0 5
19 27 13 0 13
22 26 4 0 4
24 30 21 0 21
 Time since Due Date
Processing
Job order arrived (days from Sequence
Time (days)
(days ago) now)
1 8 4 6 5
2 5 8 12 1
3 4 3 18 4
4 2 7 10 3
5 6 2 3 2

Makespan (days from now) 24

Total flow time 86

Avg flow time 17.2

Max Tardiness 12

Avg Tardiness 3

Proportion of Jobs Tardy 0.4

Max Earliness 2

Avg Earliness 0.6

Proportion of Jobs Early 0.4

Max Due Date Deviation 12

Avg Due Date Deviation 3.6

Completion Total
Flow Time
Date (days Tardiness Earliness (earliness +
(days)
from now) tardiness)
2 8 0 1 1
6 14 0 0 0
13 15 3 0 3
16 20 0 2 2
24 29 12 0 12
 Due M1 Wait M2
Job M1 M2 Seq M1 Start End M2 Start End T
Dates Time

1 10 6 40 2 0 6 0 6 18 0

2 6 12 18 1 6 16 2 18 24 6

3 8 9 32 4 16 24 0 24 34 2

4 8 10 30 3 24 32 2 34 43 13

5 12 5 51 5 32 44 0 44 49 0

21
E

22

24 45
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
J1,J3 J2
M1
J1(7) J2(4) J3(8)
J2 J1
M2
J2(6)
J1 J2
M3
J1(8)
 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

J3(8)
J3
J1(10) J3(8)

J2(12)
33 34 35 36 37 38 39 40

J3
J3(7)
 M1 M2 M3 M4 M5
J1 12 18 11 22 16

10 10 8 7 20
J2

17 5 16 18 10
J3

9 7 19 21 14
J4

13 12 20 4 17
J5

M1 M2 M3 M4 M5 Machine assigned
J1 0 1 0 0 0 1 = 1
J2 0 0 1 0 0 1 = 1
J3 1 0 0 1 0 2 = 1
J4 0 0 0 0 0 0 = 1
J5 0 0 0 0 1 1 = 1

Job assigned 1 1 1 1 1
= = = = =
1 1 1 1 1

a. What are the decisions to be made? For this problem, we need Excel to find out which job to assign to which m
b. What are the constraints on these decisions? Each machine can only do one job (Supply=1). Each job only nee
c. What is the overall measure of performance for these decisions? The overall measure of performance is the to
 12
10
17
9
13

Total cost
78

hich job to assign to which machine (Yes=1, No=0).

upply=1). Each job only needs one machine (Demand=1).
ure of performance is the total cost of the assignment, so the objective is to minimize this cost.
18 11 22 16
10 8 7 20
5 16 18 10
7 19 21 14
12 20 4 17
 M1 M2 M3 M4 M5
J1 5 6 4 8 3
J2 6 4 9 8 5
J3 4 3 2 5 4
J4 7 2 4 5 3
J5 3 6 4 5 5

M1 M2 M3 M4 M5 Machine assigned
J1 0 0 0 0 1 1 = 1
J2 0 1 0 0 0 1 = 1
J3 0 0 1 0 0 1 = 1
J4 0 0 0 1 0 1 = 1
J5 1 0 0 0 0 1 = 1

Job assigned 1 1 1 1 1
= = = = =
1 1 1 1 1

a. What are the decisions to be made? For this problem, we need Excel to find out which job to assign to which m
b. What are the constraints on these decisions? Each machine can only do one job (Supply=1). Each job only nee
c. What is the overall measure of performance for these decisions? The overall measure of performance is the to
 Total cost
17

hich job to assign to which machine (Yes=1, No=0).

upply=1). Each job only needs one machine (Demand=1).
ure of performance is the total cost of the assignment, so the objective is to minimize this cost.
 PERIOD
1 2 3 4

Shift 07AM-10 AM 10AM-1 PM 1PM-4 PM 1PM-4 PM

Nurses Needed 80 65 40 45
PERIOD
5 6 7 8

7 PM-10 PM 10 PM-01 AM 1AM-4 PM 4PM-7 PM

65 35 25 45
400
125 80
145 65
105 40
85 45
110 65
100 35
60 25
70 45