Çizelgeleme

Vikipedi, özgür ansiklopedi
11.16, 25 Şubat 2016 tarihinde Sae1962 (mesaj | katkılar) tarafından oluşturulmuş 16722994 numaralı sürüm

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

Kaynaklar