Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos

Abstract

El Problema de Ruteo de Vehículos con Capacidad limitada consiste en encontrar la mejor asignación de órdenes de transporte a una determinada flota de vehículos para cumplir con todas las órdenes de entrega, minimizando el costo de transporte sin dejar de considerar la capacidad máxima de cada una de las unidades. En un trabajo previo diseñamos un operador de recombinación específico para este problema con el que se obtuvieron mejores resultados que con operadores tradicionales utilizados en la literatura para resolver este problema. El objetivo de este trabajo es analizar la incorporación de nuestro operador de recombinación en un algoritmo evolutivo celular, que mostró un buen desempeño para resolver este problema. Los resultados obtenidos en este trabajo permiten suponer que la incorporación de este operador en el proceso evolutivo de un algoritmo celular logra obtener buenas soluciones al problema en estudio, y para algunas instancias analizadas mejorar el rendimiento de otras propuestas.