GECİKEN İŞ SAYISI VE GECİKME ARALIĞI ÖLÇÜTLÜ ZAMANA-BAĞIMLI ÖĞRENME ETKİLİ ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜ

Authors : Tamer EREN

Pages : 0-0

View : 22 | Download : 17

Publication Date : 2013-02-19

Article Type : Research Paper

Abstract :Çizelgeleme literatürünün çoğunda işlerin işlem zamanları sabit kabul edilmiştir. Ancak işlerin işlemzamanlarında, başlama zamanına veya pozisyonuna bağlı olarak azalma görülebilmektedir. Bu olgu literatürdeöğrenme etkisi olarak bilinmektedir. Bu çalışmada zamana-bağımlı öğrenme etkili tek makineli çizelgelemeproblemi ele alınacaktır. Ele alınan problemin amaç fonksiyonu geciken iş sayısı kısıtı altında gecikme aralığınıminimize etmektir. NP-zor yapıda olan problemi çözmek için doğrusal-olmayan programlama modeligeliştirilmiştir. Geliştirilen model örnek üzerinde uygulanmıştır.
Keywords : Tek makineli çizelgeleme, iki ölçüt, zamana bağımlı öğrenme etkisi, geciken iş sayısı, gecikme aralığı