{"id":"https://openalex.org/W3120646599","doi":"https://doi.org/10.1109/ieem45057.2020.9309768","title":"A Large Neighbourhood Search Approach to Airline Schedule Disruption Recovery Problem","display_name":"A Large Neighbourhood Search Approach to Airline Schedule Disruption Recovery Problem","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3120646599","doi":"https://doi.org/10.1109/ieem45057.2020.9309768","mag":"3120646599"},"language":"en","primary_location":{"id":"doi:10.1109/ieem45057.2020.9309768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieem45057.2020.9309768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/89845/1/Ng_Neighbourhood_Airline_Schedule.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023114656","display_name":"Kam K.H. Ng","orcid":"https://orcid.org/0000-0002-4959-0502"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Kam K. H. Ng","raw_affiliation_strings":["Interdisciplinary Division of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic University, China"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Division of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic University, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042118317","display_name":"K. L. Keung","orcid":"https://orcid.org/0000-0002-4158-3332"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"K. L. Keung","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004693919","display_name":"C.K.M. Lee","orcid":"https://orcid.org/0000-0001-8577-4547"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"C. K. M. Lee","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000956053","display_name":"Y. T. Chow","orcid":"https://orcid.org/0000-0001-7529-550X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Y.T. Chow","raw_affiliation_strings":["Division of Business and Hospitality Management, College of Professional and Continuing Education, The Hong Kong Polytechnic University, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Division of Business and Hospitality Management, College of Professional and Continuing Education, The Hong Kong Polytechnic University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023114656"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.9018,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80897806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"600","last_page":"604"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crew","display_name":"Crew","score":0.7844133973121643},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6392644643783569},{"id":"https://openalex.org/keywords/aviation","display_name":"Aviation","score":0.5595257878303528},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5385243892669678},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5186302065849304},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5148109793663025},{"id":"https://openalex.org/keywords/economic-shortage","display_name":"Economic shortage","score":0.5062021613121033},{"id":"https://openalex.org/keywords/aeronautics","display_name":"Aeronautics","score":0.3918624222278595},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.23741859197616577},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.17455339431762695},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.08369052410125732}],"concepts":[{"id":"https://openalex.org/C2780179797","wikidata":"https://www.wikidata.org/wiki/Q345844","display_name":"Crew","level":2,"score":0.7844133973121643},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6392644643783569},{"id":"https://openalex.org/C74448152","wikidata":"https://www.wikidata.org/wiki/Q765633","display_name":"Aviation","level":2,"score":0.5595257878303528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5385243892669678},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5186302065849304},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5148109793663025},{"id":"https://openalex.org/C194051981","wikidata":"https://www.wikidata.org/wiki/Q1337691","display_name":"Economic shortage","level":3,"score":0.5062021613121033},{"id":"https://openalex.org/C178802073","wikidata":"https://www.wikidata.org/wiki/Q8421","display_name":"Aeronautics","level":1,"score":0.3918624222278595},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23741859197616577},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.17455339431762695},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.08369052410125732},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ieem45057.2020.9309768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieem45057.2020.9309768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/89845","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/89845","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/89845/1/Ng_Neighbourhood_Airline_Schedule.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/89845","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/89845","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/89845/1/Ng_Neighbourhood_Airline_Schedule.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3120646599.pdf","grobid_xml":"https://content.openalex.org/works/W3120646599.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W852042885","https://openalex.org/W1968625946","https://openalex.org/W1974122576","https://openalex.org/W1983050889","https://openalex.org/W2159913713","https://openalex.org/W2244268588","https://openalex.org/W2340515022","https://openalex.org/W2513895815","https://openalex.org/W2566260248","https://openalex.org/W2610697645","https://openalex.org/W2620462515","https://openalex.org/W2746985627","https://openalex.org/W2763597177","https://openalex.org/W2785697018","https://openalex.org/W2794031013","https://openalex.org/W2807547048","https://openalex.org/W2884258504","https://openalex.org/W2888729493","https://openalex.org/W2900102124","https://openalex.org/W2911100770","https://openalex.org/W2963182746","https://openalex.org/W2973925225","https://openalex.org/W3000566229","https://openalex.org/W3002038546","https://openalex.org/W3002375279","https://openalex.org/W3021789332"],"related_works":["https://openalex.org/W1230495041","https://openalex.org/W2981238890","https://openalex.org/W2130466874","https://openalex.org/W3201287350","https://openalex.org/W3204452099","https://openalex.org/W258179848","https://openalex.org/W2395067109","https://openalex.org/W1784025083","https://openalex.org/W2885490362","https://openalex.org/W2368774684"],"abstract_inverted_index":{"The":[0],"occurrence":[1],"of":[2,8,15,108,114],"unplanned":[3],"aircraft":[4,26,64,99],"shortages":[5],"and":[6,58,65,84,111,131],"disruption":[7,91],"flight":[9,43,109],"schedules":[10],"during":[11],"the":[12,25,34,38,41,88,98,106,112,132],"day-to-day":[13],"operations":[14],"airlines":[16],"is":[17,45,75],"inevitable.":[18],"When":[19],"equipment":[20],"failure":[21],"causes":[22],"unsafe":[23],"flight,":[24],"will":[27],"be":[28,50],"grounded":[29],"or":[30,40,67],"temporarily":[31],"delayed":[32,116],"when":[33],"weather":[35],"shuts":[36],"down":[37],"airport":[39],"required":[42],"crew":[44],"unavailable.":[46],"Real-time":[47],"decisions":[48],"must":[49],"made":[51],"to":[52,80,87,96],"reduce":[53,97],"revenue":[54],"loss,":[55],"passenger":[56],"inconvenience":[57],"operating":[59],"costs":[60],"by":[61],"reallocating":[62],"available":[63],"cancelling":[66],"delaying":[68],"flights.":[69],"A":[70],"large":[71],"neighbourhood":[72],"search":[73],"algorithm":[74],"used":[76],"in":[77,140],"this":[78],"research":[79],"construct":[81],"a":[82],"feasible":[83],"efficient":[85],"solution":[86,141],"airline":[89],"schedule":[90],"recovery":[92],"problem.":[93],"We":[94],"aim":[95],"turn-around":[100],"times,":[101],"including":[102],"total":[103],"delay":[104],"time,":[105],"number":[107,113],"adjustments":[110],"flights":[115],"for":[117],"more":[118],"than":[119],"one":[120],"hour,":[121],"as":[122],"an":[123,136],"objective":[124],"function.":[125],"Ten":[126],"real-life":[127],"cases":[128],"are":[129],"solved,":[130],"proposed":[133],"approach":[134],"yields":[135],"approximate":[137],"50%":[138],"improvement":[139],"quality.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}