New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs

Bu tezde, ortalama iş akış süresini ve toplam geç kalmış iş sayısını enküçüklemeyihedefleyen iki ölçütlü tek makina çizelgeleme problemini ele aldık. NP-zor olduğubilinen bu problemın önemi ele aldığı ölçütlerden kaynaklanmaktadır. Zira, elealınan birinci ölçüt tedarik zinciri içerisindeki bir üreticinin, ikincisi ise birtüketicinin bakış açısını temsil eder. Bu çok ölçütlü problem için iki yapıcısezgisel yöntem öneriyoruz. Bu iki yöntem ışın taraması algoritması esas alınarakgeliştirilmiştir. Önerilen bu iki algoritma, üçü literatürde mevcut ikisi de yenigeliştirilmiş olan, 5 farklı sezgisel yöntem ile karşılaştırılmıştır. Yaptığımız sayısaltestler sonucu, önerdiğimiz algoritmaların, çoğu zaman en iyi etkin çizelgelereulaştığı ve karşılaştırıldıkları sezgisel yöntemlerden daha iyi sonuçlar verdikleritesbit edilmiştir.Anahtar Kelimeler: İki Ölçütlü Çizelgeleme, Ortalama İş Akış Süresi, ToplamGeç Kalmış İş Sayısı, Işın Taraması.