POZİSYON TABANLI ÖĞRENME VE DOĞRUSAL OLMAYAN BOZULMA ETKİSİ ALTINDA İŞ REDDETMELİ TEK MAKİNE ÇİZELGELEME PROBLEMİ

Authors : M Duran TOKSARI, Berrin ATALAY

Pages : 797-805

Doi:10.36306/konjes.654950

View : 21 | Download : 14

Publication Date : 2019-12-04

Article Type : Research Paper

Abstract :Klasik çizelgeleme problemlerinde işlerin işlem sürelerinin sabit olduğu varsayılır ancak gerçek hayat problemlerinde işler öğrenme ve bozulma etkileri altında iken işlem süreleri değişebilmektedir. Ayrıca işlerin işlem sürelerinin fazla olması, üretim ve sabit giderlerin yüksek olması, ekipman ve işgücü yetersizliği gibi sebeplerden dolayı işletmeler ürünlerin işletme içerisinde üretilmemesini isteyebilir. Ürünler dışarıda üretildiğinde bu durum, işletmelere fason maliyeti olarak yansımaktadır. Çalışmamızda, pozisyon tabanlı öğrenme ve doğrusal olmayan bozulma etkisi altında iş reddetmeli tek makineli çizelgeleme problemleri ele alınmıştır. Maksimum tamamlanma zamanı ve reddetme maliyeti minimizasyonu; toplam tamamlanma zamanı ve reddetme maliyeti minimizasyonu olmak üzere iki farklı amaç fonksiyonu ele alınmış, matematiksel programlama ile problemin atama problemi olarak çözülebileceği gösterilmiş, modeller LINGO programı ile çözülmüştür.Bunun yanında maksimum tamamlanma zamanı minimizasyonu probleminin kabul edilen işlerin işlem süresine göre azalan sırada sıralandığında optimum çizelgenin elde edileceği ispatlanmıştır. Bununla birlikte toplam tamamlanma zamanı minimizasyonu probleminin kabul edilen işlerin işlem süresine göre artan sırada sırada sıralandığında optimum çizelgenin elde edileceği ispatlanmıştır. İki farklı öğrenme oranı, iki farklı bozulma oranı ve iki farklı doğrusal olmayan bozulma oranı için ele alınan çizelgeleme problemleri çözülmüştür.
Keywords : İş Reddetme, Doğrusal Olmayan Bozulma Etkisi, Pozisyon Tabanlı Öğrenme, Tek Makine Çizelgeleme Problemi