An integer multicommodity flow model applied to the rerostering of nurse schedules

An integer multicommodity flow model applied to the rerostering of nurse schedules

0.00 Avg rating0 Votes
Article ID: iaor20033219
Country: Netherlands
Volume: 119
Issue: 1
Start Page Number: 285
End Page Number: 301
Publication Date: Mar 2003
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: integer, networks: flow, personnel & manpower planning
Abstract:

The problem of rerostering service schedules is very common in organizations that work shifts around the clock every day of the year with a set number of employees. Whenever one or more workers announce that they will not be able to attend to tasks previously assigned in their schedule, those tasks must be performed at the expense of alterations in the schedules of other workers. These changes should not conflict with the rules laid down by the administration and employment contracts and should affect the previous schedules as little as possible. This is a difficult real problem calling for a computational tool to cope with it easily. In the paper the issue is described in detail in the context of nurse scheduling and formulated as an integer multicommodity flow problem with additional constraints, in a multi-level acyclical network. A heuristic was implemented as a first approach to solving the problem. Subsequently the integer linear programming formulation of the multicommodity flow model and two linear relaxations were tested using CPLEX optimizers. The computational results reported regard real instances from a Lisbon state hospital. Satisfactory rosters were obtained within acceptable computational times in all instances tested, either with the integer optimizer, or with the heuristic. This being so, refinements will be undertaken to embed these methodologies in a decision support system that may assist the head nurse in her daily rerostering activities.

Reviews

Required fields are marked *. Your email address will not be published.