Ingeniería Industrial · 2022
A Home Health Care multi-objective approach for personnel scheduling and routing problem under an uncertain environment
Solo ficha. El repositorio marca este trabajo como «De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.»: el PDF no es público, así que aquí no hay texto para leer. Ver la ficha en el repositorio.
Resumen
Home health care services have improved medical care allowing greater coverage of patients in their homes. In order to meet the demands of the service, monthly planning of caregiver’s shifts and daily routing of caregivers are addressed. Two optimization problems have mostly been discussed individually related with HHC: Nurse Scheduling problem (NSP) and Vehicle Routing. This study integrates the two problems in a program that seeks to address in a preventive way the absenteeism of the caregivers at work and in a reactive manner, the new visits that are scheduled after generating the routes in the planning horizon. First a multi-objective mathematical model is developed for NSP using epsilon constraint and then a mono-objective model is integrated as a preventive strategy, which assigns backup caregivers in case of absenteeism throughout the month. For VRP initially a mathematical model is modeled, then the Tabu Search metaheuristic is implemented to find a greater solution to the deterministic problem. Afterwards a simheuristic is implemented with the purpose of including the uncertainty generated by time variability in the problem. Finally, a reactive strategy is designed to include new patients in the routing after having found the best solution for the planning horizon. The result after the implementation of different methods for both, NSP and VRP, is a desktop application, with a user-friendly interface that drastically reduces the time it takes a person to make the monthly shift planning for a staff and create the routes for all the visits in a planning horizon. The impact of the designed desktop application is demonstrated through simulations, were each method modeled for the problem was compared with the current decision making in the hospital in this study. Simulations demonstrated that the program has a greater approximation to the mathematical models results (optimal values found by the mathematical models). The graphical user interface´s efficiency, user satisfaction and usefulness was evaluated with a survey conducted with the hospital´s administrative nurse, to validate that the interface is user-friendly and meets the needs of the hospital in study.