Comparison and hybridization of crossover operators for the nurse scheduling problem

• Published in: Annals of operations research Vol. 159; no. 1; pp. 333 - 353
• Main Authors: Maenhout, Broos, Vanhoucke, Mario
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.03.2008; Springer Nature B.V
• Subjects: Business and Management; Combinatorics; Costs; Genetic algorithms; Heuristic; Hybridization; Nurses; Operations research; Operations Research/Decision Theory; Preferences; Schedules; Scheduling; Studies; Theory of Computation; Nurse scheduling; Hybridization; Meta-heuristics

In this paper, we present a hybrid genetic algorithm for the well-known nurse scheduling problem (NSP). The NSP involves the construction of roster schedules for nursing staff in order to maximize the quality of the roster schedule subject to various hard constraints. In the literature, several gene...