本周主题
- Öncelik kuralları: FIFO, SPT, EDD
- İki makineli problemde Johnson algoritması
- Gantt şeması ile çizelge gösterimi
课程内容
Çizelgeleme, belirli işlerin belirli makinelerde hangi sırayla yapılacağını belirler. Amaç ölçütleri farklıdır ve çoğu zaman çelişir: toplam tamamlanma süresini (makespan) en aza indirmek, ortalama akış süresini kısaltmak, gecikmeyi azaltmak veya kurulum süresini düşürmek.
Tek makinede öncelik kuralları basit ama etkilidir. En kısa işlem süresi (SPT) kuralı ortalama akış süresini en aza indirir. En erken teslim tarihi (EDD) kuralı en büyük gecikmeyi en aza indirir. FIFO adil algılanır ama performansı düşüktür. Kritik oran kuralı, kalan süre ile kalan işlem süresini oranlayarak dinamik öncelik verir.
İki makineli akış tipi problemde Johnson algoritması en kısa toplam tamamlanma süresini garanti eder: en küçük işlem süresi birinci makinedeyse iş başa, ikinci makinedeyse sona yerleştirilir ve liste daraltılarak devam edilir.
Gantt şeması, çizelgeyi zaman ekseninde görselleştirir; makine boşluklarını, çakışmaları ve gecikmeleri görünür kılar.
Gerçek atölyelerde problem çok makineli ve dinamiktir; kesin çözüm pratik değildir, bu yüzden sezgisel kurallar ve simülasyon kullanılır.