Joaquín A. Pacheco Bonrostro

Minmax Vehicle Routing Problems: Application to School Transport in the Province of Burgos

School transport is a delicate problem from an economic, social and political viewpoint. In previous works (Pacheco et al. (1999, 2000)) the authors approach the problem from an economic objective, i.e., to minimize the costs of the routes which should not exceed a fixed duration (60 min). In this work, we take advantage of the structure of algorithms used previously, approaching the problem from a “social” objective: minimize the duration of the longest route, with a fixed maximum number of vehicles. Results are provided for data from secondary education in the province of Burgos.

Diseño de metaheurísticos para problemas de rutas con flota heterogénea: GRASP

En este trabajo se propone un algoritmo Metaheuristico para el problema de rutas con ventanas de tiempo, carga y descarga simultanea y flota heterogenea, basado en un proceso de tipo GRASP. Este trabajo es la continuacion de uno anterior reciente -Pacheco y Delgado (1998)-, en el que se proponian para este modelo Metaheuristicos basados en procesos de Temple Simulado y Busqueda Tabu, asi como un hibrido de estos dos. Se simulan una serie de problemas y se comparan las soluciones con las obtenidas por cada una de las estrategias anteriormente mencionadas, asi como las obtenidas por otros algoritmos adaptados a este modelo. Posteriormente este trabajo se ampliara con otro en el que se propone un algoritmo de tipo Concentracion Heuristica -un tipo de Metaheuristico dado a conocer muy recientemente por Rosing (1997) y Rosing y ReVelle (1997)-, asi como una estrategia hibrida que combina las ideas de GRASP y Concentracion Heuristica