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.
iki kriterli tek makinalı çizelgeleme maksimum ağırlıklı geç bitirme ağırlıklı toplam akış zamanı baskın nokta kümesi
Birincil Dil | Türkçe |
---|---|
Konular | Mimarlık |
Bölüm | Makaleler |
Yazarlar | |
Yayımlanma Tarihi | 21 Temmuz 2020 |
Gönderilme Tarihi | 4 Haziran 2019 |
Kabul Tarihi | 12 Mayıs 2020 |
Yayımlandığı Sayı | Yıl 2020 Cilt: 35 Sayı: 4 |