İki kriterli tek makinalı çizelgeleme problemi için bir yaklaşım

Bu calismada, maksimum agirlikli gec bitirme ve agirlikli toplam akis zamaninin en kucuklendigi iki kriterli tek makinali cizelgeleme problemi icin bir yaklasim onerilmistir. Tum baskin noktalari uretebilen bu algoritma; ayni zamanda karar vericinin belirledigi bir kalite seviyesine gore baskin nokta kumesini temsil edebilen bir altkume bulmayi da garantilemektedir. Gelistirilen yaklasim, farkli buyuklukteki ve farkli ozelliklerdeki problemler uzerinde farkli kalite seviyelerinde uygulanmistir. Deney sonuclari, algoritmamizin hem cozum suresi hem karar vericiye sunulan cizelge sayisi acisindan iyi bir yaklasim oldugunu gostermektedir.