Solución del problema de enrutamiento de vehículos con entregas y recogidas simultáneas : Una nueva matheurística

Este libro, producto de mi tesis doctoral, presenta una metodología para resolver el problema de enrutamiento de vehículos homogéneos con recogidas y entregas simultáneas (VRPSPD) utilizando matheurística formada por el algoritmo genético especializado Chu -Beasley y técnicas exactas de programación lineal de enteros mixtos, basadas en el procedimiento Branch -and- Bound, aplicado a la mejor configuración obtenida del algoritmo genético con el apoyo de métodos heurísticos constructivos en la determinación de los subproblemas, que hacen parte de la generación de la población inicial, necesaria en la etapa de mejora local. El problema considera un conjunto de clientes, cuyas demandas de recogida y entrega de productos o personas son conocidas, y cuyo objetivo es obtener el conjunto de rutas de costo mínimo, que permitan satisfacer la demanda de los clientes, considerando las respectivas limitaciones del sistema y los vehículos necesarios para completar el mismo. En su desarrollo se consideraron los siguientes aspectos: · Fundamentación teórica del problema de ruteo de vehículos con entregas y recogidas simultáneas. · Diseño metodológico para el desarrollo del contenido del libro. · Experimentos computacionales: La metodología desarrollada se implementa en C ++, y se utiliza un software de resolución CPLEX para encontrar la solución. La eficiencia de la implementación del algoritmo se verifica con el uso de instancias de prueba disponibles en la literatura especializada, obteniendo buenos resultados en las pruebas en tiempos de cómputo relativamente cortos