{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:42:03Z","timestamp":1761597723296,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"23","license":[{"start":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T00:00:00Z","timestamp":1467676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Fund for Distinguished Young Scholars of China","award":["61425014"],"award-info":[{"award-number":["61425014"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91538204"],"award-info":[{"award-number":["91538204"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012659","name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61521091"],"award-info":[{"award-number":["61521091"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s00500-016-2241-8","type":"journal-article","created":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T01:16:47Z","timestamp":1467681407000},"page":"7021-7037","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["An evolutionary approach for dynamic single-runway arrival sequencing and scheduling problem"],"prefix":"10.1007","volume":"21","author":[{"given":"Xiao-Peng","family":"Ji","sequence":"first","affiliation":[]},{"given":"Xian-Bin","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Wen-Bo","family":"Du","sequence":"additional","affiliation":[]},{"given":"Ke","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,5]]},"reference":[{"issue":"1","key":"2241_CR1","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.mathsocsci.2011.08.008","volume":"64","author":"A Ali","year":"2012","unstructured":"Ali A, Meil\u0103 M (2012) Experiments with Kemeny ranking: What works when? Math Soc Sci 64(1):28\u201340","journal-title":"Math Soc Sci"},{"key":"2241_CR2","doi-asserted-by":"crossref","unstructured":"Balakrishnan H, Chandran B (2006) Scheduling aircraft landings under constrained position shifting. In: AIAA guidance, navigation, and control conference and exhibit","DOI":"10.2514\/6.2006-6320"},{"issue":"2","key":"2241_CR3","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/trsc.34.2.180.12302","volume":"34","author":"JE Beasley","year":"2000","unstructured":"Beasley JE, Krishnamoorthy M, Sharaiha YM et al (2000) Scheduling aircraft landings\u2014the static case. Transp Sci 34(2):180\u2013197","journal-title":"Transp Sci"},{"issue":"5","key":"2241_CR4","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1057\/palgrave.jors.2601129","volume":"52","author":"JE Beasley","year":"2001","unstructured":"Beasley JE, Sonander J, Havelock P (2001) Scheduling aircraft landings at London Heathrow using a population heuristic. J Oper Res Soc 52(5):483\u2013493","journal-title":"J Oper Res Soc"},{"issue":"1","key":"2241_CR5","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1057\/palgrave.jors.2601650","volume":"55","author":"JE Beasley","year":"2004","unstructured":"Beasley JE, Krishnamoorthy M, Sharaiha YM et al (2004) Displacement problem and dynamically scheduling aircraft landings. J Oper Res Soc 55(1):54\u201364","journal-title":"J Oper Res Soc"},{"issue":"12","key":"2241_CR6","doi-asserted-by":"publisher","first-page":"2867","DOI":"10.1016\/S0031-3203(01)00232-1","volume":"35","author":"E Bengoetxea","year":"2002","unstructured":"Bengoetxea E, Larra\u00f1aga P, Bloch I et al (2002) Inexact graph matching by means of estimation of distribution algorithms. Pattern Recognit 35(12):2867\u20132880","journal-title":"Pattern Recognit"},{"key":"2241_CR7","doi-asserted-by":"crossref","unstructured":"Bianco L, Bielli M (1993) System aspects and optimization models in ATC planning. In: Large scale computation and information processing in air traffic control. Springer, Berlin, pp 47\u201399","DOI":"10.1007\/978-3-642-84980-0_3"},{"issue":"2","key":"2241_CR8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1002\/1520-6750(198804)35:2<177::AID-NAV3220350203>3.0.CO;2-V","volume":"35","author":"L Bianco","year":"1988","unstructured":"Bianco L, Ricciardelli S, Rinaldi G et al (1988) Scheduling tasks with sequence-dependent processing times. Naval Res Logist (NRL) 35(2):177\u2013184","journal-title":"Naval Res Logist (NRL)"},{"key":"2241_CR9","doi-asserted-by":"crossref","unstructured":"Bianco L, Dell\u2019Olmo P, Giordani S (1997) Scheduling models and algorithms for TMA traffic management. In: Modelling and simulation in air traffic management. Springer, Berlin, pp 139\u2013167","DOI":"10.1007\/978-3-642-60836-0_7"},{"key":"2241_CR10","doi-asserted-by":"crossref","unstructured":"Bojanowski L, Harikiopoulo D, Neogi N (2011) Multi-runway aircraft sequencing at congested airports. In: American control conference (ACC), pp 2752\u20132758","DOI":"10.1109\/ACC.2011.5991507"},{"issue":"1","key":"2241_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10951-013-0337-x","volume":"17","author":"D Briskorn","year":"2014","unstructured":"Briskorn D, Stolletz R (2014) Aircraft landing problems with aircraft classes. J Sched 17(1):31\u201345","journal-title":"J Sched"},{"issue":"5","key":"2241_CR12","doi-asserted-by":"publisher","first-page":"785","DOI":"10.2514\/2.2534","volume":"36","author":"GC Carr","year":"1999","unstructured":"Carr GC, Erzberger H, Neuman F (1999) Delay exchanges in arrival sequencing and scheduling. J Aircr 36(5):785\u2013791","journal-title":"J Aircr"},{"issue":"3","key":"2241_CR13","doi-asserted-by":"publisher","first-page":"526","DOI":"10.2514\/2.4559","volume":"23","author":"GC Carr","year":"2000","unstructured":"Carr GC, Erzberger H, Neuman F (2000) Fast-time study of airline-influenced arrival sequencing and scheduling. J Guidance Control Dyn 23(3):526\u2013531","journal-title":"J Guidance Control Dyn"},{"key":"2241_CR14","doi-asserted-by":"crossref","unstructured":"Ceberio J, Mendiburu A, Lozano JA (2011) Introducing the mallows model on estimation of distribution algorithms. In: Neural information processing. Springer, Berlin, pp 461\u2013470","DOI":"10.1007\/978-3-642-24958-7_54"},{"issue":"2","key":"2241_CR15","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1109\/TEVC.2013.2260548","volume":"18","author":"J Ceberio","year":"2014","unstructured":"Ceberio J, Irurozki E, Mendiburu A, Lozano JA (2014) A distance-based ranking model estimation of distribution algorithm for the flowshop scheduling problem. IEEE Trans Evol Comput 18(2):286\u2013300","journal-title":"IEEE Trans Evol Comput"},{"key":"2241_CR16","doi-asserted-by":"crossref","unstructured":"Ciesielski V, Scerri P (1998) Real time genetic scheduling of aircraft landing times. In: The 1998 IEEE international conference on evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence, pp 360\u2013364","DOI":"10.1109\/ICEC.1998.699759"},{"key":"2241_CR17","volume-title":"The dynamic scheduling of aircraft in the near terminal area","author":"RG Dear","year":"1976","unstructured":"Dear RG (1976) The dynamic scheduling of aircraft in the near terminal area. Massachusetts Institute of Technology, Flight Transportation Laboratory, Cambridge"},{"issue":"3","key":"2241_CR18","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1016\/j.ejor.2014.10.064","volume":"242","author":"A Faye","year":"2015","unstructured":"Faye A (2015) Solving the aircraft landing problem with time discretization approach. Eur J Oper Res 242(3):1028\u20131038","journal-title":"Eur J Oper Res"},{"issue":"3","key":"2241_CR19","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1287\/ijoc.2013.0581","volume":"26","author":"A Ghoniem","year":"2014","unstructured":"Ghoniem A, Sherali HD, Baik H (2014) Enhanced models for a mixed arrival\u2013departure aircraft sequencing problem. INFORMS J Comput 26(3):514\u2013530","journal-title":"INFORMS J Comput"},{"key":"2241_CR20","unstructured":"Guo YP, Cao XB, Zhang J (2008) Multiobjective evolutionary algorithm with constraint handling for aircraft landing scheduling. In: IEEE congress on evolutionary computation, 2008. CEC 2008. (IEEE world congress on computational intelligence), pp 3657\u20133662"},{"issue":"8","key":"2241_CR21","first-page":"2229","volume":"5","author":"YP Guo","year":"2009","unstructured":"Guo YP, Cao XB, Zhang J (2009) Constraint handling based multiobjective evolutionary algorithm for aircraft landing scheduling. Int J Innov Comput Inf Control 5(8):2229\u20132238","journal-title":"Int J Innov Comput Inf Control"},{"issue":"3","key":"2241_CR22","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.jairtraman.2013.06.001","volume":"32","author":"G Hancerliogullari","year":"2013","unstructured":"Hancerliogullari G, Rabadi G, Al-Salem AH et al (2013) Greedy algorithms and metaheuristics for a multiple runway combined arrival\u2013departure aircraft sequencing problem. J Air Transp Manag 32(3):39\u201348","journal-title":"J Air Transp Manag"},{"issue":"1","key":"2241_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/TITS.2010.2055856","volume":"12","author":"D Hrikiopoulo","year":"2011","unstructured":"Hrikiopoulo D, Neogi N (2011) Polynomial-time feasibility condition for multiclass aircraft sequencing on a single-runway airport. IEEE Trans Intell Transp Syst 12(1):2\u201314","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"2","key":"2241_CR24","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1109\/TITS.2005.848365","volume":"6","author":"XB Hu","year":"2005","unstructured":"Hu XB, Chen WH (2005a) Receding horizon control for aircraft arrival sequencing and scheduling. IEEE Trans Intell Transp Syst 6(2):189\u2013197","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"5","key":"2241_CR25","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/j.engappai.2004.11.012","volume":"18","author":"XB Hu","year":"2005","unstructured":"Hu XB, Chen WH (2005b) Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng Appl Artif Intell 18(5):633\u2013642","journal-title":"Eng Appl Artif Intell"},{"issue":"2","key":"2241_CR26","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1109\/TITS.2008.922884","volume":"9","author":"XB Hu","year":"2008","unstructured":"Hu XB, Di PE (2008) Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling. IEEE Trans Intell Transp Syst 9(2):301\u2013310","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"2241_CR27","unstructured":"Ji XP, Fang J, & Yan, R (2014). An online method for the real-time aircraft arrival sequencing and scheduling problem. In: 2014 11th world congress on intelligent control and automation (WCICA), pp 1067\u20131070"},{"key":"2241_CR28","doi-asserted-by":"crossref","unstructured":"Jia XL, Cao XB, Guo YP, et al (2008). Scheduling aircraft landing based on clonal selection algorithm and receding horizon control. In: 11th international IEEE conference on intelligent transportation systems, 2008. ITSC 2008. IEEE, pp 357\u2013362","DOI":"10.1109\/ITSC.2008.4732662"},{"volume-title":"Estimation of distribution algorithms: a new tool for evolutionary computation","year":"2002","key":"2241_CR29","unstructured":"Larra\u00f1aga P, Lozano JA (eds) (2002) Estimation of distribution algorithms: a new tool for evolutionary computation, vol 2. Springer, Berlin"},{"issue":"1","key":"2241_CR30","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.ejor.2014.11.027","volume":"243","author":"A Lieder","year":"2015","unstructured":"Lieder A, Briskorn D, Stolletz R (2015) A dynamic programming approach for the aircraft landing problem with aircraft classes. Eur J Oper Res 243(1):61\u201369","journal-title":"Eur J Oper Res"},{"key":"2241_CR31","unstructured":"Malaek SMB, Naderi E (2008) A new scheduling strategy for aircraft landings under dynamic position shifting. In: Aerospace conference, 2008. IEEE, pp 1\u20138"},{"key":"2241_CR32","doi-asserted-by":"crossref","unstructured":"Ma W, Xu B, Liu M, Huang H (2014) An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem. Math Problems Eng 2014:8","DOI":"10.1155\/2014\/236756"},{"key":"2241_CR33","unstructured":"Pelegrin M (1994) Towards global optimization for air traffic management. In: AGARDAG-321"},{"key":"2241_CR34","volume-title":"A dynamic programming approach to the aircraft sequencing problem","author":"HN Psaraftis","year":"1978","unstructured":"Psaraftis HN (1978) A dynamic programming approach to the aircraft sequencing problem. Massachusetts Institute of Technology, Flight Transportation Laboratory, Cambridge"},{"issue":"6","key":"2241_CR35","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1287\/opre.28.6.1347","volume":"28","author":"HN Psaraftis","year":"1980","unstructured":"Psaraftis HN (1980) A dynamic programming approach for sequencing groups of identical jobs. Oper Res 28(6):1347\u20131359","journal-title":"Oper Res"},{"key":"2241_CR36","doi-asserted-by":"crossref","unstructured":"Robles V, de Miguel P, Larranaga P (2002) Solving the traveling salesman problem with EDAs. In: Estimation of distribution algorithms. Springer, New York, pp 211\u2013229","DOI":"10.1007\/978-1-4615-1539-5_10"},{"issue":"1","key":"2241_CR37","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.cor.2012.06.004","volume":"40","author":"A Salehipour","year":"2013","unstructured":"Salehipour A, Modarres M, Naeni LM (2013) An efficient hybrid meta-heuristic for aircraft landing problem. Comput Oper Res 40(1):207\u2013213","journal-title":"Comput Oper Res"},{"issue":"9","key":"2241_CR38","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.trc.2014.02.021","volume":"45","author":"G S\u00f6lveling","year":"2014","unstructured":"S\u00f6lveling G, Clarke JP (2014) Scheduling of airport runway operations using stochastic branch and bound methods. Transp Res Part C Emerg Technol 45(9):119\u2013137","journal-title":"Transp Res Part C Emerg Technol"},{"key":"2241_CR39","unstructured":"Sun SG, Hua KQ (2009) An aircraft sequencing approach based on fuzzy petri-net. In: International joint conference on computational sciences and optimization, 2009. CSO 2009, vol 1, pp 1008\u20131011"},{"key":"2241_CR40","doi-asserted-by":"crossref","unstructured":"Tang K, Wang Z, Cao XB, Zhang J (2008) A multi-objective evolutionary approach to aircraft landing scheduling problems. In: IEEE congress on evolutionary computation, 2008. CEC 2008. (IEEE world congress on computational intelligence), pp 3650\u20133656","DOI":"10.1109\/CEC.2008.4631292"},{"issue":"6","key":"2241_CR41","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jairtraman.2012.03.004","volume":"25","author":"R Tavakkoli-Moghaddam","year":"2012","unstructured":"Tavakkoli-Moghaddam R, Yaghoubi-Panah M, Radmehr F (2012) Scheduling the sequence of aircraft landings for a single runway using a fuzzy programming approach. J Air Transp Manag 25(6):15\u201318","journal-title":"J Air Transp Manag"},{"issue":"8","key":"2241_CR42","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.jairtraman.2014.06.009","volume":"40","author":"S Vadlamani","year":"2014","unstructured":"Vadlamani S, Hosseini S (2014) A novel heuristic approach for solving aircraft landing problem with single runway. J Air Transp Manag 40(8):144\u2013148","journal-title":"J Air Transp Manag"},{"key":"2241_CR43","doi-asserted-by":"crossref","unstructured":"Wang SL (2009) Solving aircraft-sequencing problem based on bee evolutionary genetic algorithm and clustering method. In: Eighth IEEE international conference on dependable, autonomic and secure computing, 2009. DASC \u201909, pp 157\u2013161","DOI":"10.1109\/DASC.2009.26"},{"key":"2241_CR44","unstructured":"Wang F, Xu XH, Zhang J (2008) Strategy for aircraft sequencing based on artificial fish school algorithm. In: Control and decision conference, 2008. CCDC 2008, pp 861\u2013864"},{"issue":"4","key":"2241_CR45","first-page":"993","volume":"6","author":"J Xie","year":"2013","unstructured":"Xie J, Zhou Y, Zheng H (2013) A hybrid metaheuristic for multiple runways aircraft landing problem based on bat algorithm. J Appl Math 6(4):993\u20131000","journal-title":"J Appl Math"},{"issue":"4","key":"2241_CR46","doi-asserted-by":"publisher","first-page":"3485","DOI":"10.1016\/j.asoc.2011.01.022","volume":"11","author":"SP Yu","year":"2011","unstructured":"Yu SP, Cao XB, Zhang J (2011) A real-time schedule method for aircraft landing scheduling problem based on cellular automation. Appl Soft Comput 11(4):3485\u20133493","journal-title":"Appl Soft Comput"},{"issue":"2","key":"2241_CR47","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1109\/TITS.2010.2044793","volume":"11","author":"ZH Zhan","year":"2010","unstructured":"Zhan ZH, Zhang J, Li Y et al (2010) An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem. IEEE Trans Intell Transp Syst 11(2):399\u2013412","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"2241_CR48","doi-asserted-by":"crossref","unstructured":"Zhang X, Zhang X, Zhang J, et al (2007) Optimization of sequencing for aircraft arrival based on approach routes. In: Intelligent transportation systems conference, 2007. ITSC 2007. IEEE, pp 592\u2013596","DOI":"10.1109\/ITSC.2007.4357670"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2241-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2241-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2241-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2241-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,2]],"date-time":"2020-03-02T17:27:24Z","timestamp":1583170044000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2241-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,5]]},"references-count":48,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["2241"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2241-8","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2016,7,5]]},"assertion":[{"value":"5 July 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}