کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482275 | 1446130 | 2010 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: The nurse rostering problem: A critical appraisal of the problem structure The nurse rostering problem: A critical appraisal of the problem structure](/preview/png/482275.png)
This paper is concerned with the problem of nurse rostering within hospitals. We analyse a class of four benchmark instances from the nurse rostering literature to provide insight into the nature of the problem. By highlighting the structure of the problem we are able to reduce the relevant solution space. A mixed integer linear programme is then able to find optimal solutions to all four instances of this class of benchmark problems, each within half an hour. Our second contribution is to extend current mathematical approaches to nurse rostering to take better account of the practical considerations. We provide a methodology for handling rostering constraints and preferences arising from the continuity from one scheduling period to the next.
Journal: European Journal of Operational Research - Volume 202, Issue 2, 16 April 2010, Pages 379–389