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.
In this study, a approach was proposed to the problem of two criteria single-machine scheduling, where the maximum weight of late finish and the weight of total flow time are minimized. This algorithm that can produce all dominant points is also guaranteed to find a subcutaneous that can represent the dominant set of points according to a quality level determined by the decision maker. The developed approach has been applied at different quality levels on problems of different sizes and different characteristics. Experimental results show that our algorithm is a good approach in terms of both the solution time and the number of diagrams presented to the decision maker.
Alan : Mimarlık, Planlama ve Tasarım; Mühendislik
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|