IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v219y2012i1p167-177.html

On air traffic flow management with rerouting. Part II: Stochastic case

Author

Listed:
  • Agustı´n, A.
  • Alonso-Ayuso, A.
  • Escudero, L.F.
  • Pizarro, C.

Abstract

We present a framework for modeling multistage mixed 0–1 problems for the air traffic flow management problem with rerouting (ATFMRP) under uncertainty in the airport arrival and departure capacity, the air sector capacity and the flight demand. The model allows for flight cancelation, if necessary. It considers several types of objective functions to minimize, namely, total ground and air holding cost, penalization of the alternative routes to the scheduled one for each flight, delay cost for the flights to arrive to the airports and the air sector nodes, and penalization for advancing the arrival of the flights to the airport over the scheduled period. A scenario tree based scheme is used to represent the Deterministic Equivalent Model (DEM) of the stochastic mixed 0–1 program with full recourse. The nonanticipativity constraints that equate the so named common 0–1 and continuous variables from the same group of scenarios in each period are implicitly satisfied in the compact representation of DEM. Some computational experience is reported for medium-scale instances. The model is so tight that none of the instances of the testbed but two of them requires to execute the branch-and-cut phase of the MIP optimization engine of choice.

Suggested Citation

  • Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part II: Stochastic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 167-177.
    • Handle: RePEc:eee:ejores:v:219:y:2012:i:1:p:167-177
    DOI: 10.1016/j.ejor.2011.12.032
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171101126X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2011.12.032?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Peter B. M. Vranas & Dimitris Bertsimas & Amedeo R. Odoni, 1994. "Dynamic Ground-Holding Policies for a Network of Airports," Transportation Science, INFORMS, vol. 28(4), pages 275-291, November.
    2. Dimitris Bertsimas & Guglielmo Lulli & Amedeo Odoni, 2011. "An Integer Optimization Approach to Large-Scale Air Traffic Flow Management," Operations Research, INFORMS, vol. 59(1), pages 211-227, February.
    3. Michael O. Ball & Robert Hoffman & Amedeo R. Odoni & Ryan Rifkin, 2003. "A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem," Operations Research, INFORMS, vol. 51(1), pages 167-171, February.
    4. Laureano Escudero & Araceli Garín & María Merino & Gloria Pérez, 2007. "The value of the stochastic solution in multistage problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 48-64, July.
    5. Octavio Richetta, 1995. "Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-Holding Problem in Air Traffic Control," Operations Research, INFORMS, vol. 43(5), pages 758-770, October.
    6. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2003. "An Airspace Planning and Collaborative Decision-Making Model: Part I—Probabilistic Conflicts, Workload, and Equity Considerations," Transportation Science, INFORMS, vol. 37(4), pages 434-456, November.
    7. Dimitris Bertsimas & Sarah Stock Patterson, 2000. "The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach," Transportation Science, INFORMS, vol. 34(3), pages 239-255, August.
    8. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2006. "An Airspace-Planning and Collaborative Decision-Making Model: Part II---Cost Model, Data Considerations, and Computations," Transportation Science, INFORMS, vol. 40(2), pages 147-164, May.
    9. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part I: Deterministic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 156-166.
    10. Balázs Kotnyek & Octavio Richetta, 2006. "Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making," Transportation Science, INFORMS, vol. 40(2), pages 133-146, May.
    11. Dimitris Bertsimas & Sarah Stock Patterson, 1998. "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, INFORMS, vol. 46(3), pages 406-422, June.
    12. Ogryczak, Wlodzimierz & Ruszczynski, Andrzej, 1999. "From stochastic dominance to mean-risk models: Semideviations as risk measures," European Journal of Operational Research, Elsevier, vol. 116(1), pages 33-50, July.
    13. Guglielmo Lulli & Amedeo Odoni, 2007. "The European Air Traffic Flow Management Problem," Transportation Science, INFORMS, vol. 41(4), pages 431-443, November.
    14. Holger Heitsch & Werner Römisch, 2009. "Scenario tree reduction for multistage stochastic programs," Computational Management Science, Springer, vol. 6(2), pages 117-133, May.
    15. Andreatta, Giovanni & Dell'Olmo, Paolo & Lulli, Guglielmo, 2011. "An aggregate stochastic programming model for air traffic flow management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 697-704, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Andreatta, Giovanni & Dell'Olmo, Paolo & Lulli, Guglielmo, 2011. "An aggregate stochastic programming model for air traffic flow management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 697-704, December.
    2. Pellegrini, Paola & Rodriguez, Joaquin, 2013. "Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 57(C), pages 64-86.
    3. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part I: Deterministic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 156-166.
    4. Zhe Liang & Wanpracha Art Chaovalitwongse & Elsayed A. Elsayed, 2014. "Sequence Assignment Model for the Flight Conflict Resolution Problem," Transportation Science, INFORMS, vol. 48(3), pages 334-350, August.
    5. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Scaini, Giovanni, 2021. "Flexibility in strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    6. Cynthia Barnhart & Dimitris Bertsimas & Constantine Caramanis & Douglas Fearing, 2012. "Equitable and Efficient Coordination in Traffic Flow Management," Transportation Science, INFORMS, vol. 46(2), pages 262-280, May.
    7. Xu, Yan & Dalmau, Ramon & Melgosa, Marc & Montlaur, Adeline & Prats, Xavier, 2020. "A framework for collaborative air traffic flow management minimizing costs for airspace users: Enabling trajectory options and flexible pre-tactical delay management," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 229-255.
    8. Alonso-Ayuso, Antonio & Carvallo, Felipe & Escudero, Laureano F. & Guignard, Monique & Pi, Jiaxing & Puranmalka, Raghav & Weintraub, Andrés, 2014. "Medium range optimization of copper extraction planning under uncertainty in future copper prices," European Journal of Operational Research, Elsevier, vol. 233(3), pages 711-726.
    9. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    10. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    11. Diao, Xudong & Chen, Chun-Hsien, 2018. "A sequence model for air traffic flow management rerouting problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 15-30.
    12. Chen, Yunxiang & Zhao, Yifei & Wu, Yexin, 2024. "Recent progress in air traffic flow management: A review," Journal of Air Transport Management, Elsevier, vol. 116(C).
    13. Dimitris Bertsimas & Guglielmo Lulli & Amedeo Odoni, 2011. "An Integer Optimization Approach to Large-Scale Air Traffic Flow Management," Operations Research, INFORMS, vol. 59(1), pages 211-227, February.
    14. Zhang, Qiuhan & Le, Meilong & Xu, Yan, 2021. "Collaborative delay management towards demand-capacity balancing within User Driven Prioritisation Process," Journal of Air Transport Management, Elsevier, vol. 91(C).
    15. Sadeque Hamdan & Ali Cheaitou & Oualid Jouini & Tobias Andersson Granberg & Zied Jemai & Imad Alsyouf & Maamar Bettayeb & Billy Josefsson, 2022. "Central Authority–Controlled Air Traffic Flow Management: An Optimization Approach," Transportation Science, INFORMS, vol. 56(2), pages 299-321, March.
    16. Guo, Yechenfeng & Hu, Minghua & Zou, Bo & Hansen, Mark & Zhang, Ying & Xie, Hua, 2022. "Air Traffic Flow Management Integrating Separation Management and Ground Holding: An Efficiency-Equity Bi-objective Perspective," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 394-423.
    17. Thomas W. M. Vossen & Michael O. Ball, 2006. "Slot Trading Opportunities in Collaborative Ground Delay Programs," Transportation Science, INFORMS, vol. 40(1), pages 29-43, February.
    18. Dal Sasso, Veronica & Djeumou Fomeni, Franklin & Lulli, Guglielmo & Zografos, Konstantinos G., 2018. "Incorporating Stakeholders’ priorities and preferences in 4D trajectory optimization," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 594-609.
    19. Alexander S. Estes & Michael O. Ball, 2020. "Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem," Transportation Science, INFORMS, vol. 54(4), pages 944-955, July.
    20. Kammoun, Mohamed Ali & Rezg, Nidhal, 2018. "An efficient hybrid approach for resolving the aircraft routing and rescheduling problem," Journal of Air Transport Management, Elsevier, vol. 71(C), pages 73-87.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:219:y:2012:i:1:p:167-177. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.