IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v321y2023i1d10.1007_s10479-022-04740-1.html
   My bibliography  Save this article

On the binary formulation of air traffic flow management problems

Author

Listed:
  • Sadeque Hamdan

    (University of Kent
    Université Paris-Saclay, CentraleSupélec)

  • Oualid Jouini

    (Université Paris-Saclay, CentraleSupélec)

  • Ali Cheaitou

    (University of Sharjah)

  • Zied Jemai

    (Université Paris-Saclay, CentraleSupélec
    University of Tunis Elmanar)

  • Tobias Andersson Granberg

    (Linköping University)

Abstract

We discuss a widely used air traffic flow management formulation. We show that this formulation can lead to a solution where air delays are assigned to flights during their take-off which is prohibited in practice. Although air delay is more expensive than ground delay, the model may assign air delay to a few flights during their take-off to save more on not having as much ground delay. We present a modified formulation and verify its functionality in avoiding incorrect solutions.

Suggested Citation

  • Sadeque Hamdan & Oualid Jouini & Ali Cheaitou & Zied Jemai & Tobias Andersson Granberg, 2023. "On the binary formulation of air traffic flow management problems," Annals of Operations Research, Springer, vol. 321(1), pages 267-279, February.
    • Handle: RePEc:spr:annopr:v:321:y:2023:i:1:d:10.1007_s10479-022-04740-1
    DOI: 10.1007/s10479-022-04740-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04740-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-022-04740-1?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Julia Bennell & Mohammad Mesgarpour & Chris Potts, 2013. "Airport runway scheduling," Annals of Operations Research, Springer, vol. 204(1), pages 249-270, April.
    2. Avijit Mukherjee & Mark Hansen, 2007. "A Dynamic Stochastic Model for the Single Airport Ground Holding Problem," Transportation Science, INFORMS, vol. 41(4), pages 444-456, November.
    3. 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.
    4. Nicolas Barnier & Pascal Brisset, 2004. "Graph Coloring for Air Traffic Flow Management," Annals of Operations Research, Springer, vol. 130(1), pages 163-178, August.
    5. Peyronne, Clément & Conn, Andrew R. & Mongeau, Marcel & Delahaye, Daniel, 2015. "Solving air traffic conflict problems via local continuous optimization," European Journal of Operational Research, Elsevier, vol. 241(2), pages 502-512.
    6. 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.
    7. Alonso, Antonio & Escudero, Laureano F. & Teresa Ortuno, M., 2000. "A stochastic 0-1 program based approach for the air traffic flow management problem," European Journal of Operational Research, Elsevier, vol. 120(1), pages 47-62, January.
    8. 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.
    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. Hanif Sherali & Justin Hill, 2013. "Configuration of airspace sectors for balancing air traffic controller workload," Annals of Operations Research, Springer, vol. 203(1), pages 3-31, March.
    11. 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.
    12. Jason A. D. Atkin & Edmund K. Burke & John S. Greenwood & Dale Reeson, 2007. "Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport," Transportation Science, INFORMS, vol. 41(1), pages 90-106, February.
    13. Dimitris Bertsimas & Shubham Gupta, 2016. "Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach," Transportation Science, INFORMS, vol. 50(1), pages 57-76, February.
    14. Thomas W. M. Vossen & Robert Hoffman & Avijit Mukherjee, 2012. "Air Traffic Flow Management," International Series in Operations Research & Management Science, in: Cynthia Barnhart & Barry Smith (ed.), Quantitative Problem Solving Methods in the Airline Industry, edition 127, chapter 0, pages 385-453, Springer.
    15. Dal Sasso, Veronica & Djeumou Fomeni, Franklin & Lulli, Guglielmo & Zografos, Konstantinos G., 2019. "Planning efficient 4D trajectories in Air Traffic Flow Management," European Journal of Operational Research, Elsevier, vol. 276(2), pages 676-687.
    16. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    17. A. Alonso-Ayuso & L. Escudero & F. Martín-Campo, 2014. "On modeling the air traffic control coordination in the collision avoidance problem by mixed integer linear optimization," Annals of Operations Research, Springer, vol. 222(1), pages 89-105, November.
    18. Lorenzo Brunetta & Guglielmo Guastalla & Lisa Navazio, 1998. "Solving the multi-airport Ground Holding Problem," Annals of Operations Research, Springer, vol. 81(0), pages 271-288, June.
    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. 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).
    2. Dal Sasso, Veronica & Djeumou Fomeni, Franklin & Lulli, Guglielmo & Zografos, Konstantinos G., 2019. "Planning efficient 4D trajectories in Air Traffic Flow Management," European Journal of Operational Research, Elsevier, vol. 276(2), pages 676-687.
    3. Ghoneim, Ayman & Abbass, Hussein A., 2016. "A multiobjective distance separation methodology to determine sector-level minimum separation for safe air traffic scenarios," European Journal of Operational Research, Elsevier, vol. 253(1), pages 226-240.
    4. Xiao, Mingming & Cai, Kaiquan & Abbass, Hussein A., 2018. "Hybridized encoding for evolutionary multi-objective optimization of air traffic network flow: A case study on China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 35-55.
    5. 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.
    6. Prot, D. & Rapine, C. & Constans, S. & Fondacci, R., 2014. "A 4D-sequencing approach for air traffic management," European Journal of Operational Research, Elsevier, vol. 237(2), pages 411-425.
    7. 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.
    8. 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.
    9. Bongo, Miriam F. & Ocampo, Lanndon A., 2017. "A hybrid fuzzy MCDM approach for mitigating airport congestion: A case in Ninoy Aquino International Airport," Journal of Air Transport Management, Elsevier, vol. 63(C), pages 1-16.
    10. 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.
    11. Silvia Zaoli & Giovanni Scaini & Lorenzo Castelli, 2021. "Community Detection for Air Traffic Networks and Its Application in Strategic Flight Planning," Sustainability, MDPI, vol. 13(16), pages 1-16, August.
    12. Woo, Young-Bin & Moon, Ilkyeong, 2021. "Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    13. Samà, Marcella & D’Ariano, Andrea & D’Ariano, Paolo & Pacciarelli, Dario, 2017. "Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations," Omega, Elsevier, vol. 67(C), pages 81-98.
    14. James C. Jones & David J. Lovell & Michael O. Ball, 2018. "Stochastic Optimization Models for Transferring Delay Along Flight Trajectories to Reduce Fuel Usage," Transportation Science, INFORMS, vol. 52(1), pages 134-149, January.
    15. Wesonga, Ronald, 2015. "Airport utility stochastic optimization models for air traffic flow management," European Journal of Operational Research, Elsevier, vol. 242(3), pages 999-1007.
    16. Gui, Dongdong & Le, Meilong & Huang, Zhouchun & Zhang, Junfeng & D’Ariano, Andrea, 2023. "Optimal aircraft arrival scheduling with continuous descent operations in busy terminal maneuvering areas," Journal of Air Transport Management, Elsevier, vol. 107(C).
    17. 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.
    18. Jamie Fairbrother & Konstantinos G. Zografos & Kevin D. Glazebrook, 2020. "A Slot-Scheduling Mechanism at Congested Airports that Incorporates Efficiency, Fairness, and Airline Preferences," Transportation Science, INFORMS, vol. 54(1), pages 115-138, January.
    19. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    20. Ivanov, Nikola & Netjasov, Fedja & Jovanović, Radosav & Starita, Stefano & Strauss, Arne, 2017. "Air Traffic Flow Management slot allocation to minimize propagated delay and improve airport slot adherence," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 183-197.

    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:spr:annopr:v:321:y:2023:i:1:d:10.1007_s10479-022-04740-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.