Çizelgeleme

Vikipedi, özgür ansiklopedi

Çizelgeleme, eldeki işlerin bir grup kaynağa atanması işine verilen isimdir. Şöyle ki:

İ1, İ2, İ3, ..., İn yapılması gereken n adet iş,
M1, M2, M3, ..., Mn de işlerin yapılması için gereken m adet kaynak (makine, işlemci, vs...) olsun.

Her bir iş, tamamlanmak için, eldeki kaynakların bir kısmından veya tamamından belli bir sıra ile geçerek işlenmelidir. Bir işin bir kaynak üzerinde işlenmesine operasyon dersek Oij, i işinin j kaynağı üzerinde işlenmesine verilen isimdir. Bu durumda çizelgeleme kabaca her bir Oij için bir başlangıç ve bitiş zamanı bulma işidir.