Nama : Henris sitohang

NPM :18010051
Teknik Industri Ganjil
Tugas Mata Kuliah Proses Produksi

Processing
Job time Due date
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23

FCFS : First Come First Serve

Job Processing Due date Lateness
time Flow Time
A 6 6 8 0 a Average completion time = 15.4
B 2 8 6 2 b Utilization = 36.36
C 8 16 18 0 c Average number of job in the system = 2.75
D 3 19 15 4 d Average job lateness = 2.2
E 9 28 23 5
28 77 11

EDD : Earliest Due Date

Job Processing Due date Lateness
time Flow Time
B 2 2 6 0 a Average completion time = 13.6
A 6 8 8 0 b Utilization = 41.18
D 3 11 15 0 c Average number of job in the system = 2.4286
C 8 19 18 1 d Average job lateness = 1.2
E 9 28 23 5
28 68 6

LCFS : Last Come First Serve

Job Processing Due date Lateness
time Flow Time
E 9 9 23 0 a Average completion time = 18.2
D 3 12 15 0 b Utilization = 30.77
C 8 20 18 2 c Average number of job in the system = 3.25
B 2 22 6 16 d Average job lateness = 7.6
A 6 28 8 20
28 91 38

SPT : Short Processing Time

Job Processing Due date Lateness
time Flow Time
B 2 2 6 0 a Average completion time = 13
D 3 5 15 0 b Utilization = 43.08
A 6 11 8 3 c Average number of job in the system = 2.3214
C 8 19 18 1 d Average job lateness = 1.8
E 9 28 23 5
28 65 9
 LPT : Long Processing Time
Job Processing Due date Lateness
time Flow Time
E 9 9 23 0 a Average completion time = 20.6
C 8 17 18 0 b Utilization = 27.18
A 6 23 8 15 c Average number of job in the system = 3.6786
D 3 26 15 11 d Average job lateness = 9.6
B 2 28 6 22
28 103 48
%
jobs

%
jobs

%
jobs

%
jobs
%
jobs