Çizelgeleme |
|
|
#1 |
|
Prof. Dr. Sinsi
|
ÇizelgelemeÇ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
|
|
|
|