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

Abstract

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 ...