Modelo de Rutas Biobjetivo. Aplicación al transporte escolar en áreas urbanas

Abstract

RESUMEN El Minmax VRP es una variante del clásico VRP en el que el objetivo es minimizar la duración de la ruta más larga. Este modelo ha aparecido en algunas situaciones reales, especialmente en el contexto de transporte escolar en áreas rurales, como se refleja en diferentes trabajos recientes. En este trabajo se trata una variante del VRP con 2 objetivos: minimizar la duración de la ruta más larga (propio del Minmax VRP) y minimizar la distancia total recorrida (propio del VRP). El “trade-off” está entre el nivel de servicio, representado por el primer objetivo (i.e., el tiempo máximo que pasa un escolar en el autobús) y el coste de las operaciones, representado por el segundo. Se va a diseñar un algoritmo para obtener conjuntos de soluciones no dominadas cercanas a la curva de eficiencia.ABSTRACT Minmax VRP is a variant of CVRP. In Minmax VRP the objective is minimizing of the longest duration route. This model has appeared recently in real situations very recently, specifically in school transport in rural areas. In this work a variant of VRP with two objectives is presented: minimizing the duration of longest route (“minmax” or “social” objective) and minimizing the total distance (economic objective). The “trade-off” is between level service (first objective, i.e. máximum time that a pupil remains in bus), and the cost of operations (second objective). For this problem is proposed a new algorithm trying to find a set of not dominated solutions close to efficiency curve.

Keywords

• Bi-objectivo VRP
• Transporte Escolar
• Búsqueda Tabú
• MOAMP