Article ID: | iaor20011872 |
Country: | Netherlands |
Volume: | 96 |
Issue: | 1 |
Start Page Number: | 149 |
End Page Number: | 166 |
Publication Date: | Nov 2000 |
Journal: | Annals of Operations Research |
Authors: | Ferland Jacques A., Michelon Philippe, Gascon Viviane, Villeneuve Sophie |
Keywords: | personnel & manpower planning, programming: multiple criteria |
In this paper, we address the problem of scheduling nurses working on the flying squad of a hospital. Considering the large number of constraints, many of them being conflicting, the problem is formulated as a multi-objective programming problem with binary variables, where the objective function consists of a vector of objectives and penalty variables (deviation measures) provided by the soft constraints. Two approaches are considered to solve the problem: the weighted method and the sequential method. The best results are obtained with a mix of the two solving methods. Numerical results are presented.