Una metaheurística para resolver el problema de ruteo vehicular capacitado en empresas de distribución secundaria.

Abstract

El problema de ruteo vehicular capacitado (más conocido por sus siglas en inglés CVRP) es uno de los problemas elementales en la gestión de la cadena de suministro. CVRP está entre los problemas NP-difícil, y muchos algoritmos han sido desarrollados para resolver instancias grandes en un tiempo aceptable, su complejidad es también debido a que contiene tanto el problema del embalaje y el problema del agente viajero (más conocido como TSP por sus siglas en inglés) como casos especiales, siendo también el TSP un problema NP-difícil y uno de los problemas de la optimización combinatoria más conocidos en los campos de logística, transporte, y distribución. La metaheurística de recocido simulado apoyado por enfoques heurísticos de búsqueda local es llevado a cabo para resolver estos problemas. Los resultados computacionales para algunos datos de referencia son reportados resaltando la calidad de las soluciones obtenidas y el tiempo de ejecución. Un breve contraste del desempeño de los lenguajes de programación de Python y Matlab es presentado para el TSP. Este trabajo además presenta un estudio sistemático y cronológico del trasfondo teórico junto a sus resultados recientes por la comunidad científica.