10
ti
Urutan SPT
i
10
ti
10
ti
M3
M2
10
M1
9
7
2
8
Gantt Chart
Ms=18
3
Jo
b
W
a
k
t
u
F
l
o
w
t
i
m
e
J
o
b
W
a
k
t
u
F
l
o
w
t
i
m
e
J
o
b
W
a
k
t
u
F
l
o
w
t
i
m
e
6
2
2
1
0
2
2
3
3
3
7
3
5
9
4
6
1
5
8
8
5
1
0
2
6
1
5
7
1
5
4T
8
8
tRa-lrta3
o
5
2
0
2
6
.7 6
.678
.7
Algoritma SPT (Shortest Process
Time)
M1
M2
M3
Makespan (Ms) = 18
Rata-rata flow time (Fs) = (8,75+6.67+8.67)/3 = 8,03
4
5
6
3
8
7
2
3
5
4
2
8
9
14
12
11
5
8
10
15
7
3
3
11
4
4
3
5
5
11
5
berdasarkan slack
adalah
1-2-6-4-5-7-8-10-3-9
3
2
Makespan = 16
16
6
M1
Alternatif 1
Alternatif 2
j1
M2
j2
j3 j4
j1
j2
j3
j4
M1 j4 j2
j3
j1
M2
j4
j2
j3 j1
Jika job memiliki waktu proses terkecil di mesin 1, maka job tsb
dijadwalkan di awal;
Dan jika waktu proses Terkecil ada di mesin 2,Maka job tsb dijadwalkan di
akhir;
8
Urutan
Job
Job1
Job2
Job3
Job4
Job5
tj1
tj2
Job3
Job1
Job4
Job5
Job2
M=24
M1
M2
1
3
4
1
Waktu tunggu
2
24
11
12
ti*,1 ti ,k
k 1
K
ti*, 2 ti ,m k 1
k 1
ti ,1 ti*,1
ti , 2 ti*, 2
13
14
4
3
2
5
6
1
3
3
1
3
4
8
5
4
6
2
7
3
t i*,1 t i ,1
t i*, 2 t i ,3
Untuk K = 2:
t i*,1 t i ,1 t i , 2
t i*, 2 t i ,3 t i , 2
15
k 1
k 1
ti*,1 ti ,k ti ,1
t
*
i,2
k 1
k 1
k 1
ti ,m k 1 ti ,311 ti ,3
1
2
3
4
5
6
4
3
2
5
6
1
3
3
1
3
4
8
5
4
6
2
7
3
Step 2 :
ti ,1 t
*
i ,1
ti ,1 ti ,1
k 1
ti , 2 t
*
i,2
ti , 3 ti , 3
k 1
16
k 1
k 1
ti*,1 ti ,k ti , 2
t
*
i,2
k 1
k 1
k 1
ti ,m k 1 ti ,3 21 ti , 2
Step 2 :
ti ,1 t
ti , 2 t
*
i ,1
*
i,2
1
2
3
4
5
6
4
3
2
5
6
1
3
3
1
3
4
8
5
4
6
2
7
3
ti , 2 ti ,1 ti , 2
k 1
2
ti , 2 ti ,3 ti , 2
k 1
17
Data Awal:
J ob i Mesin 1
1
2
3
4
5
6
4
3
2
5
6
1
Untuk K=1
t*i,1
t*i,2
Perhitungan:
Mesin 2
3
3
1
3
4
8
Mesin 3
5
4
6
2
7
3
Job i
K=1
K=2
t*i,1
t*i,2
t*i,1
t*i,2
10
11
11
Urutan
:
Job 6 Job 3 Job 2 Job 1 Job 5 Job 4
18
Makespan K = 1
adalah 36 jam
M3
M2
Makespan K = 2
adalah 33 jam
Dengan
demikian jadwal
yang terbaik
adalah Jadwal K
= 2 dengan
urutan 3-2-1-65-4
M1
6
3
M3
M2
M1
3 2
3
1
6
6
20
New jobs
In process jobs
Mk
In process jobs
Completed jobs
21
Waktu proses
Job
J1
J2
Jn
M1 M2
Mm
operasi
mesin
Job J1
Job J2
Job J3
Job J4
Waktu Proses
Operasi 1 Operasi 2 Operasi 3
4
3
2
1
4
4
3
2
3
3
3
1
t233 = 4
t31 = 3
3
23
24
Jadwal semiaktif
1.
25
Job J1
Job J2
Job J3
Job J4
Routing
Waktu Proses
Operasi 1 Operasi 2 Operasi 3
4
3
2
1
4
4
3
2
3
3
3
1
Mesin 1
Mesin 2
Mesin 3
Job J1
Job J2
Job J3
Job J4
3 2
4
1
2
26
1
1
27