Öğrenme ve bozulma etkileri altında hazırlık zamanlı paralel makineli erken tamamlanma/gecikme çizelgeleme problemi

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.