Kısıt Programlama Yaklaşımıyla Güvenlik Personeli Çizelgeleme Probleminin Çözümü

Yıl 2019, Cilt: 4 Sayı: 2, 16 - 25, 05.08.2019

Tamer Eren , Emir Hüseyin Özder , Hacı Mehmet Alakaş , Evrencan Özcan

Öz

Güvenlik personelinin düzgün çalışması kamu
kurumlarındaki en büyük sorunlardan biridir. Güvenlik personelini en uygun
görev alanlarına atayarak güvenlik hizmeti en iyi şekilde sunulabilir. Bu bakış
açısıyla, en uygun güvenlik personelinin belirlenen yerlere atanması problemi
bu çalışmada ele alınmıştır. Bir çalışma yeri olarak, 75 güvenlik personelinin
24 saat hizmet verdiği büyük ölçekli bir üniversite kampüsü seçilmiştir.
Belirlenen problem ILOG CPLEX Studio IDE Optimizasyon programı ile kısıt
programlama modeli kurularak çözülmüş ve bu grup için aylık bir çizelgeleme
elde edilmiştir. Bu önerilen modelin çözülmesi sonucunda mevcut programdan daha
iyi sonuçların elde edildiği gösterilmiştir.

Anahtar Kelimeler

Kısıt Programlama, Vardiya Çizelgeleme, Personel Çizelgeleme, Güvenlik Personeli Seçimi

Kaynakça

• [1] A. T. Ernst, H. Jiang, M. Krishnamoorthy and D. Sier, “Staff scheduling and rostering: A review of applications, methods and models.”, European journal of operational research, Vol. 153, pp. 3-27, 2004.
• [2] X. Cai and K. N. Li, A genetic algorithm for scheduling staff of mixed skills under multi-criteria.”, European Journal of Operational Research, vol. 125, pp. 359-369, 2000.
• [3] S. Bourdais, P. Galinier and G. Pesant, “HIBISCUS: A constraint programming application to staff scheduling in health care.” In International Conference on Principles and Practice of Constraint Programming, 2003, (pp. 153-167). Springer, Berlin, Heidelberg.
• [4] G. Bektur and S. Hasgül, “Kıdem Seviyelerine Göre İşgücü Çizelgeleme Problemi: Hizmet Sektöründe Bir Uygulama.”, Afyon Kocatepe Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, vol. 15, pp. 385-402, 2013.
• [5] E. I. Ásgeirsson, “Bridging the gap between self schedules and feasible schedules in staff scheduling.”, Annals of Operations Research, vol. 218, pp. 51-69, 2014.
• [6] M.A. Gençer ve T. Eren, “Ankara Metrosu Hatları Vardiya Saatlerinin Çizelgelenmesi”, Transist 9. Uluslararası Ulaşım Teknolojileri Sempozyumu ve Fuarı, İstanbul, 1-3 Aralık 2016.
• [7] E. Varlı, T. Eren, M.A. Gencer ve S. Çetin, “Ankara Metrosu M1 Hattındaki Vatmanların Vardiya Saatlerinin Çizelgelenmesi”, s. 279-285, 3. Uluslararası Raylı Sistemler Mühendisliği Sempozyumu, Karabük, 13-15 Ekim, 2016.
• [8] P. S. Chen, Y. J. Lin and N.C. Peng, “A two-stage method to determine the allocation and scheduling of medical staff in uncertain environments.”, Computers & Industrial Engineering, vol. 99, pp. 174-188, 2016.
• [9] S. C. Sarin, H. D. Sherali and S. K. Kim, “A hospital staff scheduling problem under stochastic operation times.”, International Journal of Planning and Scheduling, vol.2, pp.210-232, 2016.
• [10] Ş. Yağcıoğlu, H. Çetin ve İ. Güngör, “Kredi Ve Yurtlar Kurumu Yöneticileri İçin Vardiya Planlamasında Bir Model Önerisi.” Celal Bayar Üniversitesi Sosyal Bilimler Dergisi, vol. 14, 2016.
• [11] C. Ciritcioğlu, S. Akgün, E. Varlı ve T. Eren, “Kırıkkale Üniversitesi Güvenlik Görevlileri İçin Vardiya Çizelgeleme Problemine Bir Çözüm Önerisi”, Kırıkkale Üniversitesi Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi, vol. 9, pp.1-23, 2017.
• [12] G. Manap Davras, “Konaklama İşletmelerinde Alternatif Vardiya Çizelgeleme Modeli.” Dokuz Eylul University Journal Of Graduate School Of Social Sciences, vol. 19, pp.471-489, 2017.
• [13] E. Varlı, B. Ergişi ve T. Eren, "Özel Kısıtlı Hemşire Çizelgeleme Problemi: Hedef Programlama Yaklaşımı”, Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, vol.49, pp. 189-206, 2017.
• [14] B. Demirel, A. Yelek, H. M. Alağaş ve T. Eren, “ANKARAY Güvenlik Personelinin Vardiya Çizelgeleme Probleminin Hedef Programlama Yöntemi ile Çözümü.” Demiryolu Mühendisliği, vol.8, pp.1-17, 2018.
• [15] H. Vermuyten, J. N. Rosa, I. Marques, J. Beliën and A. Barbosa-Póvoa, “Integrated Staff Scheduling at a Medical Emergency Service: An Optimisation Approach.” Expert Systems with Applications, 2018.
• [16] H. İ. Koruca, “Simülasyon destekli vardiya planlama modülü geliştirilmesi.” Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, vol. 25, 2010.
• [17] E. Varlı ve T. Eren, “Vardiya Çizelgeleme Problemi Ve Bir Örnek Uygulama”, Bilişim Teknolojileri Dergisi, vol. 10, pp. 185-197, 2017.
• [18] E.C. Özcan, E. Varlı ve T. Eren, “Hedef Programlama Yaklaşımı ile Hidroelektrik Santrallarda Vardiya Personeli Çizelgeleme”, Bilişim Teknolojileri Dergisi, vol.10, pp. 363-370, 2017.
• [19] S.Ö. Kaçmaz ve T. Eren, “Vardiya Çizelgeleme Problemleri Ve Uygulamaları”, 19. Uluslararası Ekonometri, Yöneylem Araştırması Ve İstatistik Sempozyumu 17-20 Ekim 2018, Antalya.
• [20] R. Yumuşak, H.M. Alağaş, E.C. Özcan, N. Bedir ve T. Eren, Hidroelektrik Santrallarda Kısıt Programlama ile Vardiya Çizelgeleme Probleminin Çözümü, Uluslararası GAP Yenilenebilir Enerji ve Enerji Verimliliği Kongresi, 237-238, Şanlıurfa, 10-12 Mayıs 2018.
• [21] I. Acar, “Design of an automated staff scheduling system for an independent pharmacy.” Research in social & administrative pharmacy: RSAP, 2018.
• [22] M. J. Brusco and L. W. Jacobs, “A simulated annealing approach to the cyclic staff‐scheduling problem.” Naval Research Logistics (NRL), vol. 40, pp.69-84, 1993.
• [23] P. Chan and G. Weil, Cyclical staff scheduling using constraint logic programming. In International Conference on the Practice and Theory of Automated Timetabling, 2010, (pp. 159-175). Springer, Berlin, Heidelberg.
• [24] J. F. Bard and C. Binici, “Staff scheduling at the United States postal service.”, Computers & Operations Research, vol. 30, pp.745-771, 2003.
• [25] J. F. Bard, “Staff scheduling in high volume service facilities with downgrading.” Iie Transactions, vol.36, pp.985-997, 2004.
• [26] U. Aickelin and K. A. Dowsland, “An indirect genetic algorithm for a nurse-scheduling problem.” Computers & Operations Research, vol.31, pp.761–778, 2004.
• [27] J. Axellson, T. Åkerstedt, G. Kecklund and A. Lowden, Tolerance to shift work—how does it relate to sleep and wakefulness International Archives of Occupational and Environmental Health, vol. 77, pp.121–129, 2004.
• [28] U. Aickelin, E. Burke and J. Li, “An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering.” Journal of the Operational Research Society, vol. 58, pp.1574–1585, 2007.
• [29] S. M. Al-Yakoob and H. D. Sherali, “Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations.” Annals of Operations Research, vol. 155, pp.119–142, 2007.
• [30] V. Nissen and M. Günther, Staff scheduling with particle swarm optimisation and evolution strategies. In European Conference on Evolutionary Computation in Combinatorial Optimization, 2009 (pp. 228-239). Springer, Berlin, Heidelberg.
• [31] M. Günther and V. Nissen, Particle swarm optimization and an agent-based algorithm for a problem of staff scheduling. In European Conference on the Applications of Evolutionary Computation, 2010, (pp. 451-461). Springer, Berlin, Heidelberg.
• [32] J. O. Brunner and G.M. Edenharter, “Long term staff scheduling of physicians with different experience levels in hospitals using column generation.” Health care management science, vol.14, pp.189-202, 2011.
• [33] M. A. O. Louly, “A goal programming model for staff scheduling at a telecommunications center.” Journal of Mathematical Modelling and Algorithms in Operations Research, vol. 12, pp.167-178, 2013.
• [34] M. Şahiner, M.S. Aktürk, S. Ünlüsoy, N. Bedir, E. Varlı ve T. Eren, “Hemşire Çizelgeleme İçin Model Önerisi: Örnek Uygulama”, Trakya Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, vol. 6, pp. 61-76. 2017.
• [35] N. Bedir, T. Eren ve E.N. Dizdar, “Ergonomik Personel Çizelgeleme Ve Perakende Sektöründe Bir Uygulama”, Mühendislik Bilimleri ve Tasarım Dergisi, vol. 5, pp. 657-674, 2017.
• [36] E.H. Özder, E. Varlı ve T. Eren, “Hedef Programlama Yaklaşımı İle Temizlik Personeli Çizelgeleme Problemi İçin Bir Model Önerisi”, Karadeniz Fen Bilimleri Dergisi, vol.7, pp. 114-127, 2017.
• [37] E. Varlı, H.M. Alağaş, T. Eren ve E.H. Özder, “Sınav Görevlisi Atama Probleminin Hedef Programlama Yöntemiyle Çözümü”, Bilge Uluslararası Fen ve Teknoloji Araştırmaları Dergisi, vol. 1, pp. 105-118, 2017.
• [38] M.S. Aktürk, E. Varlı ve T. Eren, “Tam Gün Vardiyalı ve Özel İzin İstekli Hemşire Çizelgeleme Probleminin Hedef Programlama İle Çözümü”, Kırıkkale Üniversitesi Sosyal Bilimler Dergisi, vol. 7, pp. 1-16, 2017.
• [39] H. M. Alağaş, M. Pınarbaşı, M. Yüzükırmızı, B. Toklu “A constraint programming model for mixed model type 2 assembly line balancing problem.” Pamukkale Üniv. Müh. Bilim. Dergisi vol. 22, pp. 340-348, 2016.
• [40] Ş. Gür, “Hedef Programlama ve Kısıt Programlama ile Ameliyathane Çizelgeleme Problemlerinin Çözülmesi”, Yüksek Lisans Tezi, Kırıkkale Üniversitesi Fen Bilimleri Enstitüsü, Mayıs 2018.
• [41] H.M., Alağaş, Karma Modelli Montaj Hattı Dengeleme Problemi için Kısıt Programlama Modeli ve Arama Stratejileri, Doktora Tezi. Gazi Üniversitesi, Ankara, 2017.
• [42] K.R. Apt, Principles of Constraint Programming, Cambridge University Press, Amsterdam, The Netherlands, 2003.