Paper #453

Títol:

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

Autors:

Vladimir Marianov i Daniel Serra

Data:

Març 2000

Resum:

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.

Paraules clau:

Hub location, congestion, tabu-search

Codis JEL:

C61, R12, R53

Àrea de Recerca:

Gestió de la Producció i de les Operacions

Publicat a:

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

Descarregar el paper en format PDF