Geliş Zamanlarının Farklı Olduğu Öğrenme Etkili Tek Makine Çizelgelemede Toplam Gecikmenin Çözümü

Authors : Settar MUŞTU, Tamer EREN

Pages : 11-34

View : 11 | Download : 8

Publication Date : 2016-07-13

Article Type : Research Paper

Abstract :Son zamanlarda çeşitli öğrenme etkisi modelleri, çizelgeleme problemlerinde yoğun olarak uygulama alanı bulmaktadır. Bu çalışmada, zamana bağlı öğrenme modeli kullanılarak, farklı geliş zamanlarının olduğu tek makine çizelgeleme problemi için toplam gecikmenin en küçüklemesi ele alınmıştır. Öne sürülen problemin optimum çözümlerini elde etmek için matematiksel programlama modeli oluşturulmuş, makul süre ve kısıtlı işlemci hafızasından dolayı ancak küçük boyutlu problemler çözülebilmiştir. Endüstriyel faaliyetlere daha uygun olan büyük boyutlu problemleri çözmek için bu yapıdaki problemlerde oldukça seyrek kullanılan meta sezgisel yöntemlerden faydalanılmıştır. Genetik algoritma, genetik algoritma tabanlı çözüm kombinasyon metodu, kanguru algoritması ve genetik-kanguru hibrid algoritma olmak üzere 4 farklı sezgisel yöntem geliştirilmiştir. Bu sezgiseller için soru çözümleri elde edilmiş ve birbiriyle karşılaştırılarak performans değerlendirmesi yapılmıştır.
Keywords : tek makine çizelgeleme, öğrenme etkisi, farklı geliş süreleri, toplam gecikme, genetik algoritma, meta sezgisel yöntemler