Hazırlık ve taşıma zamanlarının öğrenme etkili olduğu tek makineli çizelgeleme problemi: Geciken iş sayısı minimizasyonu

Authors : Tamer EREN

Pages : 34-36

View : 19 | Download : 11

Publication Date : 2011-06-15

Article Type : Research Paper

Abstract :Çizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlerin hazırlık ve taşıma zamanları genellikle ya ihmal edilmiş ya da işlem zamanlarına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak, bazı üretim sistemlerinde hazırlık ve taşıma zamanları ihmal edilemeyecek kadar önemli olabilir ve dolayısıyla işlem zamanlarını hazırlık ve taşıma zamanlarından ayrı düşünmek gerekir. Diğer  taraftan, üretim sistemlerinde, işler genellikle otomatik makine işlemlerine göre işlem gördüğü için hangi sırada yapılırsa yapılsın işlem zamanlarında bir değişiklik olmaz. Ancak, hazırlık ve taşıma zamanları dikkate alındığında insan faktörü devreye girdiği için bu işlemlerin sık sık tekrarlanmasıyla hazırlık ve taşıma sürelerinde gittikçe bir azalma olmaktadır. Bu olgu literatürde öğrenme etkisi  olarak bilinmektedir. Bu çalışmada tek makineli çizelgeleme problemi, hazırlık ve taşıma zamanlarının öğrenme etkili olduğu ortak teslim tarihli durumda geciken iş sayısını enküçüklemedir. Ele alınan problemi öğrenme etkisinin işe bağımlı olduğu durumda polinom zamanda çözüldüğü gösterilmiştir.
Keywords : Tek makineli çizelgeleme problemi, hazırlık zamanı, taşıma zamanı, işe bağımlı öğrenme etkisi, geciken iş sayısı, atama modeli