Scheduling the flying squad nurses of a hospital using a multi-objective programming model

被引：0
作者：
Viviane Gascon
Sophie Villeneuve
Philippe Michelon
Jacques A. Ferland
机构：
[1] Université du Québec à Trois-Rivières,Département des sciences de la gestion et de l'économie
[2] Université de Montréal,Département d'informatique et de recherche opérationnelle
[3] Université d'Avignon et des Pays de Vaucluse,Centre d'enseignement et de recherche informatique
来源：
Annals of Operations Research | 2000年 / 96卷
关键词：
Planning Horizon; Sequential Method; Soft Constraint; Special Request; Squad Nurse;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：149 / 166
页数：17
相关论文
共 25 条
  • [1] Chan L.K.(1987)Implementation problems of nurse preference mathematical programming approach to scheduling Congressus Numerantium 56 251-260
  • [2] Falkenberg J.(1977)Goal programming and multiple objective optimization Europ. J. Oper. Res. 1 39-54
  • [3] Rosenbloom E.S.(1964)Multiple choice programming (A procedure for linear programming with zero-one variables) Operations Research 12 122-138
  • [4] Charnes A.(1991)Nurse scheduling on a microcomputer Computers and Operations Research 18 731-739
  • [5] Cooper W.W.(1976)Nurse scheduling using mathematical programming Operations Research 24 857-870
  • [6] Healy W.C.(1984)Scheduling nurses using goal-programming techniques IEE Trans. 16 216-221
  • [7] Jennings K.S.B.(1988)Goal programming model sub-system of a flexible nurse scheduling support system IEE Trans. 20 306-316
  • [8] Kostreva M.M.(1993)A heuristic-based computerized nurse scheduling system Computers and Operations Research 20 837-844
  • [9] Miller H.E.(1981)Equivalent weights for lexicographic multi-objective programs: characterizations and computations Europ. J. Oper. Res. 11 367-379
  • [10] Pierskalla W.P.(1983)Preemptive and nonpreemptive multi-objective programming: relationships and counterexamples J. Optim. Theory Applic. 39 173-186
123