TESIS MAESTRÍA
Algoritmo de Agrupamiento para el Problema del Tranporte
Alfonso D'Granda Trejo
En esta tesis se presenta un algoritmo de agrupamiento para el problema del transporte VRP (por sus siglas en inglés), el cual genera soluciones factibles, de calidad y con número de rutas reducido. El algoritmo de agrupamiento propuesto es parte de una estrategia de dos fases "agrupar primero, rutear después". Este trabajo se enfoca en la primera fase, en donde se genera una solución inicial que sirve como parámetro de entrada en la segunda. La Heurística desarrollada en el algoritmo propuesto hace una combinación de estrategias de heurísticas reportadas en la literatura. Se realizaron pruebas con benchmarks de Solomon para 100 clientes comparando contra otras heurísticas, y pruebas con benchmarks de Gehring & Homberger's para 1000 clientes comparando contra otras metaheurísticas; dando como resultado que el algoritmo propuesto tenga un excelente desempeño, logrando reducir el número de rutas en instancias de 100 en comparación con otras heurísticas e incluso con metaheurísticas, con instancias de 1000 clientes consigue igualar o reducir el número de rutas cuando la demanda de los clientes es alta.