METODE STOKASTIK FLOW SHOP TANPA BATASAN WAKTU ANTAR MESIN

STOKASTIK FLOW SHOP TANPA BATASAN WAKTU ANTAR MESIN

STOKASTIK FLOW SHOP TANPA BATASAN WAKTU ANTAR MESIN

Anggap ada dua mesin seri, tidak ada batas antara mesin tersebut dan tidak ada hambatan. Disana ada n job. Waktu proses job j pada mesin i adalah Xij, distribusi eksponensial dengan rata – rata λj. Waktu proses job j pada mesin 2 adalah X2j, distribusi eksponensial dengan dengan rata – rata μj. Tujuannya adalah untuk menemukan kebijakan statis nonpreemtive atau penjadwalan permutasi, yang meminimasi probabilitas makespan E(Cmax).

Catatan bahwa masalah ini adalah stokastik dengan memperhatikan masalah deterministik F2 ‌‌‌‌‌׀׀ Cmax. Masalah dua mesin yang deterministik memiliki solusi yang simpel. 

 Akan tetapi jika menggunakan model stokastik dengan waktu proses yang eksponensial akan memiliki solusi yang lebih baik. 

Teorema 1 aliran job akan mengurang jumlah order ketika λj - μj meminimasi probabilitas makespan pada kategori kebijakan statis nonpreemtive, kategori kebijakan dinamis nonpreemtive, dan kategori kebijakan dinamis preemtive”.