Mostrar el registro sencillo del ítem
A GRASP-based algorithm for solving the emergency room physician scheduling problem
dc.creator | Cildoz Esquíroz, Marta | es_ES |
dc.creator | Mallor Giménez, Fermín | es_ES |
dc.creator | Mateo, Pedro | es_ES |
dc.date.accessioned | 2024-02-08T08:35:53Z | |
dc.date.available | 2024-02-08T08:35:53Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Cildoz, M., Mallor, F., Mateo, P.M. (2021) A GRASP-based algorithm for solving the emergency room physician scheduling problem. Applied Soft Computing, 103, 107151-107151. https://doi.org/10.1016/j.asoc.2021.107151. | en |
dc.identifier.issn | 1568-4946 | |
dc.identifier.uri | https://hdl.handle.net/2454/47390 | |
dc.description.abstract | This paper addresses a physician scheduling problem in an Emergency Room (ER) requiring a long-term work calendar to allocate work days and types of shift among all the doctors. The mathematical model is created without simplifications, using the real calendar, including holidays. This precludes the possibility of cyclic-type solutions, and involves numerous and varied constraints (demand, workload, ergonomics, fairness, etc.). An effective solution to this very difficult practical problem cannot be obtained, for large instances, with exact solution methods. We formulate a mathematical representation of a real-world ER physician scheduling problem featuring a hybrid algorithm combining continuous linear programming with a greedy randomized adaptive search procedure (GRASP). Linear programming is used to model a general physician-demand covering problem, where the solution is used to guide the construction phase of the GRASP, to obtain initial full schedules for subsequent improvement by iterative application of Variable Neighborhood Descent Search (VNDS) and Network Flow Optimization (NFO). A computational study shows the superiority of our approach over the Integer Linear Programming method in a set of instances of varying size and difficulty inspired by a real setting. The methodology is embedded in a software tool for generating one-year-ahead physician schedules for a local ER. These solutions, which are now in use, outperform the manually-created schedules used previously. © 2021 Elsevier B.V. | en |
dc.description.sponsorship | This research has been supported by grant MTM2016-77015-R (AEI, Spain, FEDER UE) | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | eng | en |
dc.publisher | Elsevier | en |
dc.relation.ispartof | Applied Soft Computing 103 (2021) 107151 | en |
dc.rights | © 2021 TheAuthors. Published by Elsevier B.V. This is an open access article under the CCBY-NC-ND license | en |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | OR in health services | en |
dc.subject | GRASP | en |
dc.subject | Network flow optimization | en |
dc.subject | Physician scheduling | en |
dc.subject | Emergency room | en |
dc.title | A GRASP-based algorithm for solving the emergency room physician scheduling problem | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | Artículo / Artikulua | es |
dc.date.updated | 2024-02-08T08:35:53Z | |
dc.contributor.department | Institute of Smart Cities - ISC | en |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | en |
dc.rights.accessRights | Acceso abierto / Sarbide irekia | es |
dc.identifier.doi | 10.1016/j.asoc.2021.107151 | |
dc.relation.projectID | info:eu-repo/grantAgreement/AEI//MTM2016-77015-R | en |
dc.relation.publisherversion | https://doi.org/10.1016/j.asoc.2021.107151 | |
dc.type.version | Versión publicada / Argitaratu den bertsioa | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | en |