Abstract:

Bu çalışmada tek makineli sıra-bağımlı hazırlık zamanlı iki ölçütlü çizelgeleme problemi ele alınmıştır. Problemde incelenen ölçütler toplam tamamlanma zamanı ( ∑C ) ve maksimum erken bitirmedir ( Emax ). NP-zor sınıfında olan bu problemi çözmek için 0-1 karışık tamsayılı programlama modeli önerilmiştir. Önerilen model, 12 işe kadar olan problem setleri için çözülebilmiştir. Büyük boyutlu problemleri çözmek için modifiye edilmiş NEH algoritması, tabu arama temelli sezgisel algoritmalar ve rassal arama yöntemleri kullanılmıştır. Deney sonuçlarına göre, sunulan sezgisel yöntemler 1000 işe kadar olan problemlerin çözümlerini bulabilecek etkinliktedir. İncelemelerimize göre ele aldığımız bu iki ölçütlü (toplam tamamlanma zamanı ve maksimum erken bitirme) sıra-bağımlı hazırlık zamanlı problem ( max 1/ sjk /α ∑C + βE ), ilk defa bu çalışmada ele alınmıştır.

Keywords: