Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi
Yükleniyor...
Tarih
2008
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmada m-özdeş paralel makineli çizelgeleme problemi farklı geliş zamanlı durumda incelenecektir. Problemin amaç fonksiyonu maksimum tamamlanma zamanı enküçüklemektir. NP-zor yapıda olan bu problemin çözümü için, tamsayılı programlama modeli geliştirilmiştir. Ayrıca problemin daha büyük boyutlularını çözmek için çizelgelemede çok kullanılan dağıtım kuralları başlangıç çözümü alınarak tabu arama yöntemi geliştirilmiş ve problemin 500 işe kadar çözümleri gerçekleştirilmiştir.
In this study m-identical parallel machine scheduling problem with release date is considered. The objective function of the problem is minimization of the makespan. An integer programming model is developed for the problem which belongs to NP-hard class. To improve the performance of tabu search algorithm the best result of the dispatching rules is taken as an initial solution of tabu search algorithm. According to computational results the tabu search algorithm is effective in finding problem solutions with up to 500 jobs.
In this study m-identical parallel machine scheduling problem with release date is considered. The objective function of the problem is minimization of the makespan. An integer programming model is developed for the problem which belongs to NP-hard class. To improve the performance of tabu search algorithm the best result of the dispatching rules is taken as an initial solution of tabu search algorithm. According to computational results the tabu search algorithm is effective in finding problem solutions with up to 500 jobs.
Açıklama
Anahtar Kelimeler
Mühendislik, Hava ve Uzay
Kaynak
Havacılık ve Uzay Teknolojileri Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
3
Sayı
4
Künye
Eren, T. (2008). Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. Havacılık ve Uzay Teknolojileri Dergisi, 3(4), 37 - 46.
