{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T12:29:11Z","timestamp":1776860951503,"version":"3.51.2"},"reference-count":52,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2017,11,2]],"date-time":"2017-11-02T00:00:00Z","timestamp":1509580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1433124"],"award-info":[{"award-number":["U1433124"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Bad weather, mechanical failures, air control, and crew members of the discomfort health are very likely to cause flight delays. If these events occur, decision-makers of airport operation must rediscover the flight schedules through reassigning gates to these flights, delaying flights, and canceling flights. Therefore, it is important to study the recovery strategy with the feasibility and the least cost for delayed flights and to improve the airport operation efficiency. In this paper, a mathematical model of gate reassignment based on the objectives of the loss of passengers, airport operating, and airlines, and the most important index of disturbance value of the gate reassignment for delayed flights is constructed. Then, the genetic algorithm (GA) and ant colony optimization (ACO) algorithm are combined in order to propose a two-stage hybrid(GAOTWSH) algorithm, which is used to solve the constructed mathematical model of gate reassignment for delayed flights. The test data from the operations of the one airport is used to simulate and demonstrate the performance of the constructed mathematical model of gate reassignment for irregular flights. The results show that the proposed GAOTWSH algorithm has better optimization performance and the constructed gate reassignment model is feasible and effective. The study provides a new idea and method for irregular flights.<\/jats:p>","DOI":"10.3390\/sym9110258","type":"journal-article","created":{"date-parts":[[2017,11,3]],"date-time":"2017-11-03T04:43:13Z","timestamp":1509684193000},"page":"258","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Study on an Airport Gate Reassignment Method and Its Application"],"prefix":"10.3390","volume":"9","author":[{"given":"Wu","family":"Deng","sequence":"first","affiliation":[{"name":"Software Institute, Dalian Jiaotong University, Dalian 116028, China"},{"name":"Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China"},{"name":"Sichuan Provincial Key Lab of Process Equipment and Control, Sichuan University of Science and Engineering, Zigong 64300, China"},{"name":"Dalian Key Laboratory of Welded Structures and Its Intelligent Manufacturing Technology (IMT) of Rail Transportation Equipment, Dalian Jiaotong University, Dalian 116028, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Li","sequence":"additional","affiliation":[{"name":"Software Institute, Dalian Jiaotong University, Dalian 116028, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huimin","family":"Zhao","sequence":"additional","affiliation":[{"name":"Software Institute, Dalian Jiaotong University, Dalian 116028, China"},{"name":"Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China"},{"name":"Sichuan Provincial Key Lab of Process Equipment and Control, Sichuan University of Science and Engineering, Zigong 64300, China"},{"name":"Dalian Key Laboratory of Welded Structures and Its Intelligent Manufacturing Technology (IMT) of Rail Transportation Equipment, Dalian Jiaotong University, Dalian 116028, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/j.tre.2011.10.008","article-title":"Stochastic optimization models for the airport gate assignment problem","volume":"48","author":"Merve","year":"2012","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1002\/atr.1235","article-title":"Multi-objective airport gate assignment problem in planning and operations","volume":"48","author":"Bierlaire","year":"2014","journal-title":"J. Adv. Transp."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1007\/s11227-014-1268-9","article-title":"A new hybrid combinatorial genetic algorithm for multidimensional knapsack problems","volume":"70","author":"Lai","year":"2014","journal-title":"J. Supercomput."},{"key":"ref_4","unstructured":"Colorni, A., Dorigo, M., and Maniezzo, V. (1991, January 11\u201313). Distributed optimization by ant colonies. Proceedings of the First European Conference of Artificial Life, Paris, France."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1049\/ip-cdt:19971517","article-title":"GRASS: An efficient gate re-assignment algorithm for inverter minimization in post technology mapping","volume":"144","author":"Pan","year":"1997","journal-title":"IEE Proc. Comput. Digit. Tech."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1061\/(ASCE)0733-947X(1999)125:5(384)","article-title":"Genetic algorithm approach to aircraft gate reassignment problem","volume":"125","author":"Gu","year":"1999","journal-title":"J. Transp. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/03081060290033212","article-title":"An optimization model for assessing flight technical delay","volume":"25","author":"Wong","year":"2002","journal-title":"Transp. Plan. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/TAES.2003.1188908","article-title":"Aircraft flight parameter estimation using acoustic multipath delays","volume":"39","author":"Lo","year":"2003","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/j.ejor.2006.05.002","article-title":"A heuristic approach for airport gate assignments for stochastic flight delays","volume":"180","author":"Yan","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1057\/palgrave.jors.2602438","article-title":"Reassignments of common-use check-in counters following airport incidents","volume":"59","author":"Yan","year":"2008","journal-title":"J. Oper. Res. Soc."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/18128600802591814","article-title":"Airport gate reassignment following temporary airport closures","volume":"5","author":"Yan","year":"2009","journal-title":"Transportmetrica"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"105","DOI":"10.3141\/2177-13","article-title":"Flight delay propagation impact on strategic air traffic flow management","volume":"2177","author":"Churchill","year":"2010","journal-title":"Transp. Res. Rec."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/TITS.2010.2044791","article-title":"Optimal arrival flight sequencing and scheduling using discrete airborne delays","volume":"11","author":"Eun","year":"2010","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10288-009-0112-1","article-title":"A gate reassignment framework for real time flight delays","volume":"8","author":"Tang","year":"2010","journal-title":"4OR-A Q. J. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.jairtraman.2011.02.012","article-title":"An optimization model for gate reassignment in response to flight delays","volume":"17","author":"Maharjan","year":"2011","journal-title":"J. Air Transp. Manag."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TSMCA.2010.2089512","article-title":"A gate reassignment model for the Taiwan Taoyuan airport under temporary gate shortages and stochastic flight delays","volume":"41","author":"Tang","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1002\/atr.141","article-title":"Airport gate reassignments considering deterministic and stochastic flight departure\/arrival times","volume":"45","author":"Yan","year":"2011","journal-title":"J. Adv. Transp."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1287\/msom.1120.0379","article-title":"The impact of airline flight schedules on flight delays","volume":"14","author":"Deshpande","year":"2012","journal-title":"Manuf. Serv. Oper. Manag."},{"key":"ref_19","first-page":"209","article-title":"Multi-objective programming for airport gate reassignment","volume":"30","author":"Li","year":"2013","journal-title":"Trans. Nanjing Univ. Aeronaut. Astronaut."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"646241","DOI":"10.1155\/2013\/646241","article-title":"Real-time gate reassignment based on flight delay feature in hub airport","volume":"2013","author":"Wang","year":"2013","journal-title":"Math. Probl. Eng."},{"key":"ref_21","first-page":"35","article-title":"Flight rescheduling decisions for minimizing passenger trip delays","volume":"8","author":"Farley","year":"2014","journal-title":"Intell. Decis. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1504\/IJMIC.2014.062028","article-title":"Robust stability and stabilization of uncertain networked flight control system with random time delays","volume":"21","author":"Wu","year":"2014","journal-title":"Int. J. Model. Identif. Control"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12544-015-0189-x","article-title":"A decision support tool for evaluating decision options for out-bound flight delays considering high-valuable passengers","volume":"8","author":"Radivojevic","year":"2016","journal-title":"Eur. Transp. Res. Rev."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.trc.2017.05.011","article-title":"Flight and passenger delay assignment optimization strategies","volume":"81","author":"Montlaur","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.trb.2016.11.006","article-title":"Optimization for gate re-assignment","volume":"95","author":"Zhang","year":"2017","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.jairtraman.2017.04.006","article-title":"A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem","volume":"62","author":"Yu","year":"2017","journal-title":"J. Air Transp. Manag."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/j.trc.2017.01.025","article-title":"Nominal flight time optimization for arrival time scheduling through estimation\/resolution of delay accumulation","volume":"77","author":"Takeich","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1287\/trsc.2015.0609","article-title":"Integrated disruption management and flight planning to trade off delays and fuel burn","volume":"51","author":"Marla","year":"2017","journal-title":"Transp. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.trd.2017.04.027","article-title":"Effects of linear holding for reducing additional flight delays without extra fuel consumption","volume":"53","author":"Xu","year":"2017","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/j.eswa.2011.07.021","article-title":"A stochastic neighbourhood search approach for airport gate assignment problem","volume":"39","author":"Erol","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1109\/TNNLS.2016.2527796","article-title":"A robust regularization path algorithm for \u03bd-support vector classification","volume":"28","author":"Gu","year":"2016","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2706","DOI":"10.1109\/TIFS.2016.2596138","article-title":"Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement","volume":"11","author":"Fu","year":"2016","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Xue, Y., Jiang, J.M., Zhao, B.P., and Ma, T.H. (2017). A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput.","DOI":"10.1007\/s00500-017-2547-1"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1109\/TNNLS.2014.2342533","article-title":"Incremental support vector learning for ordinal regression","volume":"26","author":"Gu","year":"2015","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1504\/IJSNET.2017.083533","article-title":"Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks","volume":"23","author":"Zhang","year":"2017","journal-title":"Int. J. Sens. Netw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1504\/IJSNET.2017.083532","article-title":"Temperature error correction based on BP neural network in meteorological WSN","volume":"23","author":"Wang","year":"2017","journal-title":"Int. J. Sens. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"4002","DOI":"10.1002\/sec.1582","article-title":"A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment","volume":"9","author":"Liu","year":"2016","journal-title":"Secur. Commun. Netw."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/TBC.2015.2419824","article-title":"Efficient motion and disparity estimation optimization for low complexity multiview video coding","volume":"61","author":"Pan","year":"2015","journal-title":"IEEE Trans. Broadcast."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Xiong, L.Z., Xu, Z.Q., and Shi, Y.Q. (2017). An integer wavelet transform based scheme for reversible data hiding in encrypted images. Multidimens. Syst. Signal Process.","DOI":"10.1007\/s11045-017-0497-5"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.knosys.2016.10.016","article-title":"A belief propagation-based method for task allocation in open and dynamic cloud environments","volume":"115","author":"Kong","year":"2016","journal-title":"Knowl. Based Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.neucom.2017.05.047","article-title":"Kernel quaternion principal component analysis and its application in RGB-D object recognition","volume":"266","author":"Chen","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1109\/TNNLS.2016.2544779","article-title":"Structural minimax probability machine","volume":"28","author":"Gu","year":"2016","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s11045-015-0363-2","article-title":"Hybrid multiplicative multi-watermarking in DWT domain","volume":"28","author":"Wang","year":"2017","journal-title":"Multidimens. Syst. Signal Process."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/CC.2016.7489970","article-title":"Efficient algorithm for K-barrier coverage based on integer linear programming","volume":"13","author":"Zhang","year":"2016","journal-title":"China Comm."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Rong, H., Ma, T.H., Tang, M.L., and Cao, J. (2017). A novel subgraph K+-isomorphism method in social network based on graph similarity detection. Soft Comput.","DOI":"10.1007\/s00500-017-2513-y"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1016\/j.neucom.2016.05.020","article-title":"LED: A fast overlapping communities detection algorithm based on structural clustering","volume":"207","author":"Ma","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"4387","DOI":"10.1007\/s00500-016-2071-8","article-title":"A novel collaborative optimization algorithm in solving complex optimization problems","volume":"21","author":"Deng","year":"2017","journal-title":"Soft Comput."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.asoc.2017.06.004","article-title":"Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment","volume":"59","author":"Deng","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.1016\/j.cja.2013.07.046","article-title":"Topology optimization of support structure of telescope skin based on bit-matrix representation NSGA-II","volume":"26","author":"Liu","year":"2013","journal-title":"Chin. J. Aeronaut."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1007\/s00500-014-1294-9","article-title":"An improved CACO algorithm based on adaptive method and multi-variant strategies","volume":"19","author":"Deng","year":"2015","journal-title":"Soft Comput."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TEVC.2008.2004262","article-title":"An evolutionary squeaky wheel optimization approach to personnel scheduling","volume":"13","author":"Aickelin","year":"2009","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"12430","DOI":"10.1016\/j.eswa.2012.04.071","article-title":"The use of meta-heuristics for airport gate assignment","volume":"39","author":"Cheng","year":"2012","journal-title":"Expert Syst. Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/11\/258\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:47:55Z","timestamp":1760208475000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/11\/258"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,2]]},"references-count":52,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2017,11]]}},"alternative-id":["sym9110258"],"URL":"https:\/\/doi.org\/10.3390\/sym9110258","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,2]]}}}