Airport terminal capacity planning

The airport terminal capacity planning problem deals with determining the optimal design and expansion capacities for different areas of the terminal in the presence of uncertainty with regards to future demand levels and expansion costs. Analytical modeling of passenger flow in airport terminals under transient demand patterns is especially difficult due to the complex structure of a terminal. Because of this difficulty, the airport terminal capacity planning problem has not been studied in a holistic fashion, such that studies in this area either do not account for expandability or focus only on one particular area of the terminal. In this study, we consider the airport terminal capacity planning problem as a whole. In this regard, we first derive time functions to approximate maximum delays in passageways and processing stations of an airport terminal. We then use these delay functions to develop a multistage stochastic programming model based on a multicommodity flow network representation of the whole airport terminal. The solution of the model, for which we develop an efficient solution algorithm, provides optimal capacity requirements for each area in an airport terminal during the initial building phase, as well as the optimal expansion policy under stochastic future demand. The results of the study are applicable to all similar queuing networks, including other types of passenger terminals.

[1]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[2]  S. C. Wirasinghe,et al.  AIRPORT GATE POSITION ESTIMATION FOR MINIMUM TOTAL COSTS : APPROXIMATE CLOSED FORM SOLUTION , 1990 .

[3]  Norman Ashford.  LEVEL OF SERVICE DESIGN CONCEPT FOR AIRPORT PASSENGER TERMINALS: A EUROPEAN VIEW , 1988 .

[4]  Mark R Virkler,et al.  PEDESTRIAN SPEED-FLOW-DENSITY RELATIONSHIPS , 1994 .

[5]  Oktay Günlük,et al.  Robust capacity planning in semiconductor manufacturing , 2005 .

[6]  Y. Tanaboriboon,et al.  Pedestrian Characteristics Study in Singapore , 1986 .

[7]  Morten Riis,et al.  Multiperiod capacity expansion of a telecommunications connection with uncertain demand , 2004, Comput. Oper. Res..

[8]  F X McKelvey.  USE OF AN ANALYTICAL QUEUING MODEL FOR AIRPORT TERMINAL DESIGN , 1988 .

[9]  Jayashankar M. Swaminathan.  Tool capacity planning for semiconductor fabrication facilities under demand uncertainty , 2000, Eur. J. Oper. Res..

[10]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[11]  Mahmoud Saffarzadeh,et al.  Optimum Design and Operation of Airport Passenger Terminal Buildings , 2000 .

[12]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[13]  Suvrajeet Sen,et al.  A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems , 2004, Manag. Sci..

[14]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[15]  Salah G. Hamzawi.  Lack of airport capacity: Exploration of alternative solutions , 1992 .

[16]  O. Berman,et al.  A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand , 1994 .

[17]  John J Fruin,et al.  DESIGNING FOR PEDESTRIANS: A LEVEL-OF-SERVICE CONCEPT , 1971 .

[18]  Hee King Jim,et al.  An airport passenger terminal simulator: A planning and design tool , 1998 .

[19]  John R. Birge,et al.  Stochastic Unit Commitment Problem (あいまいさと不確実性を含む状況の数理的意思決定 研究集会報告集) , 2002 .

[20]  Seth B. Young,et al.  Evaluation of Pedestrian Walking Speeds in Airport Terminals , 1999 .

[21]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..