İ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 |
Externí odkaz: |