Metaheuristic Hybridization: A Case Study for Nurse Scheduling


Turgut Y., Erdoğan Z. M.

Global Joint Conference on Industrial Engineering and Its Application Areas (GJCIE), ELECTR NETWORK, 14 - 15 Ağustos 2020, ss.393-406 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1007/978-3-030-76724-2_29
  • Basıldığı Ülke: ELECTR NETWORK
  • Sayfa Sayıları: ss.393-406
  • Anahtar Kelimeler: Nurse scheduling, Constraint programming, Genetic algorithm, Hybridization
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

This paper addresses a nurse scheduling problem frequently encountered in hospital management. To make nurses satisfied and use their best skills during the work process is a critical issue at the center of this problem. Besides, hospitals need to minimize personnel costs while keeping service quality at the highest level. We try to schedule nurses by considering their preferences and meet hospital management expectations at the same time. Our problem has hard and soft constraints that are faced in real-world case studies. Hard constraints are satisfied directly by applying the constraint programming method, and soft constraints are satisfied using a penalty cost applied in meta-heuristic algorithms. The initial model is structured using a Genetic algorithm (GA), then it is hybridized with the simulated annealing (SA) to obtain a nurse schedule. Results are compared with MIP solutions concerning the quality of solutions and the corresponding running time. Achievements are analyzed and discussed to make the proposed model applicable by hospital managers as well as researchers.