İçeriğe atla

Çizelgeleme

Vikipedi, özgür ansiklopedi

Çizelgeleme (İng. İngilizceschedule), eldeki işlerin bir grup kaynağa atanmasıdır.

İ1, İ2, İ3, ..., İn yapılması gereken n adet iş,
M1, M2, M3, ..., Mm de işlerin yapılması için gereken m adet kaynak (makine, işlemci, vb.) 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 denirse; 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.