Diseño de una metodología de solución para ruteo de vehículos y asignación de personal para atención médica domiciliaria en Bogotá
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana Cali
Abstract
El problema de ruteo de vehículos VRP (Vehicle Routing Problem), constituye un problema de optimización importante de transporte que determina las rutas que deben seguir los vehículos para visitar a un conjunto de clientes o nodos de interés. El objetivo principal del VRP es minimizar los costos de transporte o la distancia total de desplazamiento de los vehículos. Cuando las características y restricciones varían, se abre paso a las diferentes variantes del VRP. Este proyecto busca diseñar una metodología de solución para el ruteo y asignación de personal para la atención médica a domicilio, para la que se tuvo en cuenta variantes como OVRP, en que los vehículos no tienen que regresar al depósito una vez culminado todo su recorrido y VRPTW, en la que los clientes tienen la posibilidad de elegir el horario para sus visitas. Adicional a esto se hace una comparación del modelo inicial determinístico que es un modelo donde las mismas entradas o condiciones iniciales producirán invariablemente las mismas salidas o resultados, sin embargo, este modelo no tiene en cuenta la hora del día por lo que no es muy asertivo, a diferencia del modelo propuesto que tiene en cuenta el promedio de los tiempos de desplazamiento y a su vez tiene en cuenta la hora del día.
Description
item.page.descriptioneng
The vehicle routing problem VRP (Vehicle Routing Problem) constitutes an important transport optimization problem that determines the routes that vehicles must follow to visit a set of clients or nodes of interest. The main objective of the VRP is to minimize transportation costs or the total travel distance of vehicles. When features and restrictions vary, it makes way for different variants of the VRP. This project seeks to design a solution methodology for routing and assigning personnel for home health care, for which variants such as OVRP were taken into account, in which vehicles do not have to return to the depot after completing their entire journey and VRPTW, in which customers have the possibility to choose the time for their visits. In addition to this, a comparison of the initial deterministic model is made, which is a model where the same inputs or initial conditions will invariably produce the same outputs or results, however, this model does not take into account the time of day so it is not very assertive., unlike the proposed model that takes into account the average of travel times and in turn takes into account the time of day.
Keywords
VRP, VRPTW, OVRP, modelo determinístico, deterministic model