Propuesta de un modelo de asignación y secuenciación de rutas para las visitas de intervención domiciliarias de una fundación operadora del programa de ICBF en el departamento de Risaralda

El sistema de visitas de intervención familiar que realiza el personal encargado a personas en situación de discapacidad cognitiva absoluta hacen parte hacen parte deun problema de ruteo y asignación. Este documento aborda una variación del problema TSP con ventanas de tiempo,donde las ventanas de t...

Full description

Autores:
Granados Fernández, Carlos Iván
Guzmán Valdés, Daniel Alexander
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad del Valle
Repositorio:
Repositorio Digital Univalle
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.univalle.edu.co:10893/22674
Acceso en línea:
https://hdl.handle.net/10893/22674
Palabra clave:
Ruteo de vehículos
Ventanas de tiempo
Visitas de intervención domiciliaria
Instituto Colombiano de Bienestar Familiar. ICBF
Modelos matemáticos
AMPL (Lenguaje de programación)
Risaralda (Colombia)
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
Description
Summary:El sistema de visitas de intervención familiar que realiza el personal encargado a personas en situación de discapacidad cognitiva absoluta hacen parte hacen parte deun problema de ruteo y asignación. Este documento aborda una variación del problema TSP con ventanas de tiempo,donde las ventanas de tiempo de las visitas deben ser respetadas. El desafío a la hora de asignar y rutear las visitas de cada familia a cada facilitador radica minimizar el tiempo de espera de inicio de cada visita y la distancia entre cada una de ellas. Se formula un modelo matemático donde se utilizará lenguaje de programación AMPL para solucionar el problema de asignación de las familias y que además establezca la secuenciación de ruta a cada uno de los facilitadores para disminuir el tiempo en ruta y los costos totales de transporte en una fundación objeto de estudio. Conociendo así las distancias de recorrido mínimas, los tiempos de desplazamiento y el costo relacionado con el transporte a cada uno de los nodos asignados teniendo presente los límites de los facilitadores en cuanto a la cantidad de familias a intervenir y el periodo de tiempo que tienen disponibilidad de recibir la visita las familias.