Aplicación de técnicas metaheurísticas a un problema de diseño de rutas de reparto en Galicia

Resumen

La presente comunicación presenta el trabajo realizado en el desarrollo de una herramienta informática para el diseño de rutas de reparto a lo largo de una geografía dada y mediante unos determinados vehículos, buscando minimizar el número de kilómetros recorridos, pero de modo que la carga de cada camión no rebase nunca su capacidad. Se logra un modelo de optimización que permite gestionar y racionalizar las actividades de reparto de una forma ágil y automática, sin necesidad de que un operador humano aporte su know-how en cada ocasión en que sea necesario efectuar los cálculos. Para el citado desarrollo se ha utilizado la herramienta MATLAB, mediante la cual se han combinado algoritmos tradicionales, tales como el algoritmo de Dijkstra con algoritmos genéticos, tanto para el cálculo de p-medianas como para la resolución de pequeños problemas TSP que van apareciendo durante el proceso Palabras clave: Técnicas metaheurísticas, Algoritmos genéticos, Travelling Salesman Problem, Rutas de reparto