Öğrenme etkili hazırlık ve taşıma zamanlı paralel makineli çizelgeleme problemi

Abstract

Çizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlerin hazırlık ve taşıma zamanları genellikle ya ihmal edilmiş yada 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 zamanlan 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 m-paralel makineli çizelgeleme problemi, hazırlık ve taşıma zamanlarının öğrenme etkili olduğu durum için incelenmiştir. Kullanılan performans ölçütü, toplam akış zamanıdır. Bu çalışma ile öğrenme etkili hazırlık ve taşıma zamanlı paralel makineli çizelgeleme problemi literatürde ilk defa ele alınmıştır.

In studies on scheduling problems, generally setup times and removal times of jobs have been neglected or by including those into processing times solution approaches have been developed. However, as setup times and removal times may be too important to be neglected in some production systems, it may also be necessary to consider processing times independent from setup times and removal times. Since, in general jobs are done according to automatic machine processes in production systems processing times do not differ according to process sequence. But, since human factor becomes influential when setup times and removal times are taken into consideration, setup times will be decreasing by repeating setup processes frequently. This fact is defined with learning effect in scheduling literature. In this study, the problem to be examined is minimizing total flow time when setup times and removal times with learning effect in m-parallel machine scheduling. According to our research, this is the first study in which setup times and removal times with learning effect in parallel machine scheduling.