A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems
This paper presents a hybrid multi-objective model that combines integer programming (IP) and variable neighbourhood search (VNS) to deal with highly-constrained nurse rostering problems in modern hospital environments. An IP is first used to solve the subproblem which includes the full set of hard constraints and a subset of soft constrains. A basic VNS then follows as a postprocessing procedure to further improve the IP's resulting solutions. The satisfaction of the excluded constraints from the preceding IP model is the major focus of the VNS. Very promising results are reported compared with a commercial genetic algorithm and a hybrid VNS approach on real instances arising in a Dutch hospital. The comparison results demonstrate that our hybrid approach combines the advantages of both the IP and the VNS to beat other approaches in solving this type of problems. We also believe that the proposed methodology can be applied to other resource allocation problems with a large number of constraints.
Year of publication: |
2010
|
---|---|
Authors: | Burke, Edmund K. ; Li, Jingpeng ; Qu, Rong |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 203.2010, 2, p. 484-493
|
Publisher: |
Elsevier |
Keywords: | Nurse rostering Multi-objective optimization Integer programming Variable neighbourhood search |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
The falling tide algorithm: A new multi-objective approach for complex workforce scheduling
Li, Jingpeng, (2012)
-
Burke, Edmund K., (2010)
-
A Pareto-based search methodology for multi-objective nurse scheduling
Burke, Edmund K., (2012)
- More ...