Diseño de una técnica de solución para el problema de recolección y entrega de clínicos en una Caja de Compensación Familiar (CCF)

This thesis aims to find the solution to the pickup and delivery of test samples, taking into consideration constraints such as: stochastic distribution times, maximum time span, special demands and different time windows. This is accomplished by the design and implementation of a Simheuristic that combines Tabu Search metaheuristic and the Monte Carlo Simulation, method which grants a high-quality service and reduction of costs. Initially, the design process required the construction and analysis of the deterministic approach to the problem through linear programming and metaheuristics. Finally, the stochastic design was attained through the proposal method. The Simheuristic was modeled with a Normal distribution in three different scenarios where the coefficient of variation was 0.1, 0.2 and 0.3. The results of the Simheuristic were compared with the results of the deterministic approach to evaluate its quality and effectiveness. Results show that in all the 405 instances performed, the method proposed presented a significantly better result than the generated by deterministic approach.

• Autores: Arango Cabezas, Laura; Barrios Meneses, María Alejandra; Noguera Avellaneda, María José
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2017
• Institución: Pontificia Universidad Javeriana
• Repositorio: Repositorio Universidad Javeriana
• Idioma: spa
• OAI Identifier: oai:repository.javeriana.edu.co:10554/36536
• Acceso en línea: http://hdl.handle.net/10554/36536
• Palabra clave: Problema de ruteo de vehículos; Distribución de muestras de laboratorio; Simheuristica; Vehicle routing problem; Distribution of test samples; Simheuristic; Ingeniería industrial - Tesis y disertaciones académicas
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional