{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T08:57:12Z","timestamp":1772701032319,"version":"3.50.1"},"reference-count":61,"publisher":"American Institute of Aeronautics and Astronautics (AIAA)","issue":"3","content-domain":{"domain":["arc.aiaa.org"],"crossmark-restriction":true},"short-container-title":["Journal of Aerospace Information Systems"],"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:p>The increasing complexity of air traffic management presents critical challenges in balancing operational efficiency and equitable resource allocation. As global air traffic continues to grow, traditional conflict resolution methods struggle to effectively manage trajectory conflicts and minimize delays across multiple operators. This paper introduces an innovative constraint programming (CP) approach that leverages ordered weighted averaging, minimum deviation, and augmented minimum deviation multicriteria aggregation operators to optimize takeoff slot allocation while ensuring fairness. The proposed methodology addresses key challenges through i) an advanced CP optimization model minimizing delays while ensuring equitable distribution; ii) a novel large neighborhood search (LNS) strategy for efficient solution space exploration; and iii) a symmetry-breaking mechanism to reduce computational complexity. Experimental validation using simulated flight data demonstrates the approach\u2019s superior performance. The results show significant improvements in delay distribution and operational efficiency (minimizing total delays) compared to traditional optimization methods. By providing a robust framework for multicriteria optimization in air traffic management, this research offers a practical solution to the increasing challenges of modern aviation, ultimately contributing to more efficient and equitable air transportation systems.<\/jats:p>","DOI":"10.2514\/1.i011684","type":"journal-article","created":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T00:01:42Z","timestamp":1764028902000},"page":"240-256","update-policy":"https:\/\/doi.org\/10.2514\/aiaa_crossmarkpolicy","source":"Crossref","is-referenced-by-count":0,"title":["Equitable Conflict-Free Slot Allocation Based on Constraint Programming and Multicriteria Optimization"],"prefix":"10.2514","volume":"23","author":[{"given":"Cherif Ahmed Youcef","family":"Medjadi","sequence":"first","affiliation":[{"name":"Blida1 University, Aeronautical Sciences Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noureddine","family":"Aribi","sequence":"additional","affiliation":[{"name":"Oran1 University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohand","family":"Lagha","sequence":"additional","affiliation":[{"name":"Blida1 University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdessamed","family":"Mogtit","sequence":"additional","affiliation":[{"name":"Blida1 University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samir","family":"Belaroui","sequence":"additional","affiliation":[{"name":"Oran1 University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahia","family":"Lebbah","sequence":"additional","affiliation":[{"name":"Oran1 University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1387","reference":[{"key":"r1","unstructured":"Airports Council International (ACI World), \u201cWorld Airport Traffic Forecasts 2024\u20132053: Executive Summary,\u201d Airports Council International (ACI World), Montr\u00e9al, Canada, 2025, https:\/\/store.aci.aero\/wp-content\/uploads\/2025\/02\/World-Airport-Traffic-Forecasts-2024-2053-Executive-Summary.pdf [retrieved 28 Sept. 2025]."},{"key":"r2","doi-asserted-by":"publisher","DOI":"10.1007\/s10111-020-00634-z"},{"key":"r3","unstructured":"Lachance\u00c9. \u201cR\u00e9solution de conflits et s\u00e9quen\u00e7age d\u2019avions par algorithmes \u00e9volutionnaires multiobjectifs,\u201d Ph.D. Thesis, Universit\u00e9 de Sherbrooke, Quebec, Canada, 2014, http:\/\/central.bac-lac.gc.ca\/.redirect?app=damspub&id=cf2d26c5-2eba-4ee3-8ba9-113bfd5a7eea."},{"key":"r4","unstructured":"CellierL. \u201cEvitement de conflits a\u00e9riens par une r\u00e9gulation subliminale en vitesse: mod\u00e9lisation & r\u00e9solution via le contr\u00f4le optimal,\u201d Ph.D. Thesis, UPS Toulouse - Universit\u00e9 Toulouse 3 Paul Sabatier, France, 2015, https:\/\/hal.science\/tel-02139581."},{"key":"r5","volume-title":"ROADEF. 2017, 18\u00e8me \u00e9dition du congr\u00e8sannuel de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision","author":"Gondran A.","year":"2017"},{"key":"r6","unstructured":"AllignolC. \u201cPlanification de trajectoires pour l\u2019optimisation du trafic a\u00e9rien,\u201d Ph.D. Thesis, Institut National Polytechnique de Toulouse (INPT), Toulouse, France, 2011, https:\/\/hal.science\/tel-01293618."},{"key":"r7","doi-asserted-by":"publisher","DOI":"10.2514\/6.2000-4265"},{"key":"r8","doi-asserted-by":"publisher","DOI":"10.1109\/6979.994791"},{"key":"r9","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-013-0070-1"},{"key":"r10","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-017-0560-7"},{"key":"r11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.12.010"},{"key":"r12","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2257758"},{"key":"r13","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2017.8263648"},{"key":"r14","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888912000227"},{"key":"r15","author":"Barnier N.","year":"2000","journal-title":"JFPLC 2000, Journ\u00e9es Francophones de Programmation Logique et Programmation par Contraintes"},{"key":"r16","volume-title":"ROADEF 2011, 12\u00e8me congr\u00e8s annuel de la Soci\u00e9t\u00e9 fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision","author":"Allignol C.","year":"2011"},{"key":"r17","author":"Allignol C.","year":"2010","journal-title":"ROADEF 2010, 11\u00e8me congr\u00e8s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision"},{"key":"r18","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2016.12.001"},{"key":"r19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jairtraman.2019.101758"},{"key":"r20","doi-asserted-by":"publisher","DOI":"10.1080\/03081060290033212"},{"key":"r21","doi-asserted-by":"publisher","DOI":"10.1007\/s13272-023-00708-4"},{"key":"r22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107602"},{"key":"r23","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-56423-2_2"},{"key":"r24","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2021.1056"},{"issue":"1","key":"r25","first-page":"5254289","volume":"2018","author":"Wang H.","year":"2018","journal-title":"Journal of Advanced Transportation"},{"key":"r26","volume-title":"Constraint Networks: Targeting Simplicity for Techniques and Algorithms","author":"Lecoutre C.","year":"2013"},{"key":"r27","doi-asserted-by":"publisher","DOI":"10.1002\/9781118574522"},{"key":"r28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1644-0_3"},{"key":"r29","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(74)90008-5"},{"key":"r30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.12.003"},{"key":"r31","doi-asserted-by":"publisher","DOI":"10.1108\/AEAT-04-2019-0080"},{"key":"r32","doi-asserted-by":"crossref","unstructured":"GalandL.LustT. \u201cMultiagent Fair Optimization with Lorenz Dominance,\u201d International Conference on Autonomous Agents and Multiagent Systems (AAMAS 15), 2015, pp.\u00a01895\u20131896.","DOI":"10.65109\/NBJO4762"},{"key":"r33","series-title":"Springer Series in Statistics","volume-title":"Inequalities: Theory of Majorization and Its Applications","author":"Marshall A. W.","year":"1979","edition":"2"},{"key":"r34","unstructured":"AribiN. \u201cContribution \u00e0 l\u2019\u00e9licitation des Param\u00e8tres en Optimisation Multicrit\u00e8re,\u201d Ph.D. Thesis, Universit\u00e9 Nice Sophia Antipolis; Universit\u00e9 Oran 1, Alg\u00e9rie, 2014, https:\/\/hal.science\/tel-01065629."},{"key":"r35","unstructured":"MoulinH.\n                      Axioms of Cooperative Decision Making\n                      , Econometric Society Monographs, Cambridge Univ. Press, Cambridge, England, U.K., 1991, https:\/\/books.google.dz\/books?id=mK6nEvHnqQIC."},{"key":"r36","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00307-5"},{"key":"r37","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.10.010"},{"issue":"2","key":"r38","first-page":"362","volume":"158","author":"Kostreva M. M.","year":"2004","journal-title":"Methodological Foundations of Multi-Criteria Decision Making, European Journal of Operational Research"},{"key":"r39","doi-asserted-by":"publisher","DOI":"10.1109\/21.87068"},{"key":"r40","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i03.5612"},{"key":"r41","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(81)90018-4"},{"key":"r42","first-page":"393","volume-title":"ECAI 2010, Frontiers in Artificial Intelligence and Applications","volume":"215","author":"Lesca J.","year":"2010"},{"issue":"2","key":"r43","first-page":"157","volume":"94","author":"Yager R. R.","year":"1996","journal-title":"Fuzzy Sets and Systems"},{"key":"r44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24753-3_3"},{"key":"r45","doi-asserted-by":"crossref","unstructured":"GoldenB.PernyP. \u201cInfinite Order Lorenz Dominance for Fair Multiagent Optimization,\u201d Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2010, pp.\u00a0383\u2013390, https:\/\/hal.science\/hal-01291403.","DOI":"10.65109\/CQBE7288"},{"key":"r46","unstructured":"BaakW.GoerigkM. \u201cOrdered Weighted Averaging for Combinatorial Decision Problems with Interval Uncertainty,\u201d arXiv preprint. 10.48550\/arXiv.2410.09786"},{"key":"r47","series-title":"Advances in Intelligent Systems and Computing","first-page":"315","volume-title":"Uncertainty and Imprecision in Decision Making and Decision Support: Cross-Fertilization, New Models and Applications","volume":"559","author":"Zalewski G.","year":"2016"},{"key":"r48","doi-asserted-by":"publisher","DOI":"10.1177\/0008068319900524"},{"key":"r49","doi-asserted-by":"publisher","DOI":"10.4169\/000298910x523344"},{"key":"r50","doi-asserted-by":"publisher","DOI":"10.1007\/s10888-011-9188-x"},{"key":"r51","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-009-0460-7"},{"key":"r52","unstructured":"KheffacheD. \u201cSur l\u2019optimisation Multicrit\u00e8re Floue,\u201d Ph.D. Thesis, 2023, https:\/\/dspace.usthb.dz\/handle\/123456789\/9836."},{"key":"r53","doi-asserted-by":"publisher","DOI":"10.1007\/s11269-017-1823-2"},{"key":"r54","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i09.7121"},{"key":"r55","doi-asserted-by":"publisher","DOI":"10.3389\/fbioe.2022.852408"},{"key":"r56","unstructured":"BeldiceanuN.CarlssonM.RamponJ.X. \u201cGlobal Constraint Catalog,\u201d SICS Research Report T2005:08, Swedish Inst. of Computer Science, 2005, https:\/\/hal.science\/hal-00485396."},{"key":"r57","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49481-2_30"},{"key":"r58","doi-asserted-by":"publisher","DOI":"10.21105\/joss.04708"},{"key":"r59","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.1997.637271"},{"key":"r60","volume-title":"ATM 2009, 8th USA\/Europe Air Traffic Management Research and Development Seminar","author":"Barnier N.","year":"2009"},{"key":"r61","doi-asserted-by":"publisher","DOI":"10.2514\/1.C032041"}],"container-title":["Journal of Aerospace Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/arc.aiaa.org\/doi\/pdf\/10.2514\/1.I011684","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T08:05:10Z","timestamp":1772697910000},"score":1,"resource":{"primary":{"URL":"https:\/\/arc.aiaa.org\/doi\/10.2514\/1.I011684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":61,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["10.2514\/1.I011684"],"URL":"https:\/\/doi.org\/10.2514\/1.i011684","relation":{},"ISSN":["1940-3151","2327-3097"],"issn-type":[{"value":"1940-3151","type":"print"},{"value":"2327-3097","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3]]},"assertion":[{"value":"2025-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-08","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}