A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio
Q3
- Autores:
-
Arguello Monroy, Andrea Carolina
Castellanos Ramírez, Vanessa
González Neira, Eliana María
Otero Caicedo, Ricardo Fernando
Delgadillo Sánchez, Vivian Paola
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2021
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- eng
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/59768
- Acceso en línea:
- http://growingscience.com/beta/dsl/4403-a-greedy-tabu-approach-to-the-patient-bed-assignment-problem-in-the-hospital-universitario-san-ignacio.html
http://hdl.handle.net/10554/59768
https://doi.org/10.5267/j.dsl.2020.10.006
- Palabra clave:
- Patient Bed Assignment (PBA)
Analytic Hierarchy Process (AHP)
Greedy algorithm
Tabu search
- Rights
- License
- Atribución-NoComercial 4.0 Internacional
| id |
JAVERIANA2_b1b7099d42909cfff4fcdd0b80bfc508 |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/59768 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| title |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| spellingShingle |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio Patient Bed Assignment (PBA) Analytic Hierarchy Process (AHP) Greedy algorithm Tabu search |
| title_short |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| title_full |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| title_fullStr |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| title_full_unstemmed |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| title_sort |
A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio |
| dc.creator.fl_str_mv |
Arguello Monroy, Andrea Carolina Castellanos Ramírez, Vanessa González Neira, Eliana María Otero Caicedo, Ricardo Fernando Delgadillo Sánchez, Vivian Paola |
| dc.contributor.author.none.fl_str_mv |
Arguello Monroy, Andrea Carolina Castellanos Ramírez, Vanessa González Neira, Eliana María Otero Caicedo, Ricardo Fernando Delgadillo Sánchez, Vivian Paola |
| dc.contributor.corporatename.spa.fl_str_mv |
Pontificia Universidad Javeriana. Facultad de Medicina. Departamento de Medicina Interna. Medicina Interna Pontificia Universidad Javeriana. Facultad de Medicina. Hospital Universitario San Ignacio |
| dc.subject.keyword.spa.fl_str_mv |
Patient Bed Assignment (PBA) Analytic Hierarchy Process (AHP) Greedy algorithm Tabu search |
| topic |
Patient Bed Assignment (PBA) Analytic Hierarchy Process (AHP) Greedy algorithm Tabu search |
| description |
Q3 |
| publishDate |
2021 |
| dc.date.created.none.fl_str_mv |
2021-10-25 |
| dc.date.accessioned.none.fl_str_mv |
2022-05-12T12:57:12Z |
| dc.date.available.none.fl_str_mv |
2022-05-12T12:57:12Z |
| dc.type.local.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| format |
http://purl.org/coar/resource_type/c_6501 |
| dc.identifier.spa.fl_str_mv |
http://growingscience.com/beta/dsl/4403-a-greedy-tabu-approach-to-the-patient-bed-assignment-problem-in-the-hospital-universitario-san-ignacio.html |
| dc.identifier.issn.spa.fl_str_mv |
1929-5804 / 1929-5812 (Electrónico) |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10554/59768 |
| dc.identifier.doi.spa.fl_str_mv |
https://doi.org/10.5267/j.dsl.2020.10.006 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Pontificia Universidad Javeriana |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional - Pontificia Universidad Javeriana |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.javeriana.edu.co |
| url |
http://growingscience.com/beta/dsl/4403-a-greedy-tabu-approach-to-the-patient-bed-assignment-problem-in-the-hospital-universitario-san-ignacio.html http://hdl.handle.net/10554/59768 https://doi.org/10.5267/j.dsl.2020.10.006 |
| identifier_str_mv |
1929-5804 / 1929-5812 (Electrónico) instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.relation.citationstartpage.spa.fl_str_mv |
21 |
| dc.relation.citationendpage.spa.fl_str_mv |
38 |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Decision Science Letters |
| dc.relation.citationvolume.spa.fl_str_mv |
10 |
| dc.relation.citationissue.spa.fl_str_mv |
1 |
| dc.rights.licence.*.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| dc.format.spa.fl_str_mv |
PDF |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| institution |
Pontificia Universidad Javeriana |
| bitstream.url.fl_str_mv |
http://repository.javeriana.edu.co/bitstream/10554/59768/2/license.txt http://repository.javeriana.edu.co/bitstream/10554/59768/1/dsl_2020_32.pdf http://repository.javeriana.edu.co/bitstream/10554/59768/3/dsl_2020_32.pdf.jpg |
| bitstream.checksum.fl_str_mv |
2070d280cc89439d983d9eee1b17df53 8677bd5437f0d23f574c4a8cf9012de9 925d5484b239f4709a5efba0a218a066 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
| repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
| _version_ |
1811671191236116480 |
| spelling |
Atribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/http://purl.org/coar/access_right/c_abf2Arguello Monroy, Andrea CarolinaCastellanos Ramírez, VanessaGonzález Neira, Eliana MaríaOtero Caicedo, Ricardo FernandoDelgadillo Sánchez, Vivian PaolaPontificia Universidad Javeriana. Facultad de Medicina. Departamento de Medicina Interna. Medicina InternaPontificia Universidad Javeriana. Facultad de Medicina. Hospital Universitario San Ignacio2022-05-12T12:57:12Z2022-05-12T12:57:12Z2021-10-25http://growingscience.com/beta/dsl/4403-a-greedy-tabu-approach-to-the-patient-bed-assignment-problem-in-the-hospital-universitario-san-ignacio.html1929-5804 / 1929-5812 (Electrónico)http://hdl.handle.net/10554/59768https://doi.org/10.5267/j.dsl.2020.10.006instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coPDFapplication/pdfengA greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San IgnacioArtículo de revistahttp://purl.org/coar/resource_type/c_6501Q3Q3Patient Bed Assignment (PBA) consists of assigning patients to hospital beds according to specific requirements such as patient diagnosis, equipment requirements, age and gender policies, among others. We worked in conjunction with the Hospital Universitario San Ignacio (HUSI) with the goal of designing an application to support decision-making during the bed assignment process. We introduced a mathematical model for the PBA. We used Analytic Hierarchy Process (AHP) to determine the weights attributed to each part of the objective function. Due to the long execution time required, we used a Greedy Algorithm and Tabu Search (TS) to optimize the match between the patient’s requirements and the characteristics of the assigned bed. To test the algorithms, we created 15 test instances of various sizes. The results showed that the gap between the value of the objective function resulting from using the Greedy/TS in comparison with the optimal solution is on average 6.2%. Also, the TS takes 84% less time than the MILP for medium and large instances. We collected data from real life instances and compared the actual method with the designed metaheuristic. On average, the value of the objective function resulting from using the proposed Greedy/Tabu algorithm is 8.6% higher.https://orcid.org/ 0000-0002-0358-8538Revista Internacional - IndexadaSiPatient Bed Assignment (PBA)Analytic Hierarchy Process (AHP)Greedy algorithmTabu search2138Decision Science Letters101LICENSElicense.txtlicense.txttext/plain; charset=utf-82603http://repository.javeriana.edu.co/bitstream/10554/59768/2/license.txt2070d280cc89439d983d9eee1b17df53MD52open accessORIGINALdsl_2020_32.pdfdsl_2020_32.pdfArtículoapplication/pdf1683382http://repository.javeriana.edu.co/bitstream/10554/59768/1/dsl_2020_32.pdf8677bd5437f0d23f574c4a8cf9012de9MD51open accessTHUMBNAILdsl_2020_32.pdf.jpgdsl_2020_32.pdf.jpgIM Thumbnailimage/jpeg10784http://repository.javeriana.edu.co/bitstream/10554/59768/3/dsl_2020_32.pdf.jpg925d5484b239f4709a5efba0a218a066MD53open access10554/59768oai:repository.javeriana.edu.co:10554/597682023-11-22 03:07:34.772Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo= |