Özet

Ç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 da çizelgeleme problemlerinde temel sonuçlar örneklerle verilecektir. Ayrıca maksimum tamamlanma zamanı ve toplam akış zamanı polinom zamanda çözülebileceği gösterilecektir.