Aplicación de técnicas matheuristicas al problema de ruteo óptimo de vehículos considerando una metodología de reducción del espacio de búsqueda

Las empresas de provisión y distribución de bienes buscan ofrecer un servicio óptimo, este consiste en ofrecer el mejor servicio con los costos de operación más bajos posibles. Los costos de operación están asociados a la mano de obra, costos de utilización de vehículos, entre otros. Algunas empresas ven el tiempo como un factor monetario, cuando se debe cumplir con la entrega o colecta de un bien en una franja de tiempo determinado. Otros ven la necesidad de que la programación de las rutas de cada vehículo sea lo más equitativa posible en cuanto a la capacidad de carga del vehículo. Por tal motivo algunas empresas invierten en softwares o investigaciones que conlleven a planificar las mejores estrategias de operación de su sistema. Un gran número de aplicaciones del mundo real, tanto en Norte América como en Europa, han demostrado ampliamente que el uso de procedimientos informáticos para la planificación del proceso de distribución produce un ahorro sustancial (estimado entre el 5% y el 20%) en los costos globales de transporte. Una disminución de los costos de operación en los problemas reales, se traduce en un aumento del beneficio de la empresa o en una disminución de los costos finales del producto. La investigación de operaciones busca optimizar el beneficio de las empresas distribuidoras, valiéndose de modelos matemáticos que describen el proceso que se desea mejorar, basados en un objetivo previamente definido. Estos modelos posteriormente son resueltos mediante técnicas exactas, metaheurísticas y técnicas híbridas conocidas como matheurísticas