El Problema De Ruteo De Buses Escolares Con Localización De Paraderos Y Asignación
Se resuelve el problema de diseñar y determinar el número de rutas que deben seguir los buses escolares para trasladar a los estudiantes desde sus hogares hacia la escuela, con el menor costo o tiempo de transporte posible. Se debe decidir la localización óptima de los paraderos donde los estudiante...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2013 |
| País: | Chile |
| OAI Identifier: | oai:repositorio.anid.cl:10533/220799 |
| Acceso en línea: | https://hdl.handle.net/10533/220799 |
| Access Level: | acceso abierto |
| Palabra clave: | Ingeniería y Tecnología Ingeniería Civil Ingeniería de Transporte |
| Sumario: | Se resuelve el problema de diseñar y determinar el número de rutas que deben seguir los buses escolares para trasladar a los estudiantes desde sus hogares hacia la escuela, con el menor costo o tiempo de transporte posible. Se debe decidir la localización óptima de los paraderos donde los estudiantes abordan los buses y las asignaciones de éstos al paradero más cercano. Además, se considera un tiempo máximo que pueden viajar los pasajeros en el bus y la capacidad de cada uno de ellos. Se proponen dos modelos de programación lineal entera y se introducen desigualdades válidas para mejorar la cota inferior de la relajación lineal. Ambos modelos se resuelven mediante branch and bound y se aplican a instancias test obtenidas desde la literatura. |
|---|