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 : 15 | Download : 17

Publication Date : 2015-01-15

Article Type : Research Paper

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 insert ignore into journalissuearticles values(öğrenme etkisiz); durumda en iyi çözümü garanti eden Smith Algoritması [1] insert ignore into journalissuearticles values(maksimum gecikmeyi minimize etme kısıtı altında toplam tamamlanma zamanını minimize etme); ve Van Vassenhove ve Gelder algoritmasının [2] insert ignore into journalissuearticles values(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