7 gün 24 saat kesintisiz hizmet verilme gereksinimi nedeniyle, güvenlik hizmetlerinin çizelgelenmesi genellikle vardiya sisteminin uygulanmasını gerektirmekte ve önemli yönetimsel zorluklar doğurabilmektedir. Vardiya çizelgesi oluşturulurken, çalışanların sadece çalışma günleri sayılarının değil aynı zamanda vardiya sayılarının eşitliği, ardışık olarak çalışılabilecek maksimum gün sayısı ve vardiya geçişleriyle ilgili iş kanununda belirtilen bazı insani unsurların da dikkate alınması gerekmektedir. Söz konusu kısıtlar altında, güvenlik hizmetleri için ideal bir vardiya çizelgesi oluşturmak, özellikle insan sayısının ve planlama döneminin uzunluğundaki artışlarla büyük ölçekli gerçek hayat problemleri için daha da zor bir problem haline gelmektedir. Planlama döneminin daha kısa periyotlara bölünmesiyle problem boyutlarının önemli ölçüde azaltılması söz konusu zorluğun aşılmasında yardımcı olabilir. Ancak bunun yapılması, ardışık dönemlerin çizelgelerini ilişkilendirmek için esnek bir yaklaşım gerekmektedir. Bu çalışmada, ardışık dönemlerin çizelgelerini esnek bir şekilde ilişkilendirmek için bir yaklaşım sunulmakta ve bunu etkin bir şekilde ele alan bir tamsayı-hedef programlama formülasyonu önerilmektedir. Ayrıca, önerilen yaklaşımın performansı, yüz kişilik bir güvenlik ekibinin bir yıl boyunca aylık çizelgelerinin oluşturulmasını içeren gerçekçi bir problem üzerinde gösterilmiştir. Sonuçlar incelendiğinde, aylık vardiya çizelgelerinin birkaç dakika içinde oluşturabildiği gözlemlenmiş ve önerilen yaklaşımın iş mevzuatına uygun, adaletli ve verimli bir şekilde gerçek hayat vardiya çizelgeleme problemlerinde kullanım potansiyeli olabileceği düşünülmektedir.