Nonidentical parallel machine scheduling with time-dependent deterioration of jobs

Bu tez çalışmasında, özdeş olmayan paralel makinelere atanmış zamana duyarlı işlerin ortalama kalitesinin bir eşiği aşması sağlanırken, tüm işlerin ortalama akış süresini en aza indirmeyi amaçlayan bir çizelgeleme sorunu üzerine odaklanılmıştır. İşlerin sistemde geçirdikleri bekleme süresinin artması işlem sürelerini uzatırken kalitelerini ise zamanla bozmaktadır. İşlem süresi ve kalite fonksiyonlarının doğrusal formlar aldığı çizelgeleme problemini analiz ediyoruz ve çözmeye çalışıyoruz. Problem önce karışık tamsayılı bir lineer program olarak formüle ediliyor ve sınırlı problem boyutları için en iyi çözümler elde ediliyor. Daha sonra sorunu çözmek için sezgisel bir algoritma ve bekleyen işleri sıralamak için yeni fikirler geliştiriyoruz. Doğrusal ve poisson regresyon modelleri, işlerin makinelerdeki öncelik sırasını tahmin etmek için geliştirildi ve ayrıca daha iyi sıralama yaklaşımları sağlamak için sıra kümelemesi yöntemi kullanıldı.