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

Autor: Banu Lokman
Jazyk: turečtina
Rok vydání: 2019
Předmět:
Zdroj: Volume: 35, Issue: 4 2075-2088
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
ISSN: 1300-1884
1304-4915
Popis: 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.
Databáze: OpenAIRE