Publication: Propuesta de solución logística en redes de transporte
Loading...
Identifiers
Publication date
2013-09-20
Defense date
2013-09-30
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Export
Abstract
Este documento está dividido en dos partes.
La primera parte tiene un propósito teórico. Se introduce el problema formalmente, así como sus diferentes variaciones. Además serán explicados brevemente algoritmos de solución al VRP que se han considerado los más relevantes de su tipo. Los algoritmos han sido agrupados en familias dependiendo de la estrategia que siguen: “Métodos de solución exacta”, “Heurísticas clásicas” y “Meta-heurísticas”. Esta agrupación además coincide convenientemente con una agrupación cronológica. En esto se abundará más adelante.
La segunda parte hace referencia a la práctica. Se explica qué algoritmos se han seleccionado y por qué, así como la adaptación de dichos algoritmos a las particularidades de nuestro problema. Además se cubren brevemente varios aspectos técnicos del desarrollo, como entorno utilizado, lenguaje, características del entorno de prueba, etc. Se ha dedicado una sección para ilustrar los resultados prácticos del sistema implementado y sus tiempos de cálculo para instancias específicas. Finalmente se comentan problemas de escalabilidad y otras debilidades identificadas, así como posibles mejoras futuras.
Description
Keywords
VRP (Vehicle Routing Problem), Problema de enrutamiento de vehículos, Algoritmos, Redes de transporte