%0 Journal Article
%T Modelo de Rutas Biobjetivo. Aplicaci¨®n al transporte escolar en ¨¢reas urbanas
%A Pacheco Bonrostro
%A Joaqu¨ªn
%A Caballero Fern¨¢ndez
%A Rafael
%A Molina Luque
%A Juli¨¢n
%A Laguna
%A Manuel
%J Rect@
%D 2009
%I ASEPUMA. Asociaci¨®n Espa?ola de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
%X 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.
%K Bi-objectivo VRP
%K Transporte Escolar
%K B¨²squeda Tab¨²
%K MOAMP
%U http://urls.my/xxGI50