PARALLEL MACHINE SCHEDULING PROBLEM WITH A LEARNING EFFECT AND RELEASE
DATES
Journal Name:
- Havacılık ve Uzay Teknolojileri Dergisi
Keywords (Original Language):
Author Name | University of Author | Faculty of Author |
---|---|---|
Abstract (2. Language):
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.
Bookmark/Search this post with
Abstract (Original Language):
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.
FULL TEXT (PDF):
- 4