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.