- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 35 Issue: 4
- İki kriterli tek makinalı çizelgeleme problemi için bir yaklaşım
İki kriterli tek makinalı çizelgeleme problemi için bir yaklaşım
Authors : Banu LOKMAN
Pages : 2075-2088
Doi:10.17341/gazimmfd.573734
View : 7 | Download : 2
Publication Date : 2020-07-21
Article Type : Research
Abstract :Bu çalışmada, maksimum ağırlıklı geç bitirme ve ağırlıklı toplam akış zamanının en küçüklendiği iki kriterli tek makinalı çizelgeleme problemi için bir yaklaşım önerilmiştir. Tüm baskın noktaları üretebilen bu algoritma; aynı zamanda karar vericinin belirlediği bir kalite seviyesine göre baskın nokta kümesini temsil edebilen bir altküme bulmayı da garantilemektedir. Geliştirilen yaklaşım, farklı büyüklükteki ve farklı özelliklerdeki problemler üzerinde farklı kalite seviyelerinde uygulanmıştır. Deney sonuçları, algoritmamızın hem çözüm süresi hem karar vericiye sunulan çizelge sayısı açısından iyi bir yaklaşım olduğunu göstermektedir.Keywords : iki kriterli tek makinalı çizelgeleme, maksimum ağırlıklı geç bitirme, ağırlıklı toplam akış zamanı, baskın nokta kümesi