IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v63y2015i3p583-596.html
   My bibliography  Save this article

A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes

Author

Listed:
  • Antonio Alonso-Ayuso
  • Laureano Escudero
  • F. Martín-Campo
  • Nenad Mladenović

Abstract

The aircraft Conflict Detection and Resolution (CDR) problem in air traffic management consists of finding a new configuration for a set of aircraft such that conflict situations between them are avoided. A conflict situation arises if two or more aircraft violate the safety distances that they must maintain in flight. In this paper we propose a Variable Neighborhood Search approach for solving the CDR by turn changes. This metaheuristic compares favorably with previous best known methods for solving the Mixed Integer Nonlinear Programming (MINLP) model proposed elsewhere. It is worth pointing out the astonishingly short time in which the first feasible solution is obtained. This is crucial for this specific problem, where a response must be provided almost in real time if it is to be useful in a real-life problem. A comparative study between the performance of the new approach, a state-of-the-art MINLP solver and our Sequential Integer Linear Optimization approach proposed elsewhere is reported, using a testbed of instances with up to 25 aircraft. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Antonio Alonso-Ayuso & Laureano Escudero & F. Martín-Campo & Nenad Mladenović, 2015. "A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes," Journal of Global Optimization, Springer, vol. 63(3), pages 583-596, November.
    • Handle: RePEc:spr:jglopt:v:63:y:2015:i:3:p:583-596
    DOI: 10.1007/s10898-014-0144-8
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-014-0144-8
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-014-0144-8?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. A. Alonso-Ayuso & L. Escudero & P. Olaso & C. Pizarro, 2013. "Conflict avoidance: 0-1 linear models for conflict detection & resolution," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 485-504, October.
    2. Dell'Olmo, Paolo & Lulli, Guglielmo, 2003. "A new hierarchical architecture for Air Traffic Management: Optimisation of airway capacity in a Free Flight scenario," European Journal of Operational Research, Elsevier, vol. 144(1), pages 179-193, January.
    3. M. Bierlaire & M. Thémans & N. Zufferey, 2010. "A Heuristic for Nonlinear Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 59-70, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antonio Alonso-Ayuso & Laureano F. Escudero & F. Javier Martín-Campo, 2016. "Exact and Approximate Solving of the Aircraft Collision Resolution Problem via Turn Changes," Transportation Science, INFORMS, vol. 50(1), pages 263-274, February.

    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. Antonio Alonso-Ayuso & Laureano F. Escudero & F. Javier Martín-Campo, 2016. "Exact and Approximate Solving of the Aircraft Collision Resolution Problem via Turn Changes," Transportation Science, INFORMS, vol. 50(1), pages 263-274, February.
    2. Yanchao Liu, 2019. "A Progressive Motion-Planning Algorithm and Traffic Flow Analysis for High-Density 2D Traffic," Transportation Science, INFORMS, vol. 53(6), pages 1501-1525, November.
    3. 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.
    4. Pierre Hansen & Nenad Mladenović & Raca Todosijević & Saïd Hanafi, 2017. "Variable neighborhood search: basics and variants," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 423-454, September.
    5. Bhadra, Dispasis, 2007. "Air Traffic Performance by Market Segments," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 46(2).
    6. Lee, Kuen-Chang & Tsai, Wen-Hsien & Yang, Chih-Hao & Lin, Ya-Zhi, 2018. "An MCDM approach for selecting green aviation fleet program management strategies under multi-resource limitations," Journal of Air Transport Management, Elsevier, vol. 68(C), pages 76-85.
    7. 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.
    8. Hancock, Thomas O. & Hess, Stephane & Marley, A.A.J. & Choudhury, Charisma F., 2021. "An accumulation of preference: Two alternative dynamic models for understanding transport choices," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 250-282.
    9. 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.
    10. Hess, Stephane & Palma, David, 2019. "Apollo: A flexible, powerful and customisable freeware package for choice model estimation and application," Journal of choice modelling, Elsevier, vol. 32(C), pages 1-1.
    11. Börger, Tobias & Ngoc, Quach Thi Khanh & Kuhfuss, Laure & Hien, Tang Thi & Hanley, Nick & Campbell, Danny, 2021. "Preferences for coastal and marine conservation in Vietnam: Accounting for differences in individual choice set formation," Ecological Economics, Elsevier, vol. 180(C).
    12. Abdelhak Elidrissi & Rachid Benmansour & Nicolas Zufferey & Mohammed Benbrahim & David Duvivier, 2024. "Minimization of maximum lateness on parallel machines with a single server and job release dates," 4OR, Springer, vol. 22(3), pages 351-385, September.
    13. Hancock, Thomas O. & Broekaert, Jan & Hess, Stephane & Choudhury, Charisma F., 2020. "Quantum probability: A new method for modelling travel behaviour," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 165-198.
    14. Simon Thevenin & Nicolas Zufferey & Rémy Glardon, 2017. "Model and metaheuristics for a scheduling problem integrating procurement, sale and distribution decisions," Annals of Operations Research, Springer, vol. 259(1), pages 437-460, December.
    15. Faber, R.M. & Jonkeren, O. & de Haas, M.C. & Molin, E.J.E. & Kroesen, M., 2022. "Inferring modality styles by revealing mode choice heterogeneity in response to weather conditions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 162(C), pages 282-295.
    16. Miriam F. Bongo & Charlle L. Sy, 2024. "Can diverse and conflicting interests of multiple stakeholders be balanced?," Annals of Operations Research, Springer, vol. 339(3), pages 1813-1837, August.
    17. Curtis Rollins, 2023. "Investigating cost non‐attendance as a driver of inflated welfare estimates in mixed‐logit models," Journal of Agricultural Economics, Wiley Blackwell, vol. 74(3), pages 921-934, September.
    18. Xiangjing Lai & Jin-Kao Hao & Renbin Xiao & Fred Glover, 2023. "Perturbation-Based Thresholding Search for Packing Equal Circles and Spheres," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 725-746, July.
    19. 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.

    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:jglopt:v:63:y:2015:i:3:p:583-596. 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.