Çizelgeleme problemini genelleştirmek için bazı tanımların yapılmasına gerek vardır.
Bunlar şöyle sıralanır.
1. Herbir iş bir bütündür : İş farklı operasyonlardan oluşmasına rağmen, aynı işin iki operasyonu hiçbir şekilde aynı anda işlenemez.
2. İş Bölme Yoktur : Herbir operasyon, başladığı zaman, diğer operasyon o makinada başlatılmadan önce tamamlanmalıdır.
3. Herbir iş, herbir makinada bir tane olmak üzere, m tane farklı operasyona sahiptir. İşin aynı makinada iki defa işlem görmesi olasılığı hesaba katılmaz.
4. İş iptali söz konusu değildir : Herbir iş tamamlanıncaya dek işlenmelidir.
5. İşlem zamanları çizelgeden bağımsızdır : Burada iki şey varsayılmaktadır :
* Hazırlık zamanları sıra bağımsızdır.
* Makinalar arasında işleri taşımak için gereken zaman ihmal edilmektedir.
6. Ara stoğa izin verilir : İşler bir sonraki makinanın boşalması için bekleyebililr.
7. Makinanın herbir tipinden sadece bir tane vardır : İşlerin işlenmesi esnasında aynı işi yapan birden fazla makinanın olmadığı varsayılır.
8. Makinalar boş kalabilir.
9. Hiçbir makina, bir kerede birden fazla operasyonu işleyemez.
10. Makinalar asla bozulmaz ve çizelgeleme periyodu boyunca elverişlidir.
11. Teknolojik kısıtlar önceden bilinir ve sabittir.
12. Rassallık söz konusu değildir. Özellikle ;
* İşlerin sayısı bilinir ve sabittir,
* Makinaların sayısı bilinir ve sabittir,
* İşlem zamanları bilinir ve sabittir,
* Hazır zamanlar bilinir ve sabittir.
* Belli bir problemi tanımlamak için gereken her türlü miktarlar bilinir ve sabittir.
Konuyu Favori Sayfanıza Ekleyin