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

Özet

Ç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.