000 | 02341nmm a2200253 a 4500 | ||
---|---|---|---|
008 | 160607b2016 ck ||||fq||d| 00| 0 spa d | ||
040 | _acobo-eci | ||
041 | _aspa | ||
082 | 0 | 4 |
_223 _a658.51 _bG245m TS |
100 | 1 |
_aGarzón Santodomingo, Natalia Andrea _933278 |
|
245 | 1 | 0 |
_aMetaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo / _cNatalia Andrea Garzón Santodomingo |
260 | 3 |
_aBogotá (Colombia) : _bEscuela Colombiana de Ingeniería Julio Garavito, _c2016 |
|
300 |
_a95 paginas. _bilustraciones, gráficas |
||
502 | _aTesis (Magister en Ingeniería Industrial) | ||
504 | _aIncluye Bibliografía | ||
520 | _an este trabajo se estudia el problema de Transporte Público, usualmente conocido como TNDP (Transport Network Design Problem) multiobjetivo. Este consiste en encontrar la combinación ideal de rutas y frecuencias, que permita realizar un balance entre los intereses de los usuarios y los operadores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas asociadas a cada par de nodos. Como método de solución a este problema de optimización combinatoria multiobjetivo, se propone el uso de la metaheurística Búsqueda en Vecindades Variables (VNS), que resuelve problemas de optimización buscando soluciones competitivas mediante el cambio de vecindario iterativamente. El método propuesto es probado en el caso de estudio diseñado por Mandl (Mandl, 1980), que consiste en 15 nodos y 21 arcos, y una matriz de demandas simétrica. El modelo primero se resolvió con el caso original para compararlo con autores que en oportunidades pasadas han trabajado el mismo problema. Posteriormente el VNS propuesto se probó con un modelo de demanda cambiante en 3 momentos del día (Mañana, tarde y noche) para corroborar los resultados positivos obtenidos en el primer ejercicio y darle un alcance mayor a la solución del problema volviéndolo multiperiodo. | ||
650 | 0 |
_aTRANSPORTE _9637 |
|
650 | 0 |
_919714 _a PLANIFICACIÓN INTEGRAL |
|
700 | 1 | 2 |
_aGonzález Neira, Eliana María _edirector. _933279 |
700 | 1 | 2 |
_aPérez Vélez, Ignacio _edirector. _91363 |
856 | _uhttp://repositorio.escuelaing.edu.co/handle/001/439 | ||
942 |
_2ddc _cTE |
||
999 |
_c18951 _d18951 |