Location Models for Airline Hubs Behaving as M/D/C Queues

Univ. Pompeu Fabra, Economics and Business Working Paper No. 453

32 Pages Posted: 1 May 2000

See all articles by Vladimir Marianov

Vladimir Marianov

Pontificia Universidad Catolica de Chile

Daniel Serra

Universitat Pompeu Fabra - Faculty of Economic and Business Sciences

Abstract

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.

Keywords: Hub location, congestion, tabu-search

JEL Classification: C61, R12, R53

Suggested Citation

Marianov, Vladimir and Serra, Daniel, Location Models for Airline Hubs Behaving as M/D/C Queues. Univ. Pompeu Fabra, Economics and Business Working Paper No. 453, Available at SSRN: https://ssrn.com/abstract=224595 or http://dx.doi.org/10.2139/ssrn.224595

Vladimir Marianov

Pontificia Universidad Catolica de Chile ( email )

Av. Vicuna Mackenna 4860
Department of Electrical Engineering
Santiago
Chile
(562) 354 4974 (Phone)
(562) 552 2563 (Fax)

Daniel Serra (Contact Author)

Universitat Pompeu Fabra - Faculty of Economic and Business Sciences ( email )

Ramon Trias Fargas 25-27
Barcelona, 08005
Spain
(34) 93 542 16 66 (Phone)
(34) 93 542 17 46 (Fax)

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
136
Abstract Views
1,912
rank
233,722
PlumX Metrics