Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria
ilustraciones, gráficas
- Autores:
-
Gil Castellanos, Luis Eduardo
- Tipo de recurso:
- Fecha de publicación:
- 2022
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/82667
- Palabra clave:
- Servicios de Salud
Visita domiciliaria
Health Services
House Calls
programación y enrutamiento
atención médica domiciliaria
viajes compartidos
descomposición jerárquica.
scheduling and routing
home health care
ride sharing
hierarchical decomposition
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
UNACIONAL2_a2a8218102a59f6ff9d8cfc8d960e7f7 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/82667 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| dc.title.translated.eng.fl_str_mv |
Proposal of a programming and routing model for a company in Bogota that provides home care services |
| title |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| spellingShingle |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria Servicios de Salud Visita domiciliaria Health Services House Calls programación y enrutamiento atención médica domiciliaria viajes compartidos descomposición jerárquica. scheduling and routing home health care ride sharing hierarchical decomposition |
| title_short |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| title_full |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| title_fullStr |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| title_full_unstemmed |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| title_sort |
Propuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliaria |
| dc.creator.fl_str_mv |
Gil Castellanos, Luis Eduardo |
| dc.contributor.advisor.none.fl_str_mv |
Rocha González, Jair Eduardo |
| dc.contributor.author.none.fl_str_mv |
Gil Castellanos, Luis Eduardo |
| dc.contributor.researchgroup.spa.fl_str_mv |
Sociedad, Economía y Productividad - SEPRO |
| dc.subject.decs.spa.fl_str_mv |
Servicios de Salud Visita domiciliaria |
| topic |
Servicios de Salud Visita domiciliaria Health Services House Calls programación y enrutamiento atención médica domiciliaria viajes compartidos descomposición jerárquica. scheduling and routing home health care ride sharing hierarchical decomposition |
| dc.subject.decs.eng.fl_str_mv |
Health Services House Calls |
| dc.subject.proposal.spa.fl_str_mv |
programación y enrutamiento atención médica domiciliaria viajes compartidos descomposición jerárquica. |
| dc.subject.proposal.eng.fl_str_mv |
scheduling and routing home health care ride sharing hierarchical decomposition |
| description |
ilustraciones, gráficas |
| publishDate |
2022 |
| dc.date.accessioned.none.fl_str_mv |
2022-11-09T14:28:27Z |
| dc.date.available.none.fl_str_mv |
2022-11-09T14:28:27Z |
| dc.date.issued.none.fl_str_mv |
2022-11-08 |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/82667 |
| dc.identifier.instname.spa.fl_str_mv |
Universidad Nacional de Colombia |
| dc.identifier.reponame.spa.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| dc.identifier.repourl.spa.fl_str_mv |
https://repositorio.unal.edu.co/ |
| url |
https://repositorio.unal.edu.co/handle/unal/82667 https://repositorio.unal.edu.co/ |
| identifier_str_mv |
Universidad Nacional de Colombia Repositorio Institucional Universidad Nacional de Colombia |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.indexed.spa.fl_str_mv |
Bireme RedCol LaReferencia |
| dc.relation.references.spa.fl_str_mv |
Aiane, D., El-Amraoui, A., and Mesghouni, K. (2015). A new optimization approach for a home health care problem. In 2015 international conference on industrial engineering and systems management (IESM), pages 285–290. IEEE. Ait Haddadene, S. R., Labadie, N., and Prodhon, C. (2016). A GRASP × ILS for the vehicle routing problem with time windows, synchronization and precedence constraints. Akjiratikarl, C., Yenradee, P., and Drake, P. R. (2007). PSO-based algorithm for home care worker scheduling in the UK. Computers and Industrial Engineering. Allaoua, H., Borne, S., L´etocart, L., and Calvo, R. W. (2013). A matheuristic approach for solving a home health care problem. Electronic Notes in Discrete Mathematics, 41:471– 478. Alves, F., Pereira, A. I., Barbosa, J., and Leit˜ao, P. (2018a). Scheduling of home health care services based on multi-agent systems. In International conference on practical applications of agents and multi-agent systems, pages 12–23. Springer. Alves, F., Pereira, A. I., Barbosa, J., and Leit˜ao, P. (2018b). Scheduling of home health care services based on multi-agent systems. In Communications in Computer and Information Science. Bachouch, R. B., Guinet, A., and Hajri-Gabouj, S. (2011). A Decision-Making Tool for Home Health Care Nurses’ Planning. Supply Chain Forum: An International Journal. Bashir, B. (2013). Contribution to modeling and optimization of home healthcare. PhD thesis, Universit´e Blaise Pascal-Clermont-Ferrand II. Begur, S. V., Miller, D. M., and Weaver, J. R. (1997). An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces, 27(4):35–48. Bennett, A. R. (2010). Home health care logistics planning. Georgia Institute of Technology. Benzarti, E. (2012). Home health care operations management: Applying the districting approach to home health care. PhD thesis, Chˆatenay-Malabry, Ecole centrale de Paris. Bertels, S. and Fahle, T. (2006). A hybrid setup for a hybrid scenario: Combining heuristics for the home health care problem. Computers and Operations Research, 33(10):2866–2890. Braekers, K., Hartl, R. F., Parragh, S. N., and Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, 248(2):428–443. Caldwell, J. and Ram, Y. (1999a). Formulation of mathematical models. In Mathematical Modelling, pages 3–32. Springer. Caldwell, J. and Ram, Y. M. (1999b). Formulation of Mathematical Models. In Springer, D., editor, Mathematical Modelling, pages 3–32. Springer, Dordrecht, springer s edition. Cappanera, P. and Scutell`a, M. G. (2013). Home care optimization: impact of pattern generation policies on scheduling and routing decisions. Electronic Notes in Discrete Mathematics, 41:53–60. Cappanera, P. and Scutell`a, M. G. (2015). Joint assignment, scheduling, and routing models to home care optimization: A pattern-based approach. Transportation Science, 49(4):830– 852. Cappanera, P. and Scutell`a, M. G. (2017). Pattern generation policies to cope with robustness in home care. In Springer Proceedings in Mathematics and Statistics, volume 210, pages 257–268. Springer New York LLC. Ceselli, A. and Righini, G. (2005). A branch-and-price algorithm for the capacitated pmedian problem. Networks: An International Journal, 45(3):125–142. Chaieb, M., Jemai, J., and Mellouli, K. (2015). A hierarchical decomposition framework for modeling combinatorial optimization problems. Procedia Computer Science, 60:478–487. Chaieb, M., Jemai, J., and Mellouli, K. (2020). A decomposition-construction approach for solving the home health care scheduling problem. Health care management science, 23(2):264–286. Chen, C., Rubinstein, Z., Smith, S., and Lau, H. C. (2017). Tackling large-scale home health care delivery problem with uncertainty. In Proceedings of the International Conference on Automated Planning and Scheduling, volume 27, pages 358–366. Cheng, E. and Rich, J. L. (1998). A home health care routing and scheduling problem. Technical report. Chisman, J. A. (1975). The clustered traveling salesman problem. Computers & Operations Research, 2(2):115–119. Cissé, M., Yal¸cında˘g, S., Kergosien, Y., S¸ahin, E., Lent´e, C., and Matta, A. (2017). Or problems related to home health care: A review of relevant routing and scheduling problems. Operations Research for Health Care, 13:1–22. Colak, R., I¸sik, A. H., and Yi˘git, T. (2019). A new method for routing in home health care services. BRAIN. Broad Research in Artificial Intelligence and Neuroscience, 10(4):14–27. Cortés, S., Gutiérrez, E. V., Palacio, J. D., and Villegas, J. G. (2018). Districting Decisions in Home Health Care Services: Modeling and Case Study. In Communications in Computer and Information Science, volume 916, pages 73–84. Springer Verlag. Cotta, R. M. M., Suárez-Varela, M. M., Llopis Gonzalez, A., Cotta Filho, J. S., Real, E. R., and Ric´os, J. A. D. (2001). La hospitalizaci´on domiciliaria: antecedentes, situaci´on actual y perspectivas. Revista Panamericana de Salud P´ublica, 10:45–55. Creswell, J. W. and Creswell, J. D. (2017). Research design: Qualitative, quantitative, and mixed methods approaches. Sage publications. DANE (2018). Serie nacional de poblaci´on por ´area, sexo y edad para el periodo 2018-2070. Technical report. Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2017). A general model for the home health care routing and scheduling problem with route balancing. IFACPapersOnLine, 50(1):14662–14667. Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2018). A matheuristic for a multi-depot home health care problem. Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2019a). A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing. Swarm and Evolutionary Computation, 46:171– 183. Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2019b). A memetic algorithm for multi-objective optimization of the home health care problem. Swarm and evolutionary computation, 44:712–727. Decerle, J., Grunder, O., Hajjam, A., Hassani, E., and Barakat, O. (2016). A two-phases matheuristic for the home care routing and scheduling problem. IFAC-PapersOnLine, pages 1484–1489. Devore, J. (2008). Probabilidad y Estad´ıstica para Ingenier´ıa y Ciencias. Cengage Learning Editores. Di Mascolo, M., Espinouse, M.-L., and El Hajri, Z. (2017). Planning in home health care structures: A literature review. IFAC-PapersOnLine, 50(1):4654–4659. Di Mascolo, M., Martinez, C., and Espinouse, M.-L. (2021). Routing and scheduling in home health care: A literature survey and bibliometric analysis. Computers & Industrial Engineering, 158:107255. Duque, P. M., Castro, M., S¨orensen, K., and Goos, P. (2015). Home care service planning. the case of landelijke thuiszorg. European Journal of Operational Research, 243(1):292–301. Emiliano, W., Telhada, J., and do Sameiro Carvalho, M. (2017). Home health care logistics planning: a review and framework. Procedia Manufacturing, 13:948–955. Eveborn, P., Flisberg, P., and R¨onnqvist, M. (2006). Laps Care-an operational system for staff planning of home care. In European Journal of Operational Research. Fikar, C. and Hirsch, P. (2015). A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production, 105:300–310. Fikar, C. and Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77:86–95. Fikar, C. and Hirsch, P. (2018). Evaluation of trip and car sharing concepts for home health care services. Flexible Services and Manufacturing Journal, 30(1):78–97. Fikar, C., Juan, A. A., Martinez, E., and Hirsch, P. (2016). A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing. European Journal of Industrial Engineering, 10(3):323–340. Gayraud, F., Deroussi, L., Grangeon, N., and Norre, S. (2013). A new mathematical formulation for the home health care problem. Procedia Technology, 9:1041–1047. Genet, N. (2013). Home care across Europe: case studies. World Health Organization, European Observatory on Health Systems and Policies. Genet, N., Boerma, W., Kroneman, M., Hutchinson, A., Saltman, R. B., Organization, W. H., et al. (2012). Home care across Europe: current structure and future challenges. World Health Organization. Regional Office for Europe. Gong, X., Geng, N., Zhu, Y., Matta, A., and Lanzarone, E. (2020). A matheuristic approach for the home care scheduling problem with chargeable overtime and preference matching. IEEE Transactions on Automation Science and Engineering, 18(1):282–298. Grenouilleau, F., Legrain, A., Lahrichi, N., and Rousseau, L.-M. (2019). A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, 275(1):295–303. Gutiérrez, E. V., Galvis, O. D., L´opez, D. A., Mock-Kow, J. S., Zapata, I., and Vidal, C. J. (2014). Hospital-home health care logistics management in valle del cauca: Characterization and diagnosis. Estudios Gerenciales, 30(133):441–450. Gutiérrez, E. V. and Vidal, C. J. (2013). Home health care logistics management: Framework and research perspectives. International Journal of Industrial Engineering and Management, 4(3):173–182. Gutiérrez, E. V., Zapata, S. C., and Posada, J. S. J. (2018). Design and implementation of a logistic capability maturity model for health care services at home. Revista Gerencia y Politicas de Salud, 17(35):192–210. Harris-Kojetin, L. D., Sengupta, M., Lendon, J. P., Rome, V., Valverde, R., and Caffrey, C. (2019). Long-term care providers and services users in the united states, 2015-2016. Heching, A. and Hooker, J. N. (2016). Scheduling home hospice care with logic-based benders decomposition. In International Conference on AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pages 187–197. Springer. Helgheim, B. I., Sandbaek, B. E., and Slyngstad, L. (2018). A prospective investigation of direct and indirect home care activities in three rural norwegian municipalities. BMC Health Services Research, 18(1):1–8. Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., and Raidl, G. R. (2015). Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, 23(1):89–113. Hillier, F. S. and Lieberman, G. J. (2010). Introducci´on a la INVESTIGACI ´ ON DE OPERACIONES. McGraw Hill. Holm, S. G. and Angelsen, R. O. (2014). A descriptive retrospective study of time consumption in home care services: how do employees use their working time? BMC Health services research, 14(1):1–10. Hulshof, P. J., Kortbeek, N., Boucherie, R. J., Hans, E. W., and Bakker, P. J. (2012). Taxonomic classification of planning decisions in health care: a structured review of the state of the art in or/ms. Health systems, 1(2):129–175. Issaoui, B., Zidi, I., Marcon, E., and Ghedira, K. (2015a). New multi-objective approach for the home care service problem based on scheduling algorithms and variable neighborhood descent. Electronic Notes in Discrete Mathematics, 47:181–188. Issaoui, B., Zidi, I., Marcon, E., Laforest, F., and Ghedira, K. (2015b). Literature review: home health care. In 2015 15th International Conference on Intelligent Systems Design and Applications (ISDA), pages 485–492. IEEE. Jalali, S. and Wohlin, C. (2012). Systematic literature studies: database searches vs. backward snowballing. In Proceedings of the 2012 ACM-IEEE international symposium on empirical software engineering and measurement, pages 29–38. IEEE. Kergosien, Y., Lent´e, C., and Billaut, J.-C. (2009). Home health care problem: An extended multiple traveling salesman problem. In Proceedings of the 4th multidisciplinary international scheduling conference: theory and applications (MISTA 2009), pages 85–92. Lahrichi, N., Lanzarone, E., and Yal¸cında˘g, S. (2017). A new decomposition approach for the home health care problem. In International Conference on Health Care Systems Engineering, pages 27–36. Springer. Lahrichi, N., Lanzarone, E., and Yal¸cında˘g, S. (2022). A first route second assign decomposition to enforce continuity of care in home health care. Expert Systems with Applications, 193:116442. Lewis, N. and Spurlock, D. (2003). Research methods in engineering management: Approaches to studying things other than people. Liu, R., Yuan, B., and Jiang, Z. (2017). Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. International Journal of Production Research, 55(2):558–575. Liu, R., Yuan, B., and Jiang, Z. (2019). A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times. Flexible Services and Manufacturing Journal, 31(4):989–1011. Liu, R., Yuan, B., and Jiang, Z. (2020). The large-scale periodic home health care server assignment problem: A region-partition-based algorithm. IEEE Transactions on Automation Science and Engineering, 17(3):1543–1554. MacIntyre, C. R., Ruth, D., and Ansari, Z. (2002). Hospital in the home is cost saving for appropriately selected patients: a comparison with in-hospital care. International Journal for Quality in Health Care, 14(4):285–293. Mankowska, D. S., Meisel, F., and Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health care management science, 17(1):15–30. Masmoudi, M. and Mellouli, R. (2014). MILP for synchronized-mTSPTW: Application to home healthcare scheduling. In Proceedings - 2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014. Matta, A., Chahed, S., Sahin, E., and Dallery, Y. (2014). Modelling home care organisations from an operations management perspective. Flexible Services and Manufacturing Journal, 26(3):295–319. Mestria, M. (2018). New hybrid heuristic algorithm for the clustered traveling salesman problem. Computers & Industrial Engineering, 116:1–12. Milburn, A. B. (2012). Operations research applications in home healthcare. In International Series in Operations Research and Management Science, volume 168, pages 281–302. Springer New York LLC. Miller, C. E., Tucker, A. W., and Zemlin, R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), 7(4):326–329. Minardi, R., Morales, M., Llopis, A., Sette, J., Ram´on, E., and D´ıas, J. (2001). La hospitalización domiciliaria: antecedentes, situación actual y perspectivas. Rev Panam Salud Publica, 10(1):45–55. Mingers, J. (2003). A classification of the philosophical assumptions of management science methods. Journal of the operational research society, 54(6):559–570. Minsalud (2020). Registro especial de prestadores de servicios de salud. Technical report. Mladenovic, N., Brimberg, J., Hansen, P., and Moreno-P´erez, J. A. (2007). The p-median problem: A survey of metaheuristic approaches. European Journal of Operational Research, 179(3):927–939. Moussavi, S. E., Mahdjoub, M., and Grunder, O. (2019). A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling. Expert Systems with Applications, 125:317–332. Mutingi, M. and Mbohwa, C. (2014). A novel simulated metamorphosis algorithm for homecare nurse scheduling. In 2014 IEEE International Conference on Industrial Engineering and Engineering Management, pages 345–349. IEEE. Nickel, S., Schr¨oder, M., and Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3):574–587. Pentico, D. W. (2007). Assignment problems: A golden anniversary survey. European Journal of Operational Research, 176(2):774–793. Pinzón, J. and Naranjo, V. (2020). Cibernética de 3er orden aplicada a un sistema de distribución de lácteos en una empresa en bogotá mediante un modelo de optimización. COnSEJO DirECTiVO aCOFi 2018-2020 Presidencia, page 235. Pinzón, W. and Arango, C. (2015). Sistema de producción toyota usando cibernética de tercer orden. ´ Epsilon, 1(24):175–195. Rasmussen, M. S., Justesen, T., Dohn, A., and Larsen, J. (2012). The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research, 219(3):598–610. Rest, K.-D. and Hirsch, P. (2016). Daily scheduling of home health care services using timedependent public transport. Flexible services and manufacturing journal, 28(3):495–525. Rest, K.-D. and Hirsch, P. (2022). Insights and decision support for home health care services in times of disasters. Central European journal of operations research, 30(1):133–157. Riazi, S., Chehrazi, P., Wigstr¨om, O., Bengtsson, K., and Lennartson, B. (2014). A gossip algorithm for home healthcare scheduling and routing problems. IFAC Proceedings Volumes, 47(3):10754–10759. Rodriguez, C., Garaix, T., Xie, X., and Augusto, V. (2015). Staff dimensioning in homecare services with uncertain demands. International Journal of Production Research, 53(24):7396–7410. Sahin, E. and Matta, A. (2015). A contribution to operations management-related issues and models for home care structures. International Journal of Logistics Research and Applications, 18(4):355–385. Sampieri, R. H. (2018). Metodología de la investigación: las rutas cuantitativa, cualitativa y mixta. McGraw Hill México. Sánchez, J. M. and Palop, F. (2002). Herramientas de software para la práctica de la inteligencia competitiva en la empresa. Valencia: Triz XXI. Sarker, R. A. and Newton, C. S. (2007). Optimization modelling: a practical approach. CRC press. Shi, Y., Boudouh, T., and Grunder, O. (2017). A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand. Expert Systems with Applications, 72:160–176. Shi, Y., Boudouh, T., and Grunder, O. (2019). A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times. Transportation Research Part E: Logistics and Transportation Review, 128:52–95. Steeg, J. and Schr¨oder, M. (2008). A Hybrid Approach to Solve the Periodic Home Health Care Problem. In Operations Research Proceedings 2007. Taha, H. A. (2012). Investigación de operaciones pags. 457-487. 9ªedición. Editorial PEARSON EDUCACI ´ ON. M´exico DF. Torres-Ramos, A., Alfonso-Lizarazo, E., Reyes-Rubiano, L., and Quintero-Araujo, C. (2014). Mathematical model for the home health care routing and scheduling problem with multiple treatments and time windows. In Proceedings of the 1st International Conference on Mathematical Methods & Computational Techniques in Science & Engineering, volume 1, pages 140–145. Urgellés, J. V. G. (2019). Euclides no vivió en manhattan: Geometría urbana. Modelling in Science Education and Learning, 12(1):59–70. Van Eenoo, L., van der Roest, H., Onder, G., Finne-Soveri, H., Garms-Homolova, V., Jonsson, P. V., Draisma, S., van Hout, H., and Declercq, A. (2018). Organizational home care models across europe: a cross sectional study. International journal of nursing studies, 77:39–45. Webster, J. and Watson, R. T. (2002). Analyzing the past to prepare for the future: Writing a literature review. MIS quarterly, pages xiii–xxiii. XLSTAT (2022). https://www.xlstat.com/es/, 16 de Agosto de 2022. Yal¸cında˘g, S., Cappanera, P., Scutell`a, M. G., S¸ahin, E., and Matta, A. (2016). Pattern-based decompositions for human resource planning in home health care services. Computers & Operations Research, 73:12–26. Yal¸cında˘g, S. and Matta, A. (2017). A decomposition approach for the home health care problem with time windows. In International Conference on Health Care Systems Engineering, pages 221–232. Springer. Yal¸cındag, S., Matta, A., and Sahin, E. (2011). Human resource scheduling and routing problem in home health care context: a literature review. ORAHS/Cardiff, United Kingdom. Yal¸cında˘g, S., Matta, A., S¸ahin, E., and Shanthikumar, J. G. (2014). A two-stage approach for solving assignment and routing problems in home health care services. In Proceedings of the international conference on health care systems engineering, pages 47–59. Springer. |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
xiii, 107 páginas |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.coverage.city.none.fl_str_mv |
Bogotá, Colombia |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia |
| dc.publisher.program.spa.fl_str_mv |
Bogotá - Ingeniería - Maestría en Ingeniería - Ingeniería Industrial |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.place.spa.fl_str_mv |
Bogotá, Colombia |
| dc.publisher.branch.spa.fl_str_mv |
Universidad Nacional de Colombia - Sede Bogotá |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/82667/1/license.txt https://repositorio.unal.edu.co/bitstream/unal/82667/2/1103949247.2022.pdf https://repositorio.unal.edu.co/bitstream/unal/82667/3/1103949247.2022.pdf.jpg |
| bitstream.checksum.fl_str_mv |
eb34b1cf90b7e1103fc9dfd26be24b4a 422af6af35e8c6c1d0bd59a38c1ac838 b9616fb95fcb0368ff176a86cc897374 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089649655644160 |
| spelling |
Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rocha González, Jair Eduardo4f8345ff1cc463b6c9891a44d68262e8Gil Castellanos, Luis Eduardo1bc7459327ef32823f2a4583376c9803Sociedad, Economía y Productividad - SEPRO2022-11-09T14:28:27Z2022-11-09T14:28:27Z2022-11-08https://repositorio.unal.edu.co/handle/unal/82667Universidad Nacional de ColombiaRepositorio Institucional Universidad Nacional de Colombiahttps://repositorio.unal.edu.co/ilustraciones, gráficasLas empresas que prestan servicios de atención médica domiciliaria han visto un incremento en la demanda de pacientes durante los últimos años, principalmente como resultado del envejecimiento de la población. En este contexto, las ineficiencias en los procesos de prestación de servicios se han vuelto evidentes, por lo tanto, es necesario que las organizaciones mejoren su rendimiento operativo para seguir siendo competitivas en un mercado cada vez más exigente. Teniendo en cuenta lo anterior, en este trabajo se propone un modelo de programación y enrutamiento para una compañía en Bogotá que ofrece este tipo de servicios, con el fin de disminuir los costos de las rutas. En primer lugar, se realiza la caracterización del proceso de programación y ruteo, identificando las políticas bajo las cuales se lleva a cabo el proceso y varios aspectos adicionales relacionados con su funcionamiento. Luego, se utiliza un enfoque de descomposición para relajar la complejidad del problema, lo que da como resultado tres formulaciones matemáticas interconectadas que en conjunto representan adecuadamente el problema. Finalmente, se comparan los resultados de la empresa con las soluciones obtenidas a partir del modelo, demostrando estadísticamente que la solución propuesta ofrece un mejor desempeño. Con un nivel de confianza del 95 %, se puede afirmar que los resultados mejoran entre 20,426 kilómetros y 34,174 kilómetros. Esto significa una reducción mensual del 33%, es decir, 655 kilómetros. (Texto tomado de la fuente)Companies that provide home health care services have seen an increase in patient demand in recent years, mainly as a result of the aging population. In this context, inefficiencies in service delivery processes have become evident, therefore, it is necessary for organizations to improve their operational performance to remain competitive in an increasingly demanding market. Taking into account the above, this paper proposes a programming and routing model for a company in Bogot´a that offers this type of service, in order to reduce route costs. First, the programming and routing process is characterized, identifying the policies under which the process is carried out and several additional aspects related to its operation. A decomposition approach is then used to relax the complexity of the problem, resulting in three interconnected mathematical formulations that together adequately represent the problem. Finally, the results of the company are compared with the solutions obtained from the model, statistically demonstrating that the proposed solution offers better performance. With a confidence level of 95 %, it can be stated that the results improve between 20,426 kilometers and 34,174 kilometers. This means a monthly reduction of 33 %, that is, 655 kilometers.MaestríaGestión de Operacionesxiii, 107 páginasapplication/pdfspaUniversidad Nacional de ColombiaBogotá - Ingeniería - Maestría en Ingeniería - Ingeniería IndustrialFacultad de IngenieríaBogotá, ColombiaUniversidad Nacional de Colombia - Sede BogotáPropuesta de un modelo de programación y ruteo para una empresa en Bogotá que presta servicios de atención domiciliariaProposal of a programming and routing model for a company in Bogota that provides home care servicesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMBogotá, ColombiaBiremeRedColLaReferenciaAiane, D., El-Amraoui, A., and Mesghouni, K. (2015). A new optimization approach for a home health care problem. In 2015 international conference on industrial engineering and systems management (IESM), pages 285–290. IEEE.Ait Haddadene, S. R., Labadie, N., and Prodhon, C. (2016). A GRASP × ILS for the vehicle routing problem with time windows, synchronization and precedence constraints.Akjiratikarl, C., Yenradee, P., and Drake, P. R. (2007). PSO-based algorithm for home care worker scheduling in the UK. Computers and Industrial Engineering.Allaoua, H., Borne, S., L´etocart, L., and Calvo, R. W. (2013). A matheuristic approach for solving a home health care problem. Electronic Notes in Discrete Mathematics, 41:471– 478.Alves, F., Pereira, A. I., Barbosa, J., and Leit˜ao, P. (2018a). Scheduling of home health care services based on multi-agent systems. In International conference on practical applications of agents and multi-agent systems, pages 12–23. Springer.Alves, F., Pereira, A. I., Barbosa, J., and Leit˜ao, P. (2018b). Scheduling of home health care services based on multi-agent systems. In Communications in Computer and Information Science.Bachouch, R. B., Guinet, A., and Hajri-Gabouj, S. (2011). A Decision-Making Tool for Home Health Care Nurses’ Planning. Supply Chain Forum: An International Journal.Bashir, B. (2013). Contribution to modeling and optimization of home healthcare. PhD thesis, Universit´e Blaise Pascal-Clermont-Ferrand II.Begur, S. V., Miller, D. M., and Weaver, J. R. (1997). An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces, 27(4):35–48.Bennett, A. R. (2010). Home health care logistics planning. Georgia Institute of Technology.Benzarti, E. (2012). Home health care operations management: Applying the districting approach to home health care. PhD thesis, Chˆatenay-Malabry, Ecole centrale de Paris.Bertels, S. and Fahle, T. (2006). A hybrid setup for a hybrid scenario: Combining heuristics for the home health care problem. Computers and Operations Research, 33(10):2866–2890.Braekers, K., Hartl, R. F., Parragh, S. N., and Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, 248(2):428–443.Caldwell, J. and Ram, Y. (1999a). Formulation of mathematical models. In Mathematical Modelling, pages 3–32. Springer.Caldwell, J. and Ram, Y. M. (1999b). Formulation of Mathematical Models. In Springer, D., editor, Mathematical Modelling, pages 3–32. Springer, Dordrecht, springer s edition.Cappanera, P. and Scutell`a, M. G. (2013). Home care optimization: impact of pattern generation policies on scheduling and routing decisions. Electronic Notes in Discrete Mathematics, 41:53–60.Cappanera, P. and Scutell`a, M. G. (2015). Joint assignment, scheduling, and routing models to home care optimization: A pattern-based approach. Transportation Science, 49(4):830– 852.Cappanera, P. and Scutell`a, M. G. (2017). Pattern generation policies to cope with robustness in home care. In Springer Proceedings in Mathematics and Statistics, volume 210, pages 257–268. Springer New York LLC.Ceselli, A. and Righini, G. (2005). A branch-and-price algorithm for the capacitated pmedian problem. Networks: An International Journal, 45(3):125–142.Chaieb, M., Jemai, J., and Mellouli, K. (2015). A hierarchical decomposition framework for modeling combinatorial optimization problems. Procedia Computer Science, 60:478–487.Chaieb, M., Jemai, J., and Mellouli, K. (2020). A decomposition-construction approach for solving the home health care scheduling problem. Health care management science, 23(2):264–286.Chen, C., Rubinstein, Z., Smith, S., and Lau, H. C. (2017). Tackling large-scale home health care delivery problem with uncertainty. In Proceedings of the International Conference on Automated Planning and Scheduling, volume 27, pages 358–366.Cheng, E. and Rich, J. L. (1998). A home health care routing and scheduling problem. Technical report.Chisman, J. A. (1975). The clustered traveling salesman problem. Computers & Operations Research, 2(2):115–119.Cissé, M., Yal¸cında˘g, S., Kergosien, Y., S¸ahin, E., Lent´e, C., and Matta, A. (2017). Or problems related to home health care: A review of relevant routing and scheduling problems. Operations Research for Health Care, 13:1–22.Colak, R., I¸sik, A. H., and Yi˘git, T. (2019). A new method for routing in home health care services. BRAIN. Broad Research in Artificial Intelligence and Neuroscience, 10(4):14–27.Cortés, S., Gutiérrez, E. V., Palacio, J. D., and Villegas, J. G. (2018). Districting Decisions in Home Health Care Services: Modeling and Case Study. In Communications in Computer and Information Science, volume 916, pages 73–84. Springer Verlag.Cotta, R. M. M., Suárez-Varela, M. M., Llopis Gonzalez, A., Cotta Filho, J. S., Real, E. R., and Ric´os, J. A. D. (2001). La hospitalizaci´on domiciliaria: antecedentes, situaci´on actual y perspectivas. Revista Panamericana de Salud P´ublica, 10:45–55.Creswell, J. W. and Creswell, J. D. (2017). Research design: Qualitative, quantitative, and mixed methods approaches. Sage publications.DANE (2018). Serie nacional de poblaci´on por ´area, sexo y edad para el periodo 2018-2070. Technical report.Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2017). A general model for the home health care routing and scheduling problem with route balancing. IFACPapersOnLine, 50(1):14662–14667.Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2018). A matheuristic for a multi-depot home health care problem.Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2019a). A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing. Swarm and Evolutionary Computation, 46:171– 183.Decerle, J., Grunder, O., El Hassani, A. H., and Barakat, O. (2019b). A memetic algorithm for multi-objective optimization of the home health care problem. Swarm and evolutionary computation, 44:712–727.Decerle, J., Grunder, O., Hajjam, A., Hassani, E., and Barakat, O. (2016). A two-phases matheuristic for the home care routing and scheduling problem. IFAC-PapersOnLine, pages 1484–1489.Devore, J. (2008). Probabilidad y Estad´ıstica para Ingenier´ıa y Ciencias. Cengage Learning Editores.Di Mascolo, M., Espinouse, M.-L., and El Hajri, Z. (2017). Planning in home health care structures: A literature review. IFAC-PapersOnLine, 50(1):4654–4659.Di Mascolo, M., Martinez, C., and Espinouse, M.-L. (2021). Routing and scheduling in home health care: A literature survey and bibliometric analysis. Computers & Industrial Engineering, 158:107255.Duque, P. M., Castro, M., S¨orensen, K., and Goos, P. (2015). Home care service planning. the case of landelijke thuiszorg. European Journal of Operational Research, 243(1):292–301.Emiliano, W., Telhada, J., and do Sameiro Carvalho, M. (2017). Home health care logistics planning: a review and framework. Procedia Manufacturing, 13:948–955.Eveborn, P., Flisberg, P., and R¨onnqvist, M. (2006). Laps Care-an operational system for staff planning of home care. In European Journal of Operational Research.Fikar, C. and Hirsch, P. (2015). A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production, 105:300–310.Fikar, C. and Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77:86–95.Fikar, C. and Hirsch, P. (2018). Evaluation of trip and car sharing concepts for home health care services. Flexible Services and Manufacturing Journal, 30(1):78–97.Fikar, C., Juan, A. A., Martinez, E., and Hirsch, P. (2016). A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing. European Journal of Industrial Engineering, 10(3):323–340.Gayraud, F., Deroussi, L., Grangeon, N., and Norre, S. (2013). A new mathematical formulation for the home health care problem. Procedia Technology, 9:1041–1047.Genet, N. (2013). Home care across Europe: case studies. World Health Organization, European Observatory on Health Systems and Policies.Genet, N., Boerma, W., Kroneman, M., Hutchinson, A., Saltman, R. B., Organization, W. H., et al. (2012). Home care across Europe: current structure and future challenges. World Health Organization. Regional Office for Europe.Gong, X., Geng, N., Zhu, Y., Matta, A., and Lanzarone, E. (2020). A matheuristic approach for the home care scheduling problem with chargeable overtime and preference matching. IEEE Transactions on Automation Science and Engineering, 18(1):282–298.Grenouilleau, F., Legrain, A., Lahrichi, N., and Rousseau, L.-M. (2019). A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, 275(1):295–303.Gutiérrez, E. V., Galvis, O. D., L´opez, D. A., Mock-Kow, J. S., Zapata, I., and Vidal, C. J. (2014). Hospital-home health care logistics management in valle del cauca: Characterization and diagnosis. Estudios Gerenciales, 30(133):441–450.Gutiérrez, E. V. and Vidal, C. J. (2013). Home health care logistics management: Framework and research perspectives. International Journal of Industrial Engineering and Management, 4(3):173–182.Gutiérrez, E. V., Zapata, S. C., and Posada, J. S. J. (2018). Design and implementation of a logistic capability maturity model for health care services at home. Revista Gerencia y Politicas de Salud, 17(35):192–210.Harris-Kojetin, L. D., Sengupta, M., Lendon, J. P., Rome, V., Valverde, R., and Caffrey, C. (2019). Long-term care providers and services users in the united states, 2015-2016.Heching, A. and Hooker, J. N. (2016). Scheduling home hospice care with logic-based benders decomposition. In International Conference on AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pages 187–197. Springer.Helgheim, B. I., Sandbaek, B. E., and Slyngstad, L. (2018). A prospective investigation of direct and indirect home care activities in three rural norwegian municipalities. BMC Health Services Research, 18(1):1–8.Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., and Raidl, G. R. (2015). Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, 23(1):89–113.Hillier, F. S. and Lieberman, G. J. (2010). Introducci´on a la INVESTIGACI ´ ON DE OPERACIONES. McGraw Hill.Holm, S. G. and Angelsen, R. O. (2014). A descriptive retrospective study of time consumption in home care services: how do employees use their working time? BMC Health services research, 14(1):1–10.Hulshof, P. J., Kortbeek, N., Boucherie, R. J., Hans, E. W., and Bakker, P. J. (2012). Taxonomic classification of planning decisions in health care: a structured review of the state of the art in or/ms. Health systems, 1(2):129–175.Issaoui, B., Zidi, I., Marcon, E., and Ghedira, K. (2015a). New multi-objective approach for the home care service problem based on scheduling algorithms and variable neighborhood descent. Electronic Notes in Discrete Mathematics, 47:181–188.Issaoui, B., Zidi, I., Marcon, E., Laforest, F., and Ghedira, K. (2015b). Literature review: home health care. In 2015 15th International Conference on Intelligent Systems Design and Applications (ISDA), pages 485–492. IEEE.Jalali, S. and Wohlin, C. (2012). Systematic literature studies: database searches vs. backward snowballing. In Proceedings of the 2012 ACM-IEEE international symposium on empirical software engineering and measurement, pages 29–38. IEEE.Kergosien, Y., Lent´e, C., and Billaut, J.-C. (2009). Home health care problem: An extended multiple traveling salesman problem. In Proceedings of the 4th multidisciplinary international scheduling conference: theory and applications (MISTA 2009), pages 85–92.Lahrichi, N., Lanzarone, E., and Yal¸cında˘g, S. (2017). A new decomposition approach for the home health care problem. In International Conference on Health Care Systems Engineering, pages 27–36. Springer.Lahrichi, N., Lanzarone, E., and Yal¸cında˘g, S. (2022). A first route second assign decomposition to enforce continuity of care in home health care. Expert Systems with Applications, 193:116442.Lewis, N. and Spurlock, D. (2003). Research methods in engineering management: Approaches to studying things other than people.Liu, R., Yuan, B., and Jiang, Z. (2017). Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. International Journal of Production Research, 55(2):558–575.Liu, R., Yuan, B., and Jiang, Z. (2019). A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times. Flexible Services and Manufacturing Journal, 31(4):989–1011.Liu, R., Yuan, B., and Jiang, Z. (2020). The large-scale periodic home health care server assignment problem: A region-partition-based algorithm. IEEE Transactions on Automation Science and Engineering, 17(3):1543–1554.MacIntyre, C. R., Ruth, D., and Ansari, Z. (2002). Hospital in the home is cost saving for appropriately selected patients: a comparison with in-hospital care. International Journal for Quality in Health Care, 14(4):285–293.Mankowska, D. S., Meisel, F., and Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health care management science, 17(1):15–30.Masmoudi, M. and Mellouli, R. (2014). MILP for synchronized-mTSPTW: Application to home healthcare scheduling. In Proceedings - 2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014.Matta, A., Chahed, S., Sahin, E., and Dallery, Y. (2014). Modelling home care organisations from an operations management perspective. Flexible Services and Manufacturing Journal, 26(3):295–319.Mestria, M. (2018). New hybrid heuristic algorithm for the clustered traveling salesman problem. Computers & Industrial Engineering, 116:1–12.Milburn, A. B. (2012). Operations research applications in home healthcare. In International Series in Operations Research and Management Science, volume 168, pages 281–302. Springer New York LLC.Miller, C. E., Tucker, A. W., and Zemlin, R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), 7(4):326–329.Minardi, R., Morales, M., Llopis, A., Sette, J., Ram´on, E., and D´ıas, J. (2001). La hospitalización domiciliaria: antecedentes, situación actual y perspectivas. Rev Panam Salud Publica, 10(1):45–55.Mingers, J. (2003). A classification of the philosophical assumptions of management science methods. Journal of the operational research society, 54(6):559–570.Minsalud (2020). Registro especial de prestadores de servicios de salud. Technical report.Mladenovic, N., Brimberg, J., Hansen, P., and Moreno-P´erez, J. A. (2007). The p-median problem: A survey of metaheuristic approaches. European Journal of Operational Research, 179(3):927–939.Moussavi, S. E., Mahdjoub, M., and Grunder, O. (2019). A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling. Expert Systems with Applications, 125:317–332.Mutingi, M. and Mbohwa, C. (2014). A novel simulated metamorphosis algorithm for homecare nurse scheduling. In 2014 IEEE International Conference on Industrial Engineering and Engineering Management, pages 345–349. IEEE.Nickel, S., Schr¨oder, M., and Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3):574–587.Pentico, D. W. (2007). Assignment problems: A golden anniversary survey. European Journal of Operational Research, 176(2):774–793.Pinzón, J. and Naranjo, V. (2020). Cibernética de 3er orden aplicada a un sistema de distribución de lácteos en una empresa en bogotá mediante un modelo de optimización. COnSEJO DirECTiVO aCOFi 2018-2020 Presidencia, page 235.Pinzón, W. and Arango, C. (2015). Sistema de producción toyota usando cibernética de tercer orden. ´ Epsilon, 1(24):175–195.Rasmussen, M. S., Justesen, T., Dohn, A., and Larsen, J. (2012). The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research, 219(3):598–610.Rest, K.-D. and Hirsch, P. (2016). Daily scheduling of home health care services using timedependent public transport. Flexible services and manufacturing journal, 28(3):495–525.Rest, K.-D. and Hirsch, P. (2022). Insights and decision support for home health care services in times of disasters. Central European journal of operations research, 30(1):133–157.Riazi, S., Chehrazi, P., Wigstr¨om, O., Bengtsson, K., and Lennartson, B. (2014). A gossip algorithm for home healthcare scheduling and routing problems. IFAC Proceedings Volumes, 47(3):10754–10759.Rodriguez, C., Garaix, T., Xie, X., and Augusto, V. (2015). Staff dimensioning in homecare services with uncertain demands. International Journal of Production Research, 53(24):7396–7410.Sahin, E. and Matta, A. (2015). A contribution to operations management-related issues and models for home care structures. International Journal of Logistics Research and Applications, 18(4):355–385.Sampieri, R. H. (2018). Metodología de la investigación: las rutas cuantitativa, cualitativa y mixta. McGraw Hill México.Sánchez, J. M. and Palop, F. (2002). Herramientas de software para la práctica de la inteligencia competitiva en la empresa. Valencia: Triz XXI.Sarker, R. A. and Newton, C. S. (2007). Optimization modelling: a practical approach. CRC press.Shi, Y., Boudouh, T., and Grunder, O. (2017). A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand. Expert Systems with Applications, 72:160–176.Shi, Y., Boudouh, T., and Grunder, O. (2019). A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times. Transportation Research Part E: Logistics and Transportation Review, 128:52–95.Steeg, J. and Schr¨oder, M. (2008). A Hybrid Approach to Solve the Periodic Home Health Care Problem. In Operations Research Proceedings 2007.Taha, H. A. (2012). Investigación de operaciones pags. 457-487. 9ªedición. Editorial PEARSON EDUCACI ´ ON. M´exico DF.Torres-Ramos, A., Alfonso-Lizarazo, E., Reyes-Rubiano, L., and Quintero-Araujo, C. (2014). Mathematical model for the home health care routing and scheduling problem with multiple treatments and time windows. In Proceedings of the 1st International Conference on Mathematical Methods & Computational Techniques in Science & Engineering, volume 1, pages 140–145.Urgellés, J. V. G. (2019). Euclides no vivió en manhattan: Geometría urbana. Modelling in Science Education and Learning, 12(1):59–70.Van Eenoo, L., van der Roest, H., Onder, G., Finne-Soveri, H., Garms-Homolova, V., Jonsson, P. V., Draisma, S., van Hout, H., and Declercq, A. (2018). Organizational home care models across europe: a cross sectional study. International journal of nursing studies, 77:39–45.Webster, J. and Watson, R. T. (2002). Analyzing the past to prepare for the future: Writing a literature review. MIS quarterly, pages xiii–xxiii.XLSTAT (2022). https://www.xlstat.com/es/, 16 de Agosto de 2022.Yal¸cında˘g, S., Cappanera, P., Scutell`a, M. G., S¸ahin, E., and Matta, A. (2016). Pattern-based decompositions for human resource planning in home health care services. Computers & Operations Research, 73:12–26.Yal¸cında˘g, S. and Matta, A. (2017). A decomposition approach for the home health care problem with time windows. In International Conference on Health Care Systems Engineering, pages 221–232. Springer.Yal¸cındag, S., Matta, A., and Sahin, E. (2011). Human resource scheduling and routing problem in home health care context: a literature review. ORAHS/Cardiff, United Kingdom.Yal¸cında˘g, S., Matta, A., S¸ahin, E., and Shanthikumar, J. G. (2014). A two-stage approach for solving assignment and routing problems in home health care services. In Proceedings of the international conference on health care systems engineering, pages 47–59. Springer.Servicios de SaludVisita domiciliariaHealth ServicesHouse Callsprogramación y enrutamientoatención médica domiciliariaviajes compartidosdescomposición jerárquica.scheduling and routinghome health careride sharinghierarchical decompositionLICENSElicense.txtlicense.txttext/plain; charset=utf-85879https://repositorio.unal.edu.co/bitstream/unal/82667/1/license.txteb34b1cf90b7e1103fc9dfd26be24b4aMD51ORIGINAL1103949247.2022.pdf1103949247.2022.pdfTesis de Maestría en Ingeniería - Ingeniería Industrialapplication/pdf1938258https://repositorio.unal.edu.co/bitstream/unal/82667/2/1103949247.2022.pdf422af6af35e8c6c1d0bd59a38c1ac838MD52THUMBNAIL1103949247.2022.pdf.jpg1103949247.2022.pdf.jpgGenerated Thumbnailimage/jpeg4446https://repositorio.unal.edu.co/bitstream/unal/82667/3/1103949247.2022.pdf.jpgb9616fb95fcb0368ff176a86cc897374MD53unal/82667oai:repositorio.unal.edu.co:unal/826672023-08-10 23:04:23.924Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.coUEFSVEUgMS4gVMOJUk1JTk9TIERFIExBIExJQ0VOQ0lBIFBBUkEgUFVCTElDQUNJw5NOIERFIE9CUkFTIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU5BTC4KCkxvcyBhdXRvcmVzIHkvbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgYXV0b3IsIGNvbmZpZXJlbiBhIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHVuYSBsaWNlbmNpYSBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgc2UgaW50ZWdyYSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsLCBiYWpvIGxvcyBzaWd1aWVudGVzIHTDqXJtaW5vczoKCgphKQlMb3MgYXV0b3JlcyB5L28gbG9zIHRpdHVsYXJlcyBkZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGNvbmZpZXJlbiBhIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHVuYSBsaWNlbmNpYSBubyBleGNsdXNpdmEgcGFyYSByZWFsaXphciBsb3Mgc2lndWllbnRlcyBhY3RvcyBzb2JyZSBsYSBvYnJhOiBpKSByZXByb2R1Y2lyIGxhIG9icmEgZGUgbWFuZXJhIGRpZ2l0YWwsIHBlcm1hbmVudGUgbyB0ZW1wb3JhbCwgaW5jbHV5ZW5kbyBlbCBhbG1hY2VuYW1pZW50byBlbGVjdHLDs25pY28sIGFzw60gY29tbyBjb252ZXJ0aXIgZWwgZG9jdW1lbnRvIGVuIGVsIGN1YWwgc2UgZW5jdWVudHJhIGNvbnRlbmlkYSBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBleGlzdGVudGUgYSBsYSBmZWNoYSBkZSBsYSBzdXNjcmlwY2nDs24gZGUgbGEgcHJlc2VudGUgbGljZW5jaWEsIHkgaWkpIGNvbXVuaWNhciBhbCBww7pibGljbyBsYSBvYnJhIHBvciBjdWFscXVpZXIgbWVkaW8gbyBwcm9jZWRpbWllbnRvLCBlbiBtZWRpb3MgYWzDoW1icmljb3MgbyBpbmFsw6FtYnJpY29zLCBpbmNsdXllbmRvIGxhIHB1ZXN0YSBhIGRpc3Bvc2ljacOzbiBlbiBhY2Nlc28gYWJpZXJ0by4gQWRpY2lvbmFsIGEgbG8gYW50ZXJpb3IsIGVsIGF1dG9yIHkvbyB0aXR1bGFyIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgcGFyYSBxdWUsIGVuIGxhIHJlcHJvZHVjY2nDs24geSBjb211bmljYWNpw7NuIGFsIHDDumJsaWNvIHF1ZSBsYSBVbml2ZXJzaWRhZCByZWFsaWNlIHNvYnJlIGxhIG9icmEsIGhhZ2EgbWVuY2nDs24gZGUgbWFuZXJhIGV4cHJlc2EgYWwgdGlwbyBkZSBsaWNlbmNpYSBDcmVhdGl2ZSBDb21tb25zIGJham8gbGEgY3VhbCBlbCBhdXRvciB5L28gdGl0dWxhciBkZXNlYSBvZnJlY2VyIHN1IG9icmEgYSBsb3MgdGVyY2Vyb3MgcXVlIGFjY2VkYW4gYSBkaWNoYSBvYnJhIGEgdHJhdsOpcyBkZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgY3VhbmRvIHNlYSBlbCBjYXNvLiBFbCBhdXRvciB5L28gdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciBwb2Ryw6EgZGFyIHBvciB0ZXJtaW5hZGEgbGEgcHJlc2VudGUgbGljZW5jaWEgbWVkaWFudGUgc29saWNpdHVkIGVsZXZhZGEgYSBsYSBEaXJlY2Npw7NuIE5hY2lvbmFsIGRlIEJpYmxpb3RlY2FzIGRlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhLiAKCmIpIAlMb3MgYXV0b3JlcyB5L28gdGl0dWxhcmVzIGRlIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIGF1dG9yIHNvYnJlIGxhIG9icmEgY29uZmllcmVuIGxhIGxpY2VuY2lhIHNlw7FhbGFkYSBlbiBlbCBsaXRlcmFsIGEpIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8gcG9yIGVsIHRpZW1wbyBkZSBwcm90ZWNjacOzbiBkZSBsYSBvYnJhIGVuIHRvZG9zIGxvcyBwYcOtc2VzIGRlbCBtdW5kbywgZXN0byBlcywgc2luIGxpbWl0YWNpw7NuIHRlcnJpdG9yaWFsIGFsZ3VuYS4KCmMpCUxvcyBhdXRvcmVzIHkvbyB0aXR1bGFyZXMgZGUgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciBtYW5pZmllc3RhbiBlc3RhciBkZSBhY3VlcmRvIGNvbiBxdWUgbGEgcHJlc2VudGUgbGljZW5jaWEgc2Ugb3RvcmdhIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCByZW51bmNpYW4gYSByZWNpYmlyIGN1YWxxdWllciByZXRyaWJ1Y2nDs24gZWNvbsOzbWljYSBvIGVtb2x1bWVudG8gYWxndW5vIHBvciBsYSBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EgeSBjdWFscXVpZXIgb3RybyB1c28gcXVlIHNlIGhhZ2EgZW4gbG9zIHTDqXJtaW5vcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGRlIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgY29uIHF1ZSBzZSBwdWJsaWNhLgoKZCkJUXVpZW5lcyBmaXJtYW4gZWwgcHJlc2VudGUgZG9jdW1lbnRvIGRlY2xhcmFuIHF1ZSBwYXJhIGxhIGNyZWFjacOzbiBkZSBsYSBvYnJhLCBubyBzZSBoYW4gdnVsbmVyYWRvIGxvcyBkZXJlY2hvcyBkZSBwcm9waWVkYWQgaW50ZWxlY3R1YWwsIGluZHVzdHJpYWwsIG1vcmFsZXMgeSBwYXRyaW1vbmlhbGVzIGRlIHRlcmNlcm9zLiBEZSBvdHJhIHBhcnRlLCAgcmVjb25vY2VuIHF1ZSBsYSBVbml2ZXJzaWRhZCBOYWNpb25hbCBkZSBDb2xvbWJpYSBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlIHkgc2UgZW5jdWVudHJhIGV4ZW50YSBkZSBjdWxwYSBlbiBjYXNvIGRlIHByZXNlbnRhcnNlIGFsZ8O6biB0aXBvIGRlIHJlY2xhbWFjacOzbiBlbiBtYXRlcmlhIGRlIGRlcmVjaG9zIGRlIGF1dG9yIG8gcHJvcGllZGFkIGludGVsZWN0dWFsIGVuIGdlbmVyYWwuIFBvciBsbyB0YW50bywgbG9zIGZpcm1hbnRlcyAgYWNlcHRhbiBxdWUgY29tbyB0aXR1bGFyZXMgw7puaWNvcyBkZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciwgYXN1bWlyw6FuIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIGNpdmlsLCBhZG1pbmlzdHJhdGl2YSB5L28gcGVuYWwgcXVlIHB1ZWRhIGRlcml2YXJzZSBkZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYS4gIAoKZikJQXV0b3JpemFuIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgaW5jbHVpciBsYSBvYnJhIGVuIGxvcyBhZ3JlZ2Fkb3JlcyBkZSBjb250ZW5pZG9zLCBidXNjYWRvcmVzIGFjYWTDqW1pY29zLCBtZXRhYnVzY2Fkb3Jlcywgw61uZGljZXMgeSBkZW3DoXMgbWVkaW9zIHF1ZSBzZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBwcm9tb3ZlciBlbCBhY2Nlc28geSBjb25zdWx0YSBkZSBsYSBtaXNtYS4gCgpnKQlFbiBlbCBjYXNvIGRlIGxhcyB0ZXNpcyBjcmVhZGFzIHBhcmEgb3B0YXIgZG9ibGUgdGl0dWxhY2nDs24sIGxvcyBmaXJtYW50ZXMgc2Vyw6FuIGxvcyByZXNwb25zYWJsZXMgZGUgY29tdW5pY2FyIGEgbGFzIGluc3RpdHVjaW9uZXMgbmFjaW9uYWxlcyBvIGV4dHJhbmplcmFzIGVuIGNvbnZlbmlvLCBsYXMgbGljZW5jaWFzIGRlIGFjY2VzbyBhYmllcnRvIENyZWF0aXZlIENvbW1vbnMgeSBhdXRvcml6YWNpb25lcyBhc2lnbmFkYXMgYSBzdSBvYnJhIHBhcmEgbGEgcHVibGljYWNpw7NuIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgVU5BTCBkZSBhY3VlcmRvIGNvbiBsYXMgZGlyZWN0cmljZXMgZGUgbGEgUG9sw610aWNhIEdlbmVyYWwgZGUgbGEgQmlibGlvdGVjYSBEaWdpdGFsLgoKCmgpCVNlIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgY29tbyByZXNwb25zYWJsZSBkZWwgdHJhdGFtaWVudG8gZGUgZGF0b3MgcGVyc29uYWxlcywgZGUgYWN1ZXJkbyBjb24gbGEgbGV5IDE1ODEgZGUgMjAxMiBlbnRlbmRpZW5kbyBxdWUgc2UgZW5jdWVudHJhbiBiYWpvIG1lZGlkYXMgcXVlIGdhcmFudGl6YW4gbGEgc2VndXJpZGFkLCBjb25maWRlbmNpYWxpZGFkIGUgaW50ZWdyaWRhZCwgeSBzdSB0cmF0YW1pZW50byB0aWVuZSB1bmEgZmluYWxpZGFkIGhpc3TDs3JpY2EsIGVzdGFkw61zdGljYSBvIGNpZW50w61maWNhIHNlZ8O6biBsbyBkaXNwdWVzdG8gZW4gbGEgUG9sw610aWNhIGRlIFRyYXRhbWllbnRvIGRlIERhdG9zIFBlcnNvbmFsZXMuCgoKClBBUlRFIDIuIEFVVE9SSVpBQ0nDk04gUEFSQSBQVUJMSUNBUiBZIFBFUk1JVElSIExBIENPTlNVTFRBIFkgVVNPIERFIE9CUkFTIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU5BTC4KClNlIGF1dG9yaXphIGxhIHB1YmxpY2FjacOzbiBlbGVjdHLDs25pY2EsIGNvbnN1bHRhIHkgdXNvIGRlIGxhIG9icmEgcG9yIHBhcnRlIGRlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHkgZGUgc3VzIHVzdWFyaW9zIGRlIGxhIHNpZ3VpZW50ZSBtYW5lcmE6CgphLglDb25jZWRvIGxpY2VuY2lhIGVuIGxvcyB0w6lybWlub3Mgc2XDsWFsYWRvcyBlbiBsYSBwYXJ0ZSAxIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8sIGNvbiBlbCBvYmpldGl2byBkZSBxdWUgbGEgb2JyYSBlbnRyZWdhZGEgc2VhIHB1YmxpY2FkYSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHkgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGVuIGFjY2VzbyBhYmllcnRvIHBhcmEgc3UgY29uc3VsdGEgcG9yIGxvcyB1c3VhcmlvcyBkZSBsYSBVbml2ZXJzaWRhZCBOYWNpb25hbCBkZSBDb2xvbWJpYSAgYSB0cmF2w6lzIGRlIGludGVybmV0LgoKCgpQQVJURSAzIEFVVE9SSVpBQ0nDk04gREUgVFJBVEFNSUVOVE8gREUgREFUT1MgUEVSU09OQUxFUy4KCkxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhLCBjb21vIHJlc3BvbnNhYmxlIGRlbCBUcmF0YW1pZW50byBkZSBEYXRvcyBQZXJzb25hbGVzLCBpbmZvcm1hIHF1ZSBsb3MgZGF0b3MgZGUgY2Fyw6FjdGVyIHBlcnNvbmFsIHJlY29sZWN0YWRvcyBtZWRpYW50ZSBlc3RlIGZvcm11bGFyaW8sIHNlIGVuY3VlbnRyYW4gYmFqbyBtZWRpZGFzIHF1ZSBnYXJhbnRpemFuIGxhIHNlZ3VyaWRhZCwgY29uZmlkZW5jaWFsaWRhZCBlIGludGVncmlkYWQgeSBzdSB0cmF0YW1pZW50byBzZSByZWFsaXphIGRlIGFjdWVyZG8gYWwgY3VtcGxpbWllbnRvIG5vcm1hdGl2byBkZSBsYSBMZXkgMTU4MSBkZSAyMDEyIHkgZGUgbGEgUG9sw610aWNhIGRlIFRyYXRhbWllbnRvIGRlIERhdG9zIFBlcnNvbmFsZXMgZGUgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEuIFB1ZWRlIGVqZXJjZXIgc3VzIGRlcmVjaG9zIGNvbW8gdGl0dWxhciBhIGNvbm9jZXIsIGFjdHVhbGl6YXIsIHJlY3RpZmljYXIgeSByZXZvY2FyIGxhcyBhdXRvcml6YWNpb25lcyBkYWRhcyBhIGxhcyBmaW5hbGlkYWRlcyBhcGxpY2FibGVzIGEgdHJhdsOpcyBkZSBsb3MgY2FuYWxlcyBkaXNwdWVzdG9zIHkgZGlzcG9uaWJsZXMgZW4gd3d3LnVuYWwuZWR1LmNvIG8gZS1tYWlsOiBwcm90ZWNkYXRvc19uYUB1bmFsLmVkdS5jbyIKClRlbmllbmRvIGVuIGN1ZW50YSBsbyBhbnRlcmlvciwgYXV0b3Jpem8gZGUgbWFuZXJhIHZvbHVudGFyaWEsIHByZXZpYSwgZXhwbMOtY2l0YSwgaW5mb3JtYWRhIGUgaW5lcXXDrXZvY2EgYSBsYSBVbml2ZXJzaWRhZCBOYWNpb25hbCBkZSBDb2xvbWJpYSBhIHRyYXRhciBsb3MgZGF0b3MgcGVyc29uYWxlcyBkZSBhY3VlcmRvIGNvbiBsYXMgZmluYWxpZGFkZXMgZXNwZWPDrWZpY2FzIHBhcmEgZWwgZGVzYXJyb2xsbyB5IGVqZXJjaWNpbyBkZSBsYXMgZnVuY2lvbmVzIG1pc2lvbmFsZXMgZGUgZG9jZW5jaWEsIGludmVzdGlnYWNpw7NuIHkgZXh0ZW5zacOzbiwgYXPDrSBjb21vIGxhcyByZWxhY2lvbmVzIGFjYWTDqW1pY2FzLCBsYWJvcmFsZXMsIGNvbnRyYWN0dWFsZXMgeSB0b2RhcyBsYXMgZGVtw6FzIHJlbGFjaW9uYWRhcyBjb24gZWwgb2JqZXRvIHNvY2lhbCBkZSBsYSBVbml2ZXJzaWRhZC4gCgo= |