PARALEL MAKİNELER İLE BEKLEMESİZ AKIŞ İSTASYONLARI
PARALEL MAKİNELER İLE BEKLEMESİZ AKIŞ İSTASYONLARI İÇİN ÇİZELGELEME ALGORİTMALARININ PERFORMANSI
Paralel makineli beklemesiz akış istasyonu olarak bilinen bir üretim sisteminde işleri çizelgeleyen algoritmaların performansı üzerine çalışılmıştır. Beklemesiz akış istasyonu k2 makine merkezi [Z1, Z2,..., Zk] kümesinden oluşur, Zj merkezi mj 1 paralel makineye sahiptir. Çizelgelenen n adet iş vardır {Ji 1 i n}. (Ji)=[pi1,pi2,...,pik] fonksiyonu çeşitli görevleri veya Ji işi için sırasıyla [Z1,Z2,...,Zk] merkezlerindeki ihtiyaç duyulan işlem zamanlarını gösterir. Bunun anlamı Ji işi ilk Z1'de pi1 birim zamanda işlenecektir ve sonra Z2'de pi2 birim zamanda işlenecektir ve böylece sonunda Zk'da pik birim zamanda işlenerek işlemini tamamlar. pij görevi, Zj 'deki özdeş paralel makinelerden {Mj1,Mj2,..., Mjmj} herhangi bir mj 'de işlem görebilir. Beklemesiz akış istasyonundaki her bir iş, ilk makine merkezinde başlanmasından son makine merkezinde tamamlanmasına kadar makinelerde herhangi bir kesinti ve makine merkezleri arasında herhangi bir bekleme olmaksızın sürekli olarak işlenir. Paralel makineli beklemesiz akış istasyonunda çizelgeleme problemi, birkaç basit akış hatları olan kimyasal işlemde ve petro-kimya üretim çevresinde çoğalmaktadır.