The time slot allocation problem under uncertain capacity

被引:55
作者
Corolli, Luca [1 ]
Lulli, Guglielmo [2 ]
Ntaimo, Lewis [3 ]
机构
[1] Univ Trieste, Dipartimento Ingn & Architettura, Trieste, Italy
[2] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, Milan, Italy
[3] Texas A&M Univ, Dept Ind & Syst Engn, College Stn, TX 77843 USA
关键词
Time slot allocation; Air traffic; Stochastic programming; Scheduling; AIR-TRAFFIC FLOW; CONGESTION; MANAGEMENT; MODEL;
D O I
10.1016/j.trc.2014.05.004
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This paper presents two stochastic programming models for the allocation of time slots over a network of airports. The proposed models address three key issues. First, they provide an optimization tool to allocate time slots, which takes several operational aspects and airline preferences into account; second, they execute the process on a network of airports; and third they explicitly include uncertainty. To the best of our knowledge, these are the first models for time slot allocation to consider both the stochastic nature of capacity reductions and the problem's network structure. From a practical viewpoint, the proposed models provide important insights for the allocation of time slots. Specifically, they highlight the tradeoff between the schedule/request discrepancies, i.e., the time difference between allocated time slots and airline requests, and operational delays. Increasing schedule/request discrepancies enables a reduction in operational delays. Moreover, the models are computationally viable. A set of realistic test instances that consider the scheduling of four calendar days on different European airport networks has been solved within reasonable - for the application's context - computation times. In one of our test instances, we were able to reduce the sum of schedule/request discrepancies and operational delays by up to 58%. This work provides slot coordinators with a valuable decision making tool, and it indicates that the proposed approach is very promising and may lead to relevant monetary savings for airlines and aircraft operators. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:16 / 29
页数:14
相关论文
共 29 条
  • [1] An aggregate stochastic programming model for air traffic flow management
    Andreatta, Giovanni
    Dell'Olmo, Paolo
    Lulli, Guglielmo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (03) : 697 - 704
  • [2] [Anonymous], 2006, Technical report
  • [3] [Anonymous], 1997, Introduction to stochastic programming
  • [4] AR ODONI, 1987, ASI SERIES, VF38, P269
  • [5] Ball M.O., 2005, COMBINATORIAL AUCTIO
  • [6] Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance Principle
    Ball, Michael O.
    Hoffman, Robert
    Mukherjee, Avijit
    [J]. TRANSPORTATION SCIENCE, 2010, 44 (01) : 1 - 14
  • [7] Joint-based control of a new Eulerian network model of air traffic flow
    Bayen, Alexandre M.
    Raffard, Robin L.
    Tomlin, Claire J.
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2006, 14 (05) : 804 - 818
  • [8] Internalization of airport congestion
    Brueckner, JK
    [J]. JOURNAL OF AIR TRANSPORT MANAGEMENT, 2002, 8 (03) : 141 - 147
  • [9] Castelli Lorenzo, 2012, International Journal of Revenue Management, V6, P28, DOI 10.1504/IJRM.2012.044514
  • [10] Czerny AchimI., 2008, AIRPORT SLOTS INT EX