An exact approach for a dynamic workforce scheduling problem

Küresel ve ulusal kurallar ve düzenlemeler altında, belirli sayıdaki çalışanı planlı vardiyalara belirli çalışma ve dinlenme saatleri ile tatil gün/günlerine dikkat ederek atamak, teorik ve gerçek dünyadaki en karmaşık planlama konularından biridir ve işgücü planlama özelinde bir konudur. Bu konu, dikkate alınması gereken çok fazla kritere haiz olması nedeniyle, kolay ve basit bir planlama konusu olmasının tam aksine en karmaşık planlama problemleri olan NP-Hard problemlerinden biridir. Bu tezde, gerçek dünyada olabilecek örnek bir işgücü çizelgeleme sorununu ele alarak, işgücü çizelgelemesine ilişkin doğrudan ve dolaylı tüm maliyetlerini en aza indirmeye çalışan bir şirketi inceliyoruz. Belirli iş gücüne ve işle ile ilgili kısıtlamalara uygun olarak minimum maliyet çözümünü belirlemeyi amaçlıyoruz. Bu nedenle, bazı problemlerin örnekleri dâhil olmak üzere literatürdeki çalışmaları inceleyerek, temel karakteristik ve varsayımlarla birlikte problemimizi tanımlıyoruz. Probleme tam sayılı programlama ile kesin bir çözüm öneriyoruz ve bu yöntemin kabul edilebilir sürelerde yüksek kalitede çözümler ürettiğini gözlemliyoruz. Bir saat koşma süresince elde edilen çözümlerin optimum aralığının %19.38 olduğunu görüyoruz.