SDÜ İktisadi ve İdari Bilimler Fakültesi Dergisi, Cilt 14, Sayı 1 (2009)

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

Tamer EREN

Ö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ü zamana-bağı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.
Çizelgeleme, iki ölçüt, zamana-bağımlı öğrenme etkisi, doğrusal olmayan programlama modeli.

Tam Metin: PDF