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.
Nöbetçim, nöbet planını bir kısıt programlama (CP-SAT) modeliyle üretir: her kişi-gün-vardiya kombinasyonunu bir karar değişkeni olarak ele alır, kesin kurallarla geçersiz kombinasyonları eler, esnek kurallarla kalan seçenekler arasında en dengeli planı arar.
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.
Kesin kurallar hangi girdileri sınırlar?
Çalışılamayan günler ve izinler dikkate alınır.
Vardiya tipi ve saat aralığına göre dinlenme ilişkileri kurulur.
Esnek kurallar hangi hedefleri önceliklendirir?
Ç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.
AI Planlayıcı'yı deneyin
Kendi ekibinizin kural ve tercihleriyle CP-SAT motorunun ürettiği planı görün.
İncele →