Repository logo
 
Publication

Solving the problem of rerostering nurse schedules with hard constraints : new multicommodity flow models

2004Journal article Open access
Simple item page
dc.contributor.authorMoz, Margarida
dc.contributor.authorPato, Margarida Vaz
dc.date.accessioned2024-12-16T09:59:33Z
dc.date.available2024-12-16T09:59:33Z
dc.date.issued2004
dc.description.abstractThe problem of rerostering nurse schedules arises in hospitals when at least one nurse informs that she will be unable to perform the shifts assigned to her on one or more future work days. As a result, the current roster must be rebuilt in accordance with labour contract rules and institutional requirements. All such restraints are regarded as hard constraints. However, major alterations in the previously assigned nurse schedules must be avoided. This paper is based on a case study of a public hospital in Portugal. It presents two new integer multicommodity flow formulations for the rerostering problem, besides a computational experiment performed using real data. The first model is based on a directed multilevel acyclic network. The aggregation of nodes in this network led to the second model. The results obtained show that the second integer multicommodity flow formulation outperforms the first, both in terms of solution quality, as well as in computational time.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationMoz, Margarida and Margarida Vaz Pato .(2004). “Solving the problem of rerostering nurse schedules with hard constraints : new multicommodity flow models”, Annals of Operations Research, Volume 128: pp. 179–197. 2004pt_PT
dc.identifier.doi10.1023/B:ANOR.0000019104.39239.ed.pt_PT
dc.identifier.issn1572-9338
dc.identifier.urihttp://hdl.handle.net/10400.5/96354
dc.language.isoengpt_PT
dc.publisherSpringer Naturept_PT
dc.subjectNurse Schedulingpt_PT
dc.subjectRerosteringpt_PT
dc.subjectInteger Multicommodity Flow Problemspt_PT
dc.subjectBinary Linear Programmingpt_PT
dc.titleSolving the problem of rerostering nurse schedules with hard constraints : new multicommodity flow modelspt_PT
dc.typejournal article
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
B_ANOR.0000019104.39239.ed.pdf
Size:
192.34 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

DM -Artigos em Revistas Internacionais / Articles in International Journals