HAZIRLIK ZAMANLARININ ÖĞRENME ETKİLİ OLDUĞU DURUMDA BİR AKIŞ TİPİ ÇİZELGELEME PROBLEMİ

Authors : Tamer EREN, Ertan GÜNER

Pages : 0-0

View : 24 | Download : 15

Publication Date : 2013-02-15

Article Type : Research Paper

Abstract :Çizelgeleme problemleri ile ilgili yapılan çalışmalarda genellikle işlerin hazırlık zamanları ya ihmal edilmiş yada işlem zamanına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak bazı üretim sistemlerinde hazırlıkzamanları ihmal edilmeyecek kadar önemli olabileceği gibi işlem zamanlarını da hazırlık zamanlarından ayrıdüşünmek gerekebilir. Üretim sistemlerinde işler genellikle otomatik makine işlemlerine göre yapıldığı içinişlem zamanları işlem sırasına göre bir değişiklik göstermemektedir. Fakat hazırlık zamanları söz konusuolduğunda insan faktörü devreye girdiği için hazırlık işlemlerinin sık sık tekrarlanmasıyla hazırlık zamanlarındagittikçe bir azalma olmaktadır. Bu olgu çizelgeleme literatüründe öğrenme etkisi olarak tanımlanmaktadır. Buçalışmada iki-makineli akış tipi çizelgeleme problemi, hazırlık zamanlarının öğrenme etkili olduğu durum içinincelenecektir. Çizelgeleme literatüründe oldukça önemli yer tutan toplam tamamlanma zamanı performansölçütü olarak ele alınmıştır. Problem için bir matematiksel programlama yaklaşımı geliştirilerek farklı hazırlıkzaman aralıkları ve öğrenme etkilerine göre sonuçlar karşılaştırılmıştır. Ayrıca büyük boyutlu problemler içinsezgisel yaklaşımlar da geliştirilerek deneysel sonuçlar gösterilmiştir.
Keywords : Akış tipi çizelgeleme problemi, hazırlık zamanı, toplam tamamlanma zamanı, öğrenme etkisi, matematiksel programlama, sezgisel yöntem