Tour Scheduling

Tour Scheduling (ya da Workforce Tour Scheduling, Labor Tour Scheduling), 7-gün-24-saat hizmet veren bir operasyonun çalışanlarına haftalık (ya da n-haftalık döngüsel) tour örüntüleri — vardiya ve dinlenme günleri dizileri — atadığı operasyon araştırması problemidir; öyle ki her saatin staffing talebi karşılansın, haftalık saat tavanı tutsun, dinlenme / ardışık-gün / ardışık-gece kuralları sağlansın, çalışanlar arası adillik korunsun ve toplam maliyet minimum olsun. Dantzig (1954) klasik set-covering formülasyonunu yol ücreti gişesi staffing bağlamında verdi; Bechtold ve Brusco (1991) gerçek instance'ları polinomial ölçekte çözen modern kompakt (implicit) formülasyonu yazdı; Ernst, Jiang, Krishnamoorthy ve Sier (2004) personel çizelgeleme ve rostering'in kanonik taramasını yazdı; tour scheduling'i days-off scheduling, shift scheduling ve crew scheduling'ten ayırdı. Pratik çözüm yöntemleri set-covering MIP, implicit MIP, sütun üretimi (branch-and-price) ve metaheuristikler (genetik algoritma, tabu arama). Tour scheduling tek-vardiya atama (#003) ve saatlik Erlang-C staffing (#023) üzerinde bir planlama katmanındadır.