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...
| Autor Principal: | Arango Cabezas, Laura |
|---|---|
| Otros Autores: | Barrios Meneses, María Alejandra, Noguera Avellaneda, María José |
| Formato: | Trabajo de grado |
| Publicado: |
Pontificia Universidad Javeriana
2018
|
| Materias: | |
| Acceso en línea: |
http://hdl.handle.net/10554/36536 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
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. |
|---|