Variantes en el proceso de asignación en problemas de localización-ruteo-asignación

Ponente(s): Carmen Galé

Muchas aplicaciones en el ámbito logístico, como el transporte escolar o el transporte de empleados de una gran empresa requieren del cálculo de rutas que visiten un conjunto determinado de puntos de recogida a los que se dirigen bien los estudiantes bien los trabajadores. En la literatura, se han estudiado ampliamente modelos que integran decisiones sobre los procesos de localización de los puntos de recogida, de asignación de los usuarios a dichos puntos y de cálculo de las rutas. Estos modelos, de naturaleza combinatoria, se han resuelto principalmente mediante algoritmos heurísticos que se enfrentan a los procesos de localización, ruteo y asignación de forma diferente. En esta charla abordamos el análisis de las interacciones entre los procesos de localización, ruteo y asignación, centrándonos en el proceso de asignación. Las decisiones relativas a este proceso determinan cómo los usuarios del sistema son asignados a los puntos de recogida. Los criterios de optimización pueden tener en cuenta, además del coste de las rutas, la distancia recorrida por los usuarios para acceder a los puntos de recogida. Cuando existe una restricción de visita única a un punto de recogida y el vehículo tiene una capacidad limitada es muy importante la aproximación utilizada en dicho proceso de asignación: bien a través de las restricciones o bien del enfoque biobjetivo o binivel del problema.