DiseƱo de redes Hub-and-Spoke con r-conectividad
Cargando...
Archivos
Fecha
2020
Autores
Profesor/a GuĆa
Facultad/escuela
Idioma
es
TĆtulo de la revista
ISSN de la revista
TĆtulo del volumen
Editor
Universidad AndrƩs Bello
Nombre de Curso
Licencia CC
Licencia CC
Resumen
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.
Notas
Tesis (MagĆster en Ciencias de la IngenierĆa, MenciĆ³n LogĆstica y GestiĆ³n de Operaciones)
Palabras clave
Algoritmos Computacionales, Redes de Computadores, DiseƱo, LogĆstica Empresarial, LocalizaciĆ³n de Hubs