DiseƱo de redes Hub-and-Spoke con r-conectividad
| dc.contributor.advisor | LĆ¼er-Villagra, Armin | |
| dc.contributor.author | Quevedo Vergara, Antonio Israel | |
| dc.contributor.editor | Facultad de IngenierĆa | |
| dc.date.accessioned | 2022-01-11T12:36:14Z | |
| dc.date.available | 2022-01-11T12:36:14Z | |
| dc.date.issued | 2020 | |
| dc.description | Tesis (MagĆster en Ciencias de la IngenierĆa, MenciĆ³n LogĆstica y GestiĆ³n de Operaciones) | es |
| dc.description.abstract | Las empresas que operan redes de transporte o comunicaciones extensas buscan diseƱar redes que sean apropiadas de acuerdo con alguna mĆ©trica. Una alternativa, utilizada por empresas dedicadas al transporte aĆ©reo de pasajeros, paqueterĆa y telecomunicaciones son las redes hub-and-spoke. En las redes hub-and-spoke existe un tipo especial de instalaciĆ³n denominada hub. Los hubs se utilizan para consolidar, ordenar y direccionar los flujos de transporte dentro de la red. La demanda de transporte viene dada por pares origen-destino (OD) de nodos, debiendo pasar por al menos un hub. Los modelos de localizaciĆ³n de hubs tiene como objetivo diseƱar redes hub-and-spoke, determinando las mejores ubicaciones para los hubs. Esta investigaciĆ³n busca comprender la importancia de la redundancia de rutas para un problema de diseƱo de redes hub-and-spoke. Se busca maximizar la cobertura y minimizar los costos totales. Para esto se formula un modelo de localizaciĆ³n de hubs, donde un par OD ( , ) i j se considera conectado si existen al menos ij r rutas disjuntas, siendo ij r un parĆ”metro del modelo. Dicho modelo se resuelve de forma exacta mediante el software AMPL y el solver Gurobi 8.1.1. Se observa que los modelos propuestos permiten obtener una economĆa de redundancia en los costos asociados. Como investigaciones futuras se encuentra el desarrollo de mĆ©todos de resoluciĆ³n para instancias de mayor tamaƱo, y de una heurĆstica de resoluciĆ³n que permita obtener tiempos de cĆ³mputo razonables. | es |
| dc.identifier.uri | http://repositorio.unab.cl/xmlui/handle/ria/21520 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad AndrƩs Bello | es |
| dc.subject | Algoritmos Computacionales | es |
| dc.subject | Redes de Computadores | es |
| dc.subject | DiseƱo | es |
| dc.subject | LogĆstica Empresarial | es |
| dc.subject | LocalizaciĆ³n de Hubs | es |
| dc.title | DiseƱo de redes Hub-and-Spoke con r-conectividad | es |
| dc.type | Tesis | es |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- a134202_Quevedo_A_Diseno_de_redes_Hub_2020_Tesis.pdf
- TamaƱo:
- 1.37 MB
- Formato:
- Adobe Portable Document Format
- DescripciĆ³n:
- TEXTO COMPLETO EN ESPAĆOL
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- TamaƱo:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- DescripciĆ³n: