Extensions of fundamental hub location models

dc.contributor.advisorMarianov Kluge, Vladimir
dc.contributor.authorLüer Villagra, Armin Mauricio
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2016-07-20T15:25:51Z
dc.date.available2016-07-20T15:25:51Z
dc.date.issued2015
dc.descriptionTesis (Doctor in Engineering Sciences)--Pontificia Universidad Católica de Chile, 2015
dc.description.abstractEsta investigación está enfocada en la formulación y resolución eficiente de extensiones de los Modelos Fundamentales para Problemas de Localización de Hubs (Fundamental HLPs, en inglés), que se sabe pertenecen a NP-hard para los casos no-triviales. Los HLPs buscan localizar un tipo de instalaciones conocidas como hubs, donde los flujos desde múltiples pares Origen-Destino (OD pairs, en inglés) son consolidados, ordenados y conmutados, obteniéndose la topología hub-and-spoke, comúnmente utilizada en la aviación comercial, en la entrega postal y de encomiendas, en sistemas de transporte público, etc. Los modelos fundamentales asumen que: (i) todas las rutas OD pasan por uno o dos hubs, (ii) la red entre hubs es completa, (iii) la compañía que localiza sus hubs es monopolista y su demanda es inelástica, y (iv) se aplica un factor de descuento constante sólo a los flujos entre hubs. El principal objetivo de esta tesis es extender los Modelos Fundamentales. Para esto, se usan tres enfoques diferentes. Primero, relajando los supuestos (i), (ii) y (iii), se formula un problema competitivo de localización de hubs y fijación de precios, donde una compañía existente opera una red hub-and-spoke que cobra un margen porcentual fijo por sus servicios de transporte y una nueva compañía debe diseñar su propia red hub-and-spoke para maximizar su beneficio.
dc.description.abstractEl comportamiento de los usuarios es modelado mediante un modelo logit simple. Se obtiene una expresión cerrada para los precios óptimos que debe cobrar el entrante, si los diseños de ambas redes están fijos. Se resuelve el problema mediante un algoritmo genético. Se muestra la pertinencia de la maximización del beneficio como un objetivo para localizar competitivamente hubs y la relevancia de considerar simultáneamente la competencia y la fijación de precios en la localización de hubs. Segundo, relajando los supuestos (i), (ii) y (iv) se desarrolla un esquema de modelamiento para ayudar en la localización de hubs a los tomadores de decisiones. Se formula un modelo de programación matemática que es capaz de representar economías de escala. Se usan indicadores claves de desempeño agregados (KPIs, en inglés) para analizar las soluciones obtenidas, mostrando la pertinencia del enfoque y que las soluciones obtenidas son correctas. Finalmente, se relajan nuevamente los supuestos (i), (ii) y (iv), para desarrollar un HLP donde debe localizarse un número fijo de hubs, realizando asignación única, y donde el flujo en un arco es descontado sólo si éste excede un umbral predefinido. Se formula como un problema entero mixto (MIP, en inglés), y se resuelve utilizando software típico de Programación Matemática. También se desarrolla un procedimiento heurístico para resolver más rápidamente las instancias de prueba. Se muestra la pertinencia del enfoque, así como el desempeño, tanto del modelo exacto como del procedimiento heurístico.
dc.format.extentxiv, 110 hojas
dc.identifier.doi10.7764/tesisUC/ING/15686
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/15686
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/15686
dc.language.isoen
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.subject.otherTransporte - Modelos matemáticos.es_ES
dc.subject.otherProgramación heurística.es_ES
dc.titleExtensions of fundamental hub location modelses_ES
dc.typetesis doctoral
sipa.codpersvinculados99349
sipa.codpersvinculados197579
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
666754.pdf
Size:
2.26 MB
Format:
Adobe Portable Document Format
Description: