Abstract
El objetivo de la tesis es diseñar un método metaheurístico basado en búsqueda tabú para resolver el problema del transporte BRT en el Distrito Federal con dos objetivos. Se propone aplicar técnicas metaheurísticas a problemas de optimización reales en el sector transporte. El problema de optimización en la operación del BRT es biobjetivo: reducción del tiempo total de viaje y del número de trasbordos, que no son comparables. Se diseñaron, implementaron y analizaron: algoritmo constructivo, procedimiento búsqueda local, procedimiento búsqueda tabú y procedimiento multiarranque (combina algoritmo constructivo con procedimiento de búsqueda tabú (MultiStartTabu)). Se creó un método específico para este problema, siguiendo la estrategia MOAMP para problemas multiobjetivo. Se compararon los resultados obtenidos por el algoritmo diseñado para resolver el problema con los obtenidos por una adaptación del NSGA II. MOAMP obtuvo curvas de eficiencia con mayor número de soluciones, que además dominan a las soluciones obtenidas con NSGA II.
Original document
The different versions of the original document can be found in:
- http://hdl.handle.net/10259/3835 under the license http://creativecommons.org/licenses/by-nc-nd/4.0/
- https://doi.org/10.36443/10259/3835 under the license cc-by-nc-nd
Document information
Published on 01/01/2015
Volume 2015, 2015
DOI: 10.36443/10259/3835
Licence: Other
Share this document
Keywords
claim authorship
Are you one of the authors of this document?