Minimizing the Total Completion Time and Maximum Tardiness on a Scheduling with a Learning Effect

Authors : Tamer Eren

Pages : 19-24

Doi:10.29137/umagd.346095

View : 12 | Download : 9

Publication Date : 2015-01-15

Article Type : Research

Abstract :Bu çalışmada tek makineli çizelgelemede öğrenme etkisi analiz edilmiş, performans ölçütü olarak da toplam tamamlanma zamanı ve maksimum gecikme alınmıştır. Çalışmada problemin klasik (öğrenme etkisiz) durumda en iyi çözümü garanti eden Smith Algoritması [1] (maksimum gecikmeyi minimize etme kısıtı altında toplam tamamlanma zamanını minimize etme) ve Van Vassenhove ve Gelder algoritmasının [2] (toplam tamamlanma zamanı ve maksimum gecikmeyi aynı anda minimize etme) öğrenme etkili durumda optimal çözümü garanti etmediği gösterilmiştir. Problemleri çözmek için matematiksel programlama modelleri geliştirilmiştir.
Keywords : Çizelgeleme, öğrenme etkisi, toplam tamamlanma zamanı, maksimum gecikme, matematiksel programlama