Akademik Veri Yönetim Sistemi
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2008
Tezin Dili: Türkçe
Öğrenci: M.DURAN TOKSARI
Danışman: ERTAN GÜNER
Özet:Bu çalışma, öğrenme ve bozulma etkileri altında, Geçmiş Sıra Bağımlı Hazırlık Zamanlı (GSBHZ), paralel makine Erken tamamlanma/Gecikme (E/G) problemine ışık tutmaktadır. Doğrusal ve doğrusal olmayan bozulma ile pozisyon bağımlı ve zaman bağımlı öğrenme etkileri ele alınmıştır. Bütün işler ortak teslim tarihine sahiptir ve öğrenme ve bozulma etkileri eş zamanlı düşünülmüştür. Öğrenme etkisi altındaki bir işin işlem zamanı, işin çizelgedeki pozisyonuna bağlı olarak azalan bir fonksiyon ile bozulma etkisi altındaki bir işin işlem zamanı ise işin başlangıç zamanına bağlı artan bir fonksiyon ile tanımlanabilir. Bunun yanında, GSBHZ mevcut iş kümesinden çizelgelenen işlere bağlı olarak tanımlanan yeni hazırlık zamanı biçimidir. Bu çalışmada öğrenme ve bozulma etkileri altında GSBHZ'li E/G çizelgeleme probleminin optimum çözümünün, mevcut kabul edilebilir durumlar altında V-biçimli olduğu gösterilmiştir. Mevcut problemin matematiksel modeli oluşturulmuş ve büyük boyutlu test problemlerinin çözümü için bir algoritma önerilmiştir.