Öğrenme Etkili Çizelgeleme Probleminde Maksimum Gecikmenin Enküçüklenmesi İçin Çözüm Yaklaşımları
Yükleniyor...
Dosyalar
Tarih
2005
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Öğrenme etkisi, benzer yada aynı işlemlerin sürekli olarak tekrarlanması sonucunda işlem zamanında meydana gelen azalmayı ifade etmektedir. Bu çalışmada maksimum gecikmenin enküçüklenmesi problemi tek makineli sistem için öğrenme etkili durumda ele alınmıştır. Maksimum gecikmenin enküçüklenmesi problemi için optimal çözümler klasik durumda (öğrenme etkisiz) en küçük teslim tarihi (EDD) kuralı ile kısa zamanda bulunabilirken, öğrenme etkili durumda ise problem NP-zor yapıda olmaktadır. Ele alınan bu problemin çözümü için matematiksel programlama modeli geliştirilerek küçük boyutlu çözümler gerçekleştirilmiştir. Daha büyük boyutlu problemleri çözmek için meta sezgisel yöntemlerden tabu arama yöntemi kullanılmış ve çözüm sonuçları gösterilmiştir.
Açıklama
Anahtar Kelimeler
Tek Makineli Çizelgeleme, Öğrenme Etkisi, Maksimum Gecikme, Matematiksel Programlama, Tabu Arama Yöntemi.
Kaynak
V. Üretim Araştırmaları Sempozyumu
