İş sıralama ve çizelgeleme

Ç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.