Resumen de Modelo real de planificación y rutas bi-objetivo: equilibrio entre costes y preferencias de clientes

Amaya Martínez Puras , Joaquín A. Pacheco Bonrostro

• En este trabajo se ha desarrollado una metodología ad hoc basada en Búsqueda Tabú para la resolución de un problema bi-objetivo en el contexto del PVRP (Periodic Vehicle Routing Problem). El problema consiste en diseñar las rutas diarias de una empresa de análisis químicos de Salamanca a lo largo de un horizonte de planificación y la asignación de los calendarios de visita a sus clientes. El objetivo es doble: reducción de los costes y reducción de las modificaciones sobre los calendarios actuales de los clientes.

  Desde el punto de vista metodológico, la estrategia empleada para la resolución de este nuevo modelo es una adaptación del procedimiento MOAMP (MultiObjective Adaptative Memory Procedure) desarrollado por Caballero et al (2013) para problemas multiobjetivo. Con el fin de examinar la ‘bondad’ de los resultados obtenidos, se comparan los mismos con una adaptación de un algoritmo de referencia como es NSGA-II (Non-Dominated Sorting Genetic Algorithm). Para ello se ha tomado una instancia con datos reales y se han generado otras instancias basadas en estos datos (instancias seudo reales).

  La conclusión final es que la estrategia MOAMP obtiene curvas de eficiencia más densas y pobladas que las obtenidas con NSGA-II. Además, todas las soluciones obtenidas con NSGA-II son dominadas por soluciones MOAMP.