Enrutamiento de Vehculos con Recogida y Entrega Simultnea

El Problema de Enrutamiento de Vehculos con Recogida y Entrega Simultnea (VRPSPD) consiste en disear un conjunto disjunto de rutas tales que se logre la integracin ptima de los servicios de recogida y entrega de mercanca a un conjunto de clientes. Este problema pertenece a la clase NP-duro. Adems, si la flota posee un nmero limitado de vehculos, encontrar una solucin factible para el VRPSPD tambin es un problema NP - duro. De ah la elevada complejidad asociada a la bsqueda de soluciones de buena calidad en tiempos de cmputo aceptables. En este trabajo se presenta un estudio del VRPSPD, su modelacin matemtica y un anlisis de las condiciones de factibilidad. Se propone un conjunto de estrategias de solucin en las que se combinan elementos de la programacin matemtica con herramientas de la inteligencia artificial. Para la validacin de los algoritmos propuestos se dise e implement una herramienta de software multiplataforma. Los resultados obtenidos son competitivos con los reportados en la literatura.