Paper #453

Título:

Location models for airline hubs behaving as M/D/c queues

Autores:

Vladimir Marianov y Daniel Serra

Data:

Marzo 2000

Resumen:

Models are presented for the optimal location of hubs in airline networks, that take into consideration the congestion effects. Hubs, which are the most congested airports, are modeled as M/D/c queuing systems, that is, Poisson arrivals, deterministic service time, and {\em c} servers. A formula is derived for the probability of a number of customers in the system, which is later used to propose a probabilistic constraint. This constraint limits the probability of {\em b} airplanes in queue, to be lesser than a value $\alpha$. Due to the computational complexity of the formulation. The model is solved using a meta-heuristic based on tabu search. Computational experience is presented.

Palabras clave:

Hub location, congestion, tabu-search

Códigos JEL:

C61, R12, R53

Área de investigación:

Gestión de la Producción y de las Operaciones

Publicado en:

Computers and Operations Research, 30, (2003), pp. 983-1003

Descargar el paper en formato PDF