Goal Programming Model Proposal for Solution of Special Constraint Nurse Scheduling Problem

Year 2022, Volume: 14 Issue: 2, 895 - 906, 31.07.2022

Serkan Kaya

https://doi.org/10.29137/umagd.1095873

Abstract

To effectively manage the labor cost, which is among the most significant cost items in businesses, and to reduce these costs, the effect of the plans and programs is significant. In these problems, which are called personnel scheduling in the literature, a balanced and fair working environment is set by effectively planning the labor force. Therefore, it indirectly contributes to the reduction of labor costs. Personnel scheduling problems have found application in the literature in the health, transportation, and education sectors. In this study, the nurse scheduling problem, a sub-type of personnel scheduling problems, is discussed. Since the working hours of nurses, who are among the critical stakeholders in the health sector, are long and tiring, the importance of the schedules increases. In the study, the special situations of nurses were taken into account. The solution to this problem was realized with the goal programming method.

Keywords

Goal programming, Nurse scheduling, Personnel scheduling

Özel Kısıtlı Hemşire Çizelgeleme Probleminin Çözümü için Hedef Programlama Model Önerisi

Abstract

İşletmelerde en büyük maliyet kalemleri arasında olan işgücü maliyetini etkili bir şekilde yönetebilmek ve bu maliyetleri azaltabilmek için yapılan planlamaların, programların etkisi çok önemlidir. Literatürde personel çizelgeleme olarak adlandırılan bu problemlerde işgücü kaynağını etkili bir şekilde planlayarak hem dengeli ve adil bir çalışma ortamı ayarlanmış olur hem de işgücü maliyetlerini dolaylı olarak azaltılmasına katkıda bulunulur. Personel çizelgeleme problemleri literatürde sağlık, ulaşım, eğitim gibi sektörlerde uygulama imkanı bulmuştur. Bu çalışmada da personel çizelgeleme problemlerinin bir alt türü olan hemşire çizelgeleme problemi ele alınmıştır. Sağlık sektöründe önemli paydaşlar arasında yer alan hemşirelerin çalışma saatleri uzun ve yorucu olduğu için yapılacak çizelgelerin önemi bir kat daha artmaktadır. Çalışmada hemşirelerin özel durumları dikkate alınmıştır. Hedef programlama yöntemi ile bu problemin çözümü gerçekleştirilmiştir.

Keywords

Hedef Programlama, Hemşire çizelgeleme, Personel çizelgeleme

References

• Amindoust, A., Asadpour, M., & Shirmohammadi, S. (2021). A hybrid genetic algorithm for nurse scheduling problem considering the fatigue factor. Journal of Healthcare Engineering, 2021.
• Ariyani, M. P., Rosyidi, C. N., & Aisyati, A. (2021, March). An optimization model of nurse scheduling using goal programming method: a case study. In IOP Conference Series: Materials Science and Engineering (Vol. 1096, No. 1, p. 012022). IOP Publishing.
• Al-Hinai, N., Al-Yazidy, N., Al-Hooti, A. ve Al-Shereiqi, E. (2018). A goal programming model for nurse scheduling at emergency department. In 8th International Conference On Industrial Engineering And Operations Management, IEOM 2018, 99-103.
• Ang, B. Y., Lam, S. S. W., Pasupathy, Y. ve Ong, M. E. H. (2017). Nurse workforce scheduling in the emergency department: a sequential decision support system considering multiple objectives. J Nurs Manag, 26(4), 432-441.
• Awadallah M A, Bolajı Ala, Al-Betar Ma (2015). A hybrid artificial bee colony for a nurse rostering problem. Applied Soft Computing, 35, 726-739.
• Aızam Nah, Sım Slp (2016). Extended basic integer programming models for multiple scheduling problems. In AIP Conference Proceedings (Vol. 1750, No. 1, p. 030038). AIP Publishing.
• Atmaca E, Pehlivan C, Aydoğdu CB, & Yakıcı M (2012). Hemşire çizelgeleme problemi ve uygulaması. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, 28(4): 351-358.
• Aickelin, U. ve Dowsland, K.A., Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, Journal of Scheduling 3(3): 139–153, 2000.
• Azaiez, M.N., & Al Sharif, S.S., A 0-1 goal programming model for nurse scheduling, Computers & Operations Research, 32: 491-507, 2005.
• Ağralı, S., Taşkın, Z. C. & Ünal, A. T., Employee scheduling in service ındustries with flexible employee availability and demand, Omega, 66: 159–169, 2017.
• Agyei, W., Denteh, W.O., Andaam, E. A., Modeling nurse scheduling problem using 0-1 goal programming: a case study of tafo government hospital, Kumasi- Ghana, Internatıonal Journal Of Scıentıfıc & Technology Research, 3: 5-10, 2015.
• Bağ, N., Özdemir, N. M., & Eren, T., (2012). 0-1 Hedef programlama ve ANP yöntemi ile hemşire çizelgeleme problemi çözümü. International Journal of Engineering Research and Development, 4(1), 2-6.
• Baskaran, G., Bargiela, A., ve Qu, R., (2015). Domain Transformation using Greedy Algorithm in Nurse Scheduling. International Conference on Artificial Intelligence, Energy and Manufacturing Engineering (ICAEME'2015), January 2015, Dubai, 92-98, 2015.
• Bayraktar, E., (2019). Tamsayılı Hedef Programlama ve Hemşire Çizelgeleme Problemi İçin Bir Uygulama, Yüksek Lisans Tezi, Pamukkale Üniversitesi, Sosyal Bilimleri Enstitüsü, İşletme Anabilim Dalı.
• Burke, E. & Cowling, P., (2001). A memetic approach to the nurse rostering problem. Applied Intelligence, 15(3): 199-214.
• Beddoe G, & Petrovıc S, LI J (2009). A hybrid metaheuristic case-based reasoning system for nurse rostering. Journal of Scheduling, 12(2): 99.
• Burke, E.K., De Causmaecker, P., Berghe, G.V., & Landeghem, H., (2004). The state of the art of nurse rostering, Journal of Scheduling, 7 (6), 441-499.
• Charnes, A., Cooper, W.W. & Ferguson, R. O., (1955). Optimal estimation of executive ompensation by linear programming, Management Science, 1: 138- 151.
• Charnes A., & Cooper W.W., (1977). Goal programming and multipleobjective optimizations, European Journal of Operational Research I, 39-54.
• Chen, J. & Yeung, T. (1993). Hybrid expert-system approach to nurse scheduling, Computers in Nursing, 11(4): 183-190.
• De Grano, M.L., Medeiros, D. & Eitel, D., (2009). Accommodating individual preferences in nurse scheduling via auctions and optimization, Health Care Management Science, 12: 228–242, 2009.
• Dowsland, K., (1998). Nurse scheduling with tabu search and strategic oscillation, European Journal of Operational Research, 106 (2-3) : 393-407.
• Eren T, Şahiner M, Aktürk M S, Bedir N, & Ünlüsoy S (2017a). Hemşire çizelgeleme için model önerisi: örnek uygulama. Trakya Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 6(2): 62-77.
• Eren T, Varlı E, & Aktürk M S (2017b). Tam gün vardiyalı ve özel izin istekli hemşire çizelgeleme probleminin hedef programlama ile çözümü. Kırıkkale Üniversitesi Sosyal Bilimler Dergisi, 7(2): 1-16.
• Fitriani, S. N., Irawanto, B., & Aziz, A. (2020). Nurse scheduling problem using fuzzy goal programming with MINMAX approach. Journal of the Institute of Electronics and Computer, 2(1), 151-161.
• Glass, C. A. & Knight, R. A., (2010). The nurse rostering problem: A critical appraisal of the problem structure. European Journal of Operational Research, 202: 379-389, 2010.
• Gülenç, F.İ. & Karabulut, B. (2005). Doğrusal hedef programlama ile bir üretim planlama probleminin çözümü, Kocaeli Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 9 (1): 55-68, 2005.
• Güngör, İ. (2002). Hemşire görevlendirme ve çizelgeleme sorununa bir model önerisi. Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 7(2), 77-94.
• Gür, Ş., & Eren, T. (2018). Scheduling and planning in service systems with goal programming: Literature review. Mathematics, 6(11), 265.
• Hamzaçebi, Ç. & İmamoğlu, G., (2014). T90 bölgesi lojistik merkezi yerseçimi için hedef programlama tekniğinin uygulaması. Gümüshane Üniversitesi Sosyal Bilimler Enstitüsü Elektronik Dergisi.5 (11): 156-170.
• Hamid, M., Tavakkoli-Moghaddam, R., Golpaygani, F., & Vahedi-Nouri, B. (2020). A multi-objective model for a nurse scheduling problem by emphasizing human factors. Proceedings of the institution of mechanical engineers, Part H: journal of engineering in medicine, 234(2), 179-199.
• İnce, Ö., (2017). Hasta Hizmetleri Personeli Çizelgeleme Probleminin Analitik Hiyerarşi Süreci Destekli Hedef Programlama ile Çözümü, Yüksek Lisans Tezi, Kırıkkale Üniversitesi, Fen Bilimleri Enstitüsü, 2017.
• İsmail WR, & Jenal R (2013). Master plan nurse duty roster using the 0-1 goal programming technique. In AIP Conference Proceedings (Vol. 1522, No. 1, pp. 1394-1400). AIP.
• Ikegami, A., & Niwa, A., (2003). A subproblem-centric model and approach to the nurse scheduling problem. Mathematical Programming, 97 (3), 517–541.
• Jafari, H., Bateni, S., Daneshvar, P, Bateni, S. & Mahdioun, H. (2015). Fuzzy mathematical modelling approach for the nurse scheduling problem: a case study. Intenational Journal of Fuzzy Systems, 18(2), 1-12.
• Kaya, S., (2014). Çok amaçlı esnek atölye tipi çizelgeleme problemlerinin geliştirilmiş parçacık sürü optimizasyonu ile çözümüne yönelik model önerileri. Kocaeli Üniversitesi, Fen Bilimleri Enstitüsü, Doktora Tezi.
• Kim, S.-J., Ko, Y.W., Uhmn, S., & Kim, J., (2014). A strategy to ımprove performance of genetic algorithm for nurse scheduling problem. International Journal of Software Engineering and Its Applications, 8(1): 53-62, 2014.
• Karaatlı, M. & Güngör, İ., (2010). Hemşire çizelgeleme sorusuna bir çözüm öneri ve bir uygulama, Alanya İşletme Fakültesi Dergisi, 2(1): 22-52.
• Karayel SD, & Atmaca E (2017). Özel bir hastane için hemşire çizelgeleme problemi. Çukurova Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 21(2): 111-132.
• Kundu, S., Mahato, M., Mahanty, B., & Acharyya, S., (2008). Comparative performance of simulated annealing and genetic algorithm in solving nurse scheduling problem. IMECS 2008 - International Multiconference of Engineers and Computer Scientists (19-21 March 2018), 1.
• Lim, G., J., Mobasher, A., & Côté, M., J., (2012). Multi-objective nurse scheduling models with patient workload and nurse preferences, Management, 2 (5): 149-160.
• Lee, S. M., (1972). Goal Programming for Decision Analysis, Auerbach Pub.
• Lı J, Aıckelın U, & Burke EK (2009). A component-based heuristic search method with evolutionary eliminations for hospital personnel scheduling. INFORMS Journal on Computing, 21(3): 468-479.
• Lin, C. C., Kang, J. R., Chiang, D. J., & Chen, C. L. (2015). Nurse scheduling with joint normalized shift and day-off preference satisfaction using a genetic algorithm with immigrant scheme. International Journal Of Distributed Sensor Networks, 11(7), 1-10.
• Legrain, A., Bouarab, H. & Lahrichi, N. (2015). The nurse scheduling problem in real life. J Med Syst, 39, 160-171.
• Moz, M. & Pato, M. V., (2004). Solving the problem of rerostering nurse schedules with hard constraints: New multicommodity flow models. Annals of Operations Research, 128: 179-197.
• Maenhout B, & Vanhoucke M (2008). Comparison and hybridization of crossover operators for the nurse scheduling problem. Annals of Operations Research, 159(1): 333-353.
• Nasir, D. S. M., Baharom, N. H. C., Shafii, N. H., & Nor, N. A. M. (2021). Cyclical nurse scheduling in Shah Alam hospital using goal programming. Journal of Computing Research and Innovation, 6(1), 1-10.
• Özder, E. H., Özcan, E., & Eren, T. (2020). A systematic literature review for personnel scheduling problems. International Journal of Information Technology & Decision Making, 19(06), 1695-1735.
• Öztürk, H., Candaş, B., & Babacan, E., (2015). Devlet hastaneleri, toplum ve aile sağlığı merkezlerinde çalışan hemşirelerin yaşadıkları sorunların belirlenmesi, Sağlık ve Hemşirelik Yönetimi Dergisi, 2(1): 25-36.
• Öztürkoğlu Y, & Çalışkan F (2014). Hemşire çizelgelemesinde esnek vardiya planlaması ve hastane uygulaması. Dokuz Eylül Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 16(1): 115133.
• Parıldar, O., (2020). Hemşire görevlendirme ve çizelgeleme problemlerinin sayısal yöntemlerle çözümü: yoğun bakım ünitelerine yönelik bir model önerisi, Doktora Tezi, Ankara Üniversitesi, Sağlık Bilimleri Enstitüsü, Sağlık Kurumları Yönetimi Anabilim Dalı.
• Parr D, & Thompson JM (2007). Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals of Operations Research, 155(1): 279-288.
• Pato MV, & Moz M (2008). Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic. Journal of Heuristics, 14(4): 359-374.
• Pawar, U. S., & Hanchate, D. B. (2013). Literature review on personnel scheduling. International Journal of Computer Engineering and Technology (IJCET), Spt.
• Pinedo, M. (2012). Scheduling (Vol. 29). New York: Springer.
• Rönnberg, E. & Larsson, T., (2010). Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study. Health Care Management Science, 13: 35-53.
• Rerkjirattikal, P., Huynh, V. N., Olapiriyakul, S., & Supnithi, T. (2020). A goal programming approach to nurse scheduling with individual preference satisfaction. Mathematical Problems in Engineering, 2020.
• Şahin, D., Turan, F. N., Alparslan, N., Şahin, İ., Faikoğlu, R., & Görgülü, A., (2008). Devlet hastanesinde çalışan sağlık personelinin tükenmişlik düzeyleri, Noropsikiatri Arsivi,45(4): 116-121.
• Şahiner M, Aktürk M S, Ünlüsoy S, Bedir N, Varlı E, & Eren T (2017). Hemşire çizelgeleme için model önerisi: örnek uygulama. Trakya Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 6(2), 62-77.
• Shahıdın AM, Saıd MSM, Saıd NHM, Sazalı NIA (2017). Developing optimal nurses work schedule using integer programming. In AIP Conference Proceedings (Vol. 1870, No. 1, p. 040031). AIP Publishing LLC.
• Schoenfelder, J., Bretthauer, K. M., Wright, P. D., & Coe, E. (2020). Nurse scheduling with quick-response methods: Improving hospital performance, nurse workload, and patient experience. European Journal of Operational Research, 283(1), 390-403.
• Topaloğlu & Selim (2010) Topaloğlu, S. & Selim, H., Nurse scheduling using fuzzy modeling approach, Fuzzy Sets and Systems, 161: 1543–1563.
• Tsai, C.C. ve Li, S.H.A., (2009). A two-stage modeling with genetic algorithms for the nurse scheduling problem, Expert Systems with Applications, 36: 9506–9512.
• Trivedi, V. M., (1981). A mixed-ınteger goal programming model for nursing service budgeting. Operations Research, 29(5): 1019 – 1034.
• Tsaı CC, Lı SH (2009). A two-stage modeling with genetic algorithms for the nurse scheduling problem. Expert Systems with Applications, 36(5): 9506-9512.
• Uslu, B., Bedir, N., Gür, Ş., & Eren, T., (2018). 0-1 hedef programlama yöntemi kullanılarak hemşire çizelgeleme probleminin çözümü. Sağlık Akademisi Kastamonu, 3(3), 1-23.
• Vanhoucke,M. & Maenhout,B., (2009). On the characterization and generation of nurse scheduling problem instances, European Journal of Operational Research,196: 457–467.
• Varlı E, Tamer E (2017a). Vardiya çizelgeleme problemi ve bir örnek uygulama. Bilişim Teknolojileri Dergisi, 10(2): 185-197.
• Varlı E, Tamer E (2017b). Hemşire çizelgeleme problemi ve hastanede bir uygulama. Academic Platform-Journal of Engineering and Science, 5(1): 34-40.
• Varlı E, Ergişi B, Eren T (2017). Özel kısıtlı hemşire çizelgeleme problemi: hedef programlama yaklaşımı. Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, (49): 189-206.
• Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A literature review. European journal of operational research, 226(3), 367-385.
• Youssef, A. & Senbel, S. (2018). A bi-level heuristic solution for the nurse scheduling problem based on shift-swapping. 8th Annual Computing and Communication Workshop and Conference (CCWC), IEEE, Las Vegas, Nevada.
• Weil, G., Heus, K., Francois, P., & Poujade, M., (1995). Constraint programming for nurse scheduling, IEEE Engineering in Medicine and Biology Magazine, 14(4): 417 – 422.
• Wang SP, Hsıeh YK, Zhuang ZY, OU NC (2014). Solving an outpatient nurse scheduling problem by binary goal programming. Journal of Industrial and Production Engineering, 31(1): 41-50.
• Wolfe, H., & Young, J. P. (1965). Staffing the nursing unit part II. The Multiple Assignment Technique. Nursing Research, 14(4), 299-303.
• Warner, D. M. & Prawda, J., (1972). A mathematical programming model for scheduling nursing personnel in a hospital, Management Science, 19 (4-1): 411 – 422.
• Wright, D., & Mahar, S., (2013). Centralized nurse scheduling to simultaneously improve schedule cost and nurse satisfaction, Omega, 41 (6): 1042- 1052.
• Wright, P. D., & Bretthauer, K. M., (2010). Strategies for addressing the nursing shortage: coordinated decision making and workforce flexibility. Decision Sciences, 41, 373-401.
• Wright, P. D., Bretthauer, K. M., & Cote, M. J., (2006). Reexamining the nurse scheduling problem: staffing ratios and nursing shortages. Decision Sciences, 37: 39-70.
• Zanda, S., Zuddas, P., & Seatzu, C. (2018). Long term nurse scheduling via a decision support system based on linear ınteger programming: a case study at the university hospital in Cagliari. Computers and Industrial Engineering, 126, 337-347.