Optimización del problema de ruteo de vehículos mediante programación entera mixta: una metodología propuesta para encontrar la solución óptima del problema

Abstract

La programación entera mixta ha de-mostrado ser una excelente herramienta para la optimización de los problemas de enrutamiento de vehículos. Los vehículos se mueven desde los centros de distribu-ción de las empresas a sus clientes. Los camiones que llevan a cabo el transporte de estos bienes son limitados en número y capacidad, y los costos de transporte va-rían entre rutas y tipos de camiones. Ade-más, los clientes requieren diferentes de-mandas de dichos productos. El objetivo de este trabajo es mostrar las dificultades encontradas para modelar el problema de rutas para vehículos cuando se utilizan modelos de programación matemática entera mixta, y proponer una metodolo-gía de solución para encontrar la solución óptima, cuando los modelos matemáticos utilizados no proporcionan la solución óp-tima por sí mismos.

Abstract: The mixed integer programming has proven to be an excellent tool for opti-mizing the vehicle routing problems. The vehicles move from distribution centers of companies to their customers. The trucks carrying out the transport of these goods are limited in number and capacity, and the transportation costs vary between rou-tes and types of trucks. In addition, cus-tomers require varying demands for those products. The aim of this paper is to show the difficulties encountered in modeling the vehicle routing problem when mi-xed integer mathematical programming models are used, and propose a solution methodology to find the optimal solution when the mathematical models used do not provide the optimal solution by them-selves.