STOKASTIK FLOW SHOP DENGAN HAMBATAN

STOKASTIK FLOW SHOP DENGAN HAMBATAN

Anggap stokastik pada F2│block │Cmax dengan waktu proses job j pada mesin 1
(2) menjadi variabel random X1j (X2j) dari distribusi F1j (F2j). Disana tidak ada waktu antar dua mesin ( zero intermediate storage ). 

Tujuannya adalah meminimasi probabilitas makespan pada penggunaan statis nonpreemtive. 

Ketika job mulai diproses pada pada mesin 1, job yang mendahului mulai proses pada mesin 2. jika job j mengikuti job k didalam alirannya, kemudian probabilitas waktu job j yang tersisa pada mesin 1, yang lain diproses atau akan menjadi hambatan, yaitu sebesar E( max( X1j , 2k )).

Jika job j merupakan job yang pertama dalam aliran, kemudian job j hanya menggunaka probabilitas jumlah waktu E( Xij ) pada mesi 1 ketika mesin 2 mulai idle. Jika job j adalah job yang terakhir pada aliran maka akan menggunaka probabilitas jumlah waktu E ( X2k ) pada mesin 2 ketika mesin 1 idle. Dengan cara yang sama deterministik F2│block │Cmax eqivalent dengan deterministik TSP, model stokastik ini eqivalen dengan deterministik TSP. 

Akan tetapi algoritma yang efisien digambarkan dibagian 3.6, yang mana hanya bisa diterapkan pada deterministik F2││Cmax, dan tidak bisa diterapkan pada model stokastik. 

Ruang matrik TSP ditetapkan sebagai berikut :