Publication
Using OR-Tools When Solving the Nurse Scheduling Problem
| dc.contributor.author | Oliveira, Márcia | |
| dc.contributor.author | Rocha, Ana Maria A.C. | |
| dc.contributor.author | Alves, Filipe | |
| dc.date.accessioned | 2024-10-07T11:42:21Z | |
| dc.date.available | 2024-10-07T11:42:21Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Scheduling of employees is a common problem that can be found in most organizations all over the world. One example is the nurse scheduling problem (NSP), which is a complex combinatorial opti-mization problem faced by healthcare institutions in assigning working and nonworking days. The NSP comprises constraints for the nurses, for the hospital and considers specific labor regulations, aswell as the skills and preferences ofworkers. In summary, it involves hard and soft constraints. It is essential to create a quality timetable that can lead to a more contented and thus,more effec-tive and productiveworkforce. To improve this process, it can be used automated approaches and techniques. In this study, a litera-ture review about the nurse scheduling problem and how to use the Google OR-Tools software to solve it is performed. Moreover, an example of an NSP involving 10 nurses being assigned to three shifts a day, seven days a week is presented. Some condi-tions/constraints have been added in order to reproduce a real situation. | pt_PT |
| dc.description.sponsorship | The authors are grateful to the Foundation for Science and Technology (FCT, Portugal) for financial support through national funds FCT/MCTES (PIDDAC) to CeDRI (UIDB/05757/2020 587 and UIDP/05757/2020), SusTEC (LA/P/0007/2021) and ALGORITMI Research Centre/LASI (UIDB/00319/2020). Filipe Alves thanks the FCT for supporting its research with the PhD grant SFRH/BD/143745/2019. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Oliveira, Márcia; Rocha, Ana Maria A. C.; Alves, Filipe (2024). Using OR-Tools When Solving the Nurse Scheduling Problem. In 3rd International Conference on Optimization, Learning Algorithms and Applications (OL2A 2023). Cham: Springer Nature, Vol. 1, p. 438–449. ISBN 978-3-031-53024-1. | pt_PT |
| dc.identifier.doi | 10.1007/978-3-031-53025-8_30 | pt_PT |
| dc.identifier.isbn | 978-3-031-53024-1 | |
| dc.identifier.isbn | 978-3-031-53025-8 | |
| dc.identifier.uri | http://hdl.handle.net/10198/30323 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Springer Nature | pt_PT |
| dc.relation | Research Centre in Digitalization and Intelligent Robotics | |
| dc.relation | Research Centre in Digitalization and Intelligent Robotics | |
| dc.relation | Associate Laboratory for Sustainability and Tecnology in Mountain Regions | |
| dc.relation | ALGORITMI Research Center | |
| dc.relation | Distributed scheduling based on multi-agent system: a swarm approach for collaborative optimization | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | Nurse scheduling problem | pt_PT |
| dc.subject | Constrained optimization | pt_PT |
| dc.subject | pt_PT | |
| dc.subject | OR-Tools | pt_PT |
| dc.title | Using OR-Tools When Solving the Nurse Scheduling Problem | pt_PT |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | Research Centre in Digitalization and Intelligent Robotics | |
| oaire.awardTitle | Research Centre in Digitalization and Intelligent Robotics | |
| oaire.awardTitle | Associate Laboratory for Sustainability and Tecnology in Mountain Regions | |
| oaire.awardTitle | ALGORITMI Research Center | |
| oaire.awardTitle | Distributed scheduling based on multi-agent system: a swarm approach for collaborative optimization | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F05757%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDP%2F05757%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/LA%2FP%2F0007%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00319%2F2020/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/POR_NORTE/SFRH%2FBD%2F143745%2F2019/PT | |
| oaire.citation.endPage | 449 | pt_PT |
| oaire.citation.startPage | 438 | pt_PT |
| oaire.citation.title | 3rd International Conference on Optimization, Learning Algorithms and Applications (OL2A 2023) | pt_PT |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | POR_NORTE | |
| person.familyName | Alves | |
| person.givenName | Filipe | |
| person.identifier.ciencia-id | DF1B-F14B-A8BC | |
| person.identifier.orcid | 0000-0002-8387-391X | |
| person.identifier.rid | V-5791-2017 | |
| person.identifier.scopus-author-id | 57195267974 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | restrictedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 200d05f8-7834-47d4-872d-1b6b82a323d2 | |
| relation.isAuthorOfPublication.latestForDiscovery | 200d05f8-7834-47d4-872d-1b6b82a323d2 | |
| relation.isProjectOfPublication | 6e01ddc8-6a82-4131-bca6-84789fa234bd | |
| relation.isProjectOfPublication | d0a17270-80a8-4985-9644-a04c2a9f2dff | |
| relation.isProjectOfPublication | 6255046e-bc79-4b82-8884-8b52074b4384 | |
| relation.isProjectOfPublication | 0d98f999-8fd3-46a8-8a71-a7ff478a1207 | |
| relation.isProjectOfPublication | 169f1398-7da6-4fa1-906b-de5ea2c8205e | |
| relation.isProjectOfPublication.latestForDiscovery | 169f1398-7da6-4fa1-906b-de5ea2c8205e |