Scheduling the flying squad nurses of a hospital using a multi-objective programming model |
| |
| Authors: | Viviane Gascon Sophie Villeneuve Philippe Michelon Jacques A. Ferland |
| |
| Affiliation: | (1) Département des sciences de la gestion et de l'économie, Université du Québec à Trois-Rivières, C.P. 500, Trois-Rivières, Québec, Canada, G9A 5H7;(2) Département d'informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, Succ. A, Montréal, Québec, Canada, H3C 3J7;(3) Centre d'enseignement et de recherche informatique, Université d'Avignon et des Pays de Vaucluse, 339 Chemin des Meinajariés-BP 1228, F-84911 Avignon Cedex 9, France |
| |
| Abstract: | 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. This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
