Diseño de calendarios para transporte de componentes de automóvilessoluciones heurísticas

Abstract

En este trabajo se analiza un caso particular del Periodic vehicle Routiug Problena, (PVRP), planteado recientemente a los autores de este trabajo por los directivos de una empresa logística. Una empresa fabricante de componentes de automóviles recoge diferentes piezas, que utiliza como materias primas, en diferentes factorías distribuidas geográficamente. Las recogidas de estas piezas deben seguir determinadas periodicidades. Se trata de establecer en que fechas se recogen las diferentes piezas y confeccionar las rutas diarias correspondientes, de forma que el coste total de transporte sea mínimo. Se consideran horizontes temporales de un mes o múltiplos, a diferencia de las instancias que aparecen habitualmente en la literatura para el PVRP, que consideran horizontes de tiempo mucho más cortos. En este trabajo se proponen dos metaheurísticos: uno basado en un sencillo procedimiento de Búsqueda Tabú, y un Algoritmo Memético. Se utilizan dichos metaheurísticos para resolver los problemas reales propuestos, comparándose los resultados con los propuestos por la empresa logística.