Resumen en español

En la actualidad existe la necesidad de transportar personas u objetos de un lugar a otro, tal es el caso de las empresas de transporte de bienes, transporte de residuos sólidos, transporte escolar, urbano, entre otros. Lo cual hace necesario que estas empresas definan las rutas de sus vehículos, por ello este tema es de gran importancia en la cadena de suministro ya que hace parte de su gestión logística. La institución caso de estudio pretende ofrecer el servicio de transporte escolar, para ello la institución contratará el servicio en una empresa privada, las cuales definen sus precios de acuerdo a la distancia recorrida para prestar el servicio. Debido a esto, la institución debe establecer las rutas de manera que minimice la distancia total de cada uno de los vehículos; generándose así un problema de ruteo abierto denominado dentro de la literatura OVRP (Open Vehicle Routing Problem, por sus siglas en Inglés) y específicamente, este problema se denomina el Problema de Ruteo Escolar SBRP (School Bus Routing Problem, por sus siglas en Inglés).