176
[
]
5.1.6.2 Pengurutan Jadwal Produksi Pesanan Dengan Algoritma Palmer
Algoritma palmer
merupakan salah
satu
algoritma penjadwalan flow-shop
untuk
m-machine dan
n-jobs.
Kriteria
yang
digunakan
pada
Algoritma
Palmer
sama
seperti
pada Algoritma Campbell Dudek and Smith yaitu
makespan .
Penjadwalan dengan
algoritma
terbaik
adalah
penjadwalan dengan
nilai
makespan
yang
terkecil.
Tujuan
utama
dari
penjadwalan flowshop
adalah
minimasi
makespan. Setiap Job yang ada harus melewati setiap mesin dengan urutan yang sama.
Sistematika
pengurutan
jadwal
dengan
menggunakan Algoritma
Palmer
berdasarkan
data
Total
Waktu
Proses
(detik)+Waktu
Setting
Mesin
yang
dapat
dilihat
pada tabel
5.16.
Sistematika
pengurutan jadwal
produksi
pesanan
dengan
Algoritma
Palmer
adalah sebagai berikut :
1)
Untuk setiap job Jj, cari nilai dari
p
j
m
2
p
j
=
? (m - 2i +
- (m - 2i +
((m - 2i +
1)t
ij
+
(m - 2i +
1
))t
(m +¹-i
)j
i ¹
=¹
2) Pengurutan job berdasarkan
p
j
secara descending .
Jika
dua
atau
lebih
job
memiliki
nilai p
j
yang
sama,
maka
urutkan
sesuai
keperluannya.
3)
Jadwalkan job pada setiap mesin sesuai dengan urutan tersebut
 |