160
5.1.6 Penjadwalan Flow Shop Dengan Algoritma CDS dan Algoritma Palmer
5.1.6.1 Pengurutan Jadwal
Produksi
Pesanan Dengan
Algoritma Campbell Dudek
and Smith (CDS)
Dasar
dari
pengurutan jadwal
produksi
pesanan
dengan
algoritma
Campbell
Dudek
and Smith adalah algoritma Johnson.
Langkah awal
yang
harus
dilakukan adalah
menentukan
banyaknya
jumlah
stage
yang
harus
dilalui
untuk
menentukan
alternative
yang terbaik, yaitu nilai make-span yang terkecil.
Sistematika
pengurutan jadwal produksi pesanan adalah sebagai berikut :
•
Penentuan jumlah urutan proses penjadwalan (P)
=
m-1
=
6-1
=
5
Artinya proses penjadwalan CDS dilakukan sebanyak 5 kali.
•
Tahap 1 (k=1)
k
M
-
1
=
? ij
t
j=1
M
-
2
=
k
?
t
ij
j=m ¹-k
+¹-k
M
-
1
=
M1
M
-
2
=
M6
 |