51
menyelesaikan
job
tersebut.
Tipe
struktur
ini sering disebut sebagai linear
predence
structure.
Gambar 2.3
Gambar Linear Predence Structure
Lantai produksi terdiri dari
m mesin
berbeda,
dan
setiap
job
terdiri
dari
m
operasi
yang
memerlukan
mesin yang berbeda. Karakteristik flow shop
dinyatakan
dengan aliran pekerjaan yang terarah. Pada pekerjaan flow shop,
penomoran
mesin
dimungkinkan
sehingga
jika
operasi
ke-j
dari
suatu
job
mendahului
operasi
ke-k,
maka mesin yang diperlukan dari operasi ke-j mempunyai nomor yang lebih kecil
dibandingkan dengan mesin yang dibutuhkan oleh operasi ke-k, mesin-mesin dalam
flow
shop
diberi
nomor
1,
2,
3,……..,
m;
dan
operasi job
ke-i
ditandai
dengan
(i,1),
(i,2),…….,(i,m).
Setiap
job
dapat
diperlakukan
seolah-olah
job
tersebut
memiliki
m
operasi
yang tetap.
Aliran pekerjaan flow shop terbagi
menjadi dua,
yaitu pure flow shop dan
general flow shop. Pada aliran pekerjaan pure flow shop, setiap job memiliki satu
operasi
pada
setiap
mesin.
Sedangkan
pada
general
flow shop,
suatu
pekerjaan
dimungkinkan terdiri kurang dari m operasi dengan operasi-operasi pada
mesin-mesin
yang
tidak
berdekatan
(bersebelahan),
dan
operasi
terakhir tidak
selalu
dimulai
pada
mesin 1 dan diakhiri pada mesin m.
 |