Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Estado del Arte por Mind Map: Estado del Arte

1. 3. -A hybrid genetic algorithm for the multi-depot open vehicle routing problem. -Ran Liu, Zhibin Jiang, Na Geng.

2. El SBRP, busca planificar un horario eficiente de una flota de autobuses escolares que deben recoger a los estudiantes de varias paradas de autobús y entregarlos al satisfacer varias limitaciones: la capacidad máxima del autobús, el tiempo máximo de viaje de los estudiantes, el tiempo Ventana para llegar a la escuela. En este documento, se considera un estudio de caso de SBRP para una escuela en Bogotá, Colombia. El problema se resuelve utilizando la optimización de colonias de hormigas (ACO).

3. -school bus -routing -ant colony -case study

4. MDOVRP es un problema de optimización combinatoria de problemas de enrutamiento de vehículos. En él, los vehículos salen de varios depósitos y una vez que han entregado los bienes a los últimos clientes en sus rutas, no están obligados a regresar a los depósitos. Se propone una nueva formulación de programación de enteros mixtos y se demuestra que dicho modelo propuesto supera al existente.

5. -Delivery of godos -Mathematical model -Multi-depot open vehicle routing problem

6. Se estudia el problema de enrutamiento de vehículos abiertos de múltiples depósitos (MDOVRP), una variante del problema de enrutamiento de vehículos (VRP), en el que los vehículos parten de depósitos y no se requiere que regresen a estos. Se presenta un nuevo algoritmo genético híbrido para encontrar las rutas que minimizan el costo de viaje de los vehículos.

7. Carátula

8. -Multiple depots -Open vehicle routing -Hybrid genetic algorithm

9. Instaurar el carril exclusivo permitió disminuir los tiempos de recorrido de los niños al colegio, pasando de 43 a 25 minutos en Bogotá entre la calle 167 y la calle 235.

10. -Carril exclusivo -Disminución de tiempos -Tránsito de rutas

11. Trata de un SBRP, buscan planificar un horario eficiente para buses escolares donde cada bus recoge a los estudiantes de varias paradas y los deja en sus escuelas a la vez que satisface diversas limitaciones, como la capacidad máxima de un autobús, el tiempo máximo de conducción de un estudiante en un autobús, y la ventana de tiempo de una escuela.

12. 1. - The school bus routing problem: A review. - Junhyuk Park, Byung-In Kim.

13. Palabras claves

14. -Combinatorial optimization -School bus routing -Literature survey -Vehicle routing problem

15. 2. -Este lunes arranca en firme carril exclusivo para rutas escolares en el norte de Bogotá. -El Espectador.

16. 4. -University of Twente. -An improved formulation for the multi-depot open vehicle routing problem. -Eduardo Lalla-Ruiz, Christopher Expósito-Izquierdo, Shervin Taheripour, Stefan Voß.

17. 5. -Revista EIA. -Solving of school bus routing problem by ant colony optimization . -Juan S. Arias-Rojas, José Fernando Jiménez, Jairo R. Montoya-Torres

18. Referencia Bibliográfica

19. Arias-Rojas, J.S., Jiménez, J.F. and Montoya-Torres, J.R., Solving of school bus routing problem by ant colony optimization, Revista EIA, Escuela de Ingeniería de Antioquia, Medellín (Colombia), 17, pp. 193-208, 2012

20. Lalla-Ruiz, E., Expósito-Izquierdo, C., Taheripour S. and Voß, S., An improved formulation for the multi-depot open vehicle routing problem, OR Spektrum, 38(1), pp. 1-13, 2015. DOI: 10.1007/s00291- 015-0408-9

21. Liu, R., Jiang, Z. and Geng, N., A hybrid genetic algorithm for the multi-depot open vehicle routing problem, OR Spektrum, 36(2), pp. 401-421, 2014. DOI: 10.1007/s00291-013-0346-3

22. Redacción Bogota, Este lunes arranca en firme carril exclusivo para rutas escolares en el norte de Bogota, EL ESPECTADOR, [en línea]. [Consultado: 16 de enero de 2017].

23. Park, J. and Kim, B.I., The school bus routing problem: A review. European Journal of Operational Research, 202(2), pp. 311-319, 2010. DOI: 10.1016/j.ejor.2009.05.017

24. Resumen