A Constraint Programming Model for Personnel Scheduling Problem: Application in A Factory Operating in Healthcare Sector
Abstract
Disruptions in the healthcare sector are a significant concern for companies as they directly affect human health. One of the key factors to ensure smooth operations and prevent disruptions is the personnel. In order to prevent personnel from making mistakes, the imbalances and injustices in the system should be addressed. This study addresses the problem of assigning shifts as evenly as possible to personnel working in the production department of a factory operating in the healthcare sector in Ankara. Constraint programming was employed to meet the goals and fulfill the company and personnel requirements with minimal deviation. A constraint programming model was established under specific constraints for a factory operating with two shifts and 30 personnel, and it was solved using the ILOG Cplex program. The proposed constraint programming model achieved the goal values with lower than expected values. The 31-day schedule obtained resulted in a more balanced workload distribution, leading to increased personnel satisfaction. This study is the first in the literature to address the personnel scheduling problem in the healthcare sector using the constraint programming method.
Keywords
Personnel scheduling, constraint programming, shift scheduling
References
- Aksüt G., Alakaş H. M., Eren T., & Karaçam H., “Fiziksel Ergonomik Riskli Personel Çizelgeleme Problemi İçin Model Önerisi: Kadın Çalışanlar İçin Tekstil Sektöründe Bir Uygulama”, Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 38(1), 245-256, 2022.
- Alağaş H., Yüzükırmızı M., & Türker A., “Stokastik Montaj Hatlarının Kısıt Programlama ve Kapalı Kuyruk Ağları ile Dengelenmesi”, Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 28(2), 2013.
- Apt K., “Principles Of Constraint Programming”, Cambridge University Press, Birleşik Krallık, 2003
- Atmaca E., Pehlivan C., Aydoğdu C. B., & Yakıcı M., “Hemşire Çizelgeleme Problemi ve Uygulaması”, Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, 28(4), 351-358, 2012.
- Bedir N., Eren T., & Dizdar E. N., “Ergonomik Personel Çizelgeleme ve Perakende Sektöründe Bir Uygulama”, Mühendislik Bilimleri Ve Tasarım Dergisi, 5(3), 657-674, 2017.
- Bektur G., & Hasgül S., “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, 15(2), 385-402, 2013.
- Bolayır B., “0-1 Tamsayılı Hedef Programlama Yöntemiyle Nöbet Çizelgeleme: Covid-19 Pandemi Döneminde Bir Devlet Hastanesinin Acil Servisinde Uygulama”, Ömer Halisdemir Üniversitesi İktisadi Ve İdari Bilimler Fakültesi Dergisi, 16(3), 651-673, 2023.
- Chu S. C., “Generating, Scheduling And Rostering Of Shift Crew-Duties: Applications At The Hong Kong International Airport”, European Journal Of Operational Research, 177(3), 1764- 1778, 2007.
- Ciritcioğlu C., Akgün S., Varlı E., & Eren T., “Kırıkkale Üniversitesi Güvenlik Görevlileri İçin Vardiya Çizelgeleme Problemine Bir Çözüm Önerisi”, Uluslararası Mühendislik Araştırma Ve Geliştirme Dergisi, 9 (2), 1-23, 2017.
- Cürebal A., & Eren, T., “Competency-Based Security Personnel Scheduling During The Covıd-19 Pandemic”, Journal Of The Faculty Of Engineering & Architecture Of Gazi University, 1483-1497, 2021.