Çizelgeleme

Vikipedi, özgür ansiklopedi
04.36, 12 Eylül 2020 tarihinde Mavrikant Bot (mesaj | katkılar) tarafından oluşturulmuş 23202106 numaralı sürüm (Kaynaksız şablonuna tarih eklendi. Kaynak)

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

Kaynakça