CP-SAT ile vardiya planlama nasıl çalışır?
Kısıt programlama, kişi-gün-vardiya kararlarını birlikte değerlendirerek nöbet planındaki zorunlulukları ve öncelikleri aynı modelde ele alır.
Planlama problemi neden matematiksel bir model ister?
Bir nöbet planında aynı anda birden fazla koşul vardır: bir kişi aynı gün iki vardiya almamalı, dinlenme süresi korunmalı, bazı günlerde belirli sayıda kişi bulunmalı ve toplam yük mümkün olduğunca dengeli dağılmalıdır.
Bu koşullar birbirinden bağımsız değildir. Bir kişiyi bir güne yerleştirmek, başka bir kişinin dinlenme aralığını veya günün kadro ihtiyacını etkileyebilir. CP-SAT bu ilişkileri tek bir karar modeli içinde arar.
Nöbetçim motorundaki karar değişkenleri
Nöbetçim'in planlama çekirdeği, aktif kişi, gün ve vardiya tipi kombinasyonlarını planlama kararları olarak değerlendirir. Her olası kombinasyon seçilebilir veya seçilemez hale gelir; kesin kurallar bu seçim alanını sınırlar, esnek kurallar ise mümkün çözümler arasında tercih oluşturur.
- Çalışılamayan günler ve izinler dikkate alınır.
- Vardiya tipi ve saat aralığına göre dinlenme ilişkileri kurulur.
- Çalışma grubu bazlı kadro kotaları gün ve vardiya türüne göre değerlendirilir.
- Saat, gece, hafta sonu ve nöbet yükü gibi dağılım ölçüleri amaç fonksiyonuna bağlanır.
Sonuç neden açıklanabilir?
CP-SAT bir metin üreticisi değildir. Girdi kuralları, çözüm durumu ve plan uyarıları ayrı ayrı izlenebildiği için kullanıcı hangi koşulun karşılandığını veya nerede açık kaldığını inceleyebilir.
Bu yaklaşım, planı otomatik üretse de nihai kontrolü sorumlu kullanıcıda bırakır. Üretim ortamındaki farklı kişi sayıları ve kural ayarları için performans ayrıca ölçülmelidir.