TESIS DOCTORADO
Algoritmo distribuido de recocido simulado para el modelo del transporte vehicular con capacidades homogé neas
Jesús del Carmen Peralta Abarca
El problema que se trata en la tesis se le conoce como el problema de ruteo vehicular con capacidades homogéneas (CVRP por sus siglas en inglés Capacitated Vehicle Routing Problem) el cual trata de que cada cliente tiene una demanda que es conocida y no se puede dividir y es atendida por un único vehículo. Para tratar este problema se proponen dos algoritmos, un algoritmo de recocido simulando secuencial apoyado n la estructura híbrida de vecindad y con reinicio como mecanismo de exploración y explotación del espacio de soluciones. El otro algoritmo es el de recocido simulado distribuido también con reinicio y una estructura híbrida de vecindad. Los algoritmos se van a ejecutar de manera secuencial y distribuida en CPU y en el clúster Cuexcomate respectivamente. Los resultados obtenidos fueron muy cercanos a los óptimos reportados en el estado del arte y en algunos casos iguales.