Diseño de un aplicativo para el ruteo estocástico de la entrega y recogida de insumos médicos quirúrgicos con ventanas de tiempo
Date
2020-06Les auteurs
Guevara Gongora, William AlejandroMena Ibarra, Carmen del Carmen
Pérez Páez, Laura Natalia
Éditeur
Pontificia Universidad Javeriana
Faculté
Facultad de Ingeniería
Programme
Ingeniería Industrial
Titre obtenu
Ingeniero (a) Industrial
Type
Tesis/Trabajo de grado - Monografía - Pregrado
Partager cet enregistrement
Citación
Metadata
Afficher la notice complète
Documents PDF
résumé
Para que exista una relación de confianza entre entidades prestadoras de servicios de salud y
proveedores de insumos médicos es de vital importancia que el despacho y entrega de los productos
se haga en el menor tiempo posible para la correcta realización del procedimiento quirúrgico sin
poner en riesgo el bienestar del paciente. Este proyecto se enfocará en el proceso de distribución de
una empresa proveedora de implantes óseos, en el que se presentan variantes del VRP tales como
entrega y recogida con ventanas de tiempo, tiempos de viaje y tiempos de servicio bajo condiciones
estocásticas en una misma ruta. Teniendo en cuenta que el programa presenta condiciones
estocásticas, se propuso como método de solución un aplicativo programado en Visual Basic for
Applications basado en una simheurística que integra una heurística VMC, dos metaheurísticas Tabu
Search bajo la influencia de simulaciones de Monte Carlo. Para llegar a esta solución, en primera
instancia se realizó una versión determinística del problema que sirvió como insumo para el
desarrollo de la simheurística. Inicialmente se desarrolló un modelo matemático utilizado como base
de comparación para desarrollar una buena solución determinística que posteriormente incluyó los
parámetros estocásticos a través de simulaciones de Monte Carlo para la conformación de la
simheurística. Los resultados de la simheurística fueron comparados con los resultados de la versión
determinística a través de diferentes indicadores planteados, donde se encontró que la
simheurística presenta resultados significativamente mejores, seleccionando este método de
solución. Finalmente se compararon los resultados de esta simheurística con los resultados de las
soluciones históricas proporcionadas por la empresa bajo los mismos indicadores, obteniendo
mejoras porcentuales en el cumplimiento de la promesa de valor de la empresa.
Abstrait
For there to be a relationship of confidence between entities providing healthcare services and
providers of medical supplies, the dispatch and delivery of the products must be done in the
shortest time possible for the accurate performance of the surgical procedure without putting at risk
the patient's well-being. This project will focus on the distribution process of a bone implant
provider company; in which variants of the VRP are presented, such as delivery and collection with time windows, travel times and service times under stochastic conditions on the same route. Taking
into account that the program presents stochastic conditions, we proposed as a solution method an
application programmed in Visual Basic for Applications based on a simheuristic that integrates a
VMC heuristic, two Tabu Search metaheuristics under the influence of Monte Carlo simulations. To
arrive at this solution, in the first instance a deterministic version of the problem was carried out,
which served as an input for the development of the simheuristic. Initially, a mathematical model
used as a basis of comparison was developed to generate an excellent deterministic solution that
later included the stochastic parameters through Monte Carlo simulations for the conformation of
the simheuristics. The results of the simheuristic were compared with the results of the
deterministic version through different indicators proposed, where it was found that the
simheuristic presents significantly better results, selecting this solution method. Finally, the results
of this simheuristic were compared with the results of the historical solutions provided by the
company under the same indicators, obtaining percentage improvements in the fulfillment of the
company's promise of value.
Des thèmes
Ingeniería industrial - Tesis y disertaciones académicasSimulación por computadores
Software de aplicación
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]