A concurrent approach to solve Rich Vehicle Routing Problems

El pasado Lunes 3 de mayo, a las 11:00 horas, en el Salón de Grados de la Facultad de Informática de la UCM, nos visitó de nuevo la profesora Cerasela Crisan, del Department of Mathematics and Informatics de la University "Vasile Alecsandri" of Bacau de Rumanía. Impartió una conferencia de título A concurrent approach to solve Rich Vehicle Routing Problems.

Cesarela Crisan es Profesora de la Universidad de Bacau desde 2001, durante el año 2009 ha estado realizando una estancia postdotoral en Université du Québec à Montréal, Canada. Realizó el doctorado de 2003 a 2008 presentando una tesis doctoral titulada “Heuristic Ant Methods in Artificial Intelligence”

En esta conferencia la profesora Crisan explicó brevemente los problemas tratados durante su estancia, que básicamente consisten en la resolución de un problema de rutas para granjas distribuidas a lo largo de Canadá. Para ello tratan de resolver el problema con un conjunto de metaheurísticas (MH) con diferentes representaciones.

EL problema es conectar las granjas pequeñas con una planta industrial de procesado de forma que se cumplan las restricciones temporales. Se trata de un problema con múltiples atributos a tener en cuenta:

• Capacidad de los vehículos
• Duración y longitud de las rutas
• Topología del terreno
• etc..

Hasta el momento se han realizado aproximaciones secuenciales y la propuesta es utilizar una librería paralela de MH, con el objetivo de explotar la cooperación entre distintas técnicas resolutoras. para ello utiliza mecanismos de descomposición del problema y reconstrucción y se basa en un mecanismo de Memoria Central en el que se van almacenando soluciones. Esta memoria central tiene un coordinador de búsqueda global donde se coordinan los distintos atributos.

En mi opinión existen en la literatura numerosas aproximaciones para problemas multi-objetivo que podrían obtener mejores resultados con un menor esfuerzo computacional.