İKİ ÖLÇÜTLÜ ZAMANA-BAĞIMLI ÖĞRENME ETKİLİ ÇİZELGELEME PROBLEMİ

Özet

Çizelgeleme literatürünün çoğunda işlerin işlem zamanları sabit kabul edilmiştir. Ancak işlerin işlem zamanlarında, başlama zamanı veya pozisyonuna bağlı olarak azalma görülebilmekterdir. Bu olgu literatürde öğrenme ekisi olarak bilinmektedir. Bu çalışmada da iki ölçütlü zamanabağımlı öğrenme etkili tek makineli çizelgeleme problemi ele alınacaktır. Ele alınan problemin amaç fonksiyonu ise maksimum erken bitrme geciken iş sayısını enküçüklemektir. NP-zor yapıda olan problemi çözmek için doğrusal-olmayan programlama modeli geliştirilmiştir. Geliştirilen model bir örnek üzerinde uygulanmıştır