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

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
Volume: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

Pages : 2075-2088

View : 23 | Download : 12

Publication Date : 2020-07-21

Article Type : Research Paper

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

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.