{"id":"https://openalex.org/W2562766633","doi":null,"title":"Integrated Aircraft Fleeting, Routing, and Crew Pairing Models and Algorithms for the Airline Industry","display_name":"Integrated Aircraft Fleeting, Routing, and Crew Pairing Models and Algorithms for the Airline Industry","publication_year":2013,"publication_date":"2013-01-23","ids":{"openalex":"https://openalex.org/W2562766633","mag":"2562766633"},"language":"en","primary_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/49609","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/49609","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/486c71e1-d338-4f75-a5fa-568e97c39b29/download","source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://vtechworks.lib.vt.edu/bitstreams/486c71e1-d338-4f75-a5fa-568e97c39b29/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shengzhi Shao","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shengzhi Shao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.7734000086784363,"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"}},"topics":[{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.7734000086784363,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.17759999632835388,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.008100000210106373,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fleet-assignment","display_name":"fleet assignment","score":0.9359999895095825},{"id":"https://openalex.org/keywords/crew-pairing","display_name":"crew pairing","score":0.9779999852180481},{"id":"https://openalex.org/keywords/airline-scheduling","display_name":"airline scheduling","score":0.8299999833106995},{"id":"https://openalex.org/keywords/reformulation-linearization-technique","display_name":"reformulation-linearization technique","score":0.9010000228881836},{"id":"https://openalex.org/keywords/linearization","display_name":"linearization","score":0.46000000834465027},{"id":"https://openalex.org/keywords/maintenance-constraints","display_name":"maintenance constraints","score":0.42399999499320984},{"id":"https://openalex.org/keywords/turning-time","display_name":"turn time","score":0.5139999985694885},{"id":"https://openalex.org/keywords/flight-scheduling","display_name":"flight scheduling","score":0.4449999928474426},{"id":"https://openalex.org/keywords/airline-operations","display_name":"airline operations","score":0.38600000739097595},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.46000000834465027},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"branch-and-price","score":0.925000011920929},{"id":"https://openalex.org/keywords/set-partitioning-problem","display_name":"set partitioning","score":0.5170000195503235},{"id":"https://openalex.org/keywords/united-airlines","display_name":"United Airlines","score":0.4519999921321869},{"id":"https://openalex.org/keywords/computational-efficiency-comparison","display_name":"computational efficiency comparison","score":0.35100001096725464}],"concepts":[{"id":"https://openalex.org/C2780179797","wikidata":"https://www.wikidata.org/wiki/Q345844","display_name":"Crew","level":2,"score":0.8498221635818481},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.6495696902275085},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4728265702724457},{"id":"https://openalex.org/C178802073","wikidata":"https://www.wikidata.org/wiki/Q8421","display_name":"Aeronautics","level":1,"score":0.4498417377471924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44224807620048523},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3997809886932373},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.3906290531158447},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3582202196121216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13679081201553345},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0806330144405365},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/49609","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/49609","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/486c71e1-d338-4f75-a5fa-568e97c39b29/download","source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Dissertation"},{"id":"mag:2562766633","doi":null,"is_oa":false,"landing_page_url":"https://vtechworks.lib.vt.edu/handle/10919/49609","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/49609","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/49609","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/486c71e1-d338-4f75-a5fa-568e97c39b29/download","source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3330242469","display_name":"Integrated Operations Planning Models and Algorithms for the Airline Industry","funder_award_id":"0754236","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2562766633.pdf","grobid_xml":"https://content.openalex.org/works/W2562766633.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W144582148","https://openalex.org/W187359699","https://openalex.org/W574550922","https://openalex.org/W1638067909","https://openalex.org/W1964443412","https://openalex.org/W1967168349","https://openalex.org/W1968221738","https://openalex.org/W1969782132","https://openalex.org/W1982681956","https://openalex.org/W1995643906","https://openalex.org/W1998137802","https://openalex.org/W2003066927","https://openalex.org/W2007520715","https://openalex.org/W2007529666","https://openalex.org/W2011410174","https://openalex.org/W2014820440","https://openalex.org/W2018411860","https://openalex.org/W2018638861","https://openalex.org/W2038700684","https://openalex.org/W2039837564","https://openalex.org/W2042410362","https://openalex.org/W2042825511","https://openalex.org/W2043264898","https://openalex.org/W2044121814","https://openalex.org/W2045466512","https://openalex.org/W2049143039","https://openalex.org/W2050446204","https://openalex.org/W2051767752","https://openalex.org/W2055917768","https://openalex.org/W2059559546","https://openalex.org/W2065213416","https://openalex.org/W2076220277","https://openalex.org/W2076535438","https://openalex.org/W2079855108","https://openalex.org/W2086522200","https://openalex.org/W2104863367","https://openalex.org/W2106564369","https://openalex.org/W2107309658","https://openalex.org/W2108961154","https://openalex.org/W2110645419","https://openalex.org/W2115760878","https://openalex.org/W2116757459","https://openalex.org/W2117259618","https://openalex.org/W2120741357","https://openalex.org/W2122332349","https://openalex.org/W2124874218","https://openalex.org/W2125071777","https://openalex.org/W2126402113","https://openalex.org/W2128946800","https://openalex.org/W2131486698","https://openalex.org/W2138788681","https://openalex.org/W2154007187","https://openalex.org/W2156457333","https://openalex.org/W2161126401","https://openalex.org/W2167580124","https://openalex.org/W2169046972"],"related_works":["https://openalex.org/W2259639592","https://openalex.org/W2235939550","https://openalex.org/W2178107949","https://openalex.org/W2331684445","https://openalex.org/W2137187818","https://openalex.org/W2589263257","https://openalex.org/W2181405901","https://openalex.org/W4360973827","https://openalex.org/W6991895308","https://openalex.org/W2252993480"],"abstract_inverted_index":{"The":[0,93,339,487],"air":[1],"transportation":[2],"market":[3,33],"has":[4],"been":[5,28],"growing":[6],"steadily":[7],"for":[8,151,224,282,289,325,379,381,396,429,454,484,523,548],"the":[9,14,111,147,169,215,246,251,257,304,326,335,430,456,491,535,538,549,568,589,594,625,632,645,648],"past":[10],"three":[11],"decades":[12],"since":[13],"airline":[15,25,74,272,550],"deregulation":[16],"in":[17,124,228,285,344,376,446,576,606],"1978.":[18],"With":[19],"competition":[20],"also":[21],"becoming":[22],"more":[23],"intense,":[24],"companies":[26,273],"have":[27],"trying":[29],"to":[30,55,145,156,207,271,406,451,474,528,533,545,583,611,641,644],"enhance":[31],"their":[32,47],"shares":[34],"and":[35,43,51,68,90,107,159,173,184,195,238,256,279,332,346,410,417,434,461,511,541,544,591,627,663],"profit":[36,608],"margins":[37],"by":[38,44,210,356],"composing":[39],"favorable":[40],"flight":[41,99,222],"schedules":[42,100],"efficiently":[45,355],"allocating":[46],"resources":[48,662],"of":[49,80,95,105,149,205,235,254,260,306,443,490,537,593,603],"aircraft":[50,88,106,170,193,216,227,284,458],"crews":[52,108],"so":[53,136],"as":[54,241,243,274],"reduce":[56],"operational":[57,121],"costs.":[58,668],"In":[59,313,531],"practice,":[60,478],"this":[61,96,164,229,291,314,529],"is":[62,78,269,329,639],"achieved":[63],"based":[64,179,507],"on":[65,180,245,508,588],"demand":[66],"forecasts":[67],"resource":[69],"availabilities":[70],"through":[71],"a":[72,125,199,203,211,221,319,382,426,441,447,469,495,504,520,526,619],"structured":[73],"scheduling":[75,122],"process":[76,97],"that":[77,109,137,189,297,349,452,567,623,647,658],"comprised":[79],"four":[81,120],"decision":[82,412],"stages:":[83],"schedule":[84],"planning,":[85],"fleet":[86,191,213,415,444,655],"assignment,":[87,192],"routing,":[89,194,433],"crew":[91,196,418,435,465,633,667],"scheduling.":[92],"outputs":[94],"are":[98,143],"along":[101,518],"with":[102,118,519],"associated":[103],"assignments":[104],"maximize":[110],"total":[112,247,252,258,607],"expected":[113],"profit.":[114],"Traditionally,":[115],"airlines":[116],"deal":[117],"these":[119,134],"stages":[123,135,142],"sequential":[126],"manner.":[127],"However,":[128],"there":[129],"exist":[130],"obvious":[131],"interdependencies":[132],"among":[133],"restrictive":[138],"solutions":[139],"from":[140,370,561,580],"preceding":[141,409],"likely":[144],"limit":[146],"scope":[148],"decisions":[150,657],"succeeding":[152,411],"stages,":[153,413],"thus":[154,302],"leading":[155],"suboptimal":[157],"results":[158,565,599],"even":[160],"infeasibilities.":[161],"To":[162],"overcome":[163],"drawback,":[165],"we":[166,182,317,347,462,479,502,552],"first":[167],"study":[168],"routing":[171,217,459,628],"problem,":[172],"develop":[174],"some":[175],"novel":[176,320],"modeling":[177],"foundations":[178],"which":[181,328,439],"construct":[183],"analyze":[185],"an":[186,398,421,601],"integrated":[187,422,431,570,621,650],"model":[188,493,540,571,651],"incorporates":[190],"pairing":[197,436,634],"within":[198,420,468],"single":[200],"framework.":[201,423,472],"Given":[202],"set":[204,294,442,470],"flights":[206],"be":[208,352,573],"covered":[209],"specific":[212,233],"type,":[214],"problem":[218,292,437,635],"(ARP)":[219],"determines":[220],"sequence":[223],"each":[225,283],"individual":[226],"fleet,":[230],"while":[231],"incorporating":[232],"considerations":[234],"minimum":[236],"turn-time":[237],"maintenance":[239,265,280],"checks,":[240],"well":[242],"restrictions":[244],"accumulated":[248],"flying":[249],"time,":[250],"number":[253,259],"takeoffs,":[255],"days":[261],"between":[262],"two":[263],"consecutive":[264],"operations.":[266],"This":[267,637],"stage":[268],"significant":[270,374],"it":[275,350],"directly":[276],"assigns":[277],"routes":[278],"breaks":[281],"service.":[286],"Most":[287],"approaches":[288],"solving":[290],"adopt":[293],"partitioning":[295,471],"formulations":[296],"include":[298],"exponentially":[299],"many":[300],"variables,":[301],"requiring":[303],"design":[305,503],"specialized":[307],"column":[308,512],"generation":[309,513],"or":[310],"branch-and-price":[311,521],"algorithms.":[312],"dissertation,":[315],"however,":[316],"present":[318],"compact":[321,448],"polynomially":[322],"sized":[323],"representation":[324,428],"ARP,":[327],"then":[330],"linearized":[331],"lifted":[333],"using":[334,366,498,514,557],"Reformulation-Linearization":[336],"Technique":[337],"(RLT).":[338],"resulting":[340,492],"formulation":[341],"remains":[342],"polynomial":[343],"size,":[345],"show":[348],"can":[351,572],"solved":[353,575],"very":[354],"commercial":[357],"software":[358],"without":[359],"complicated":[360],"algorithmic":[361],"implementations.":[362],"Our":[363],"numerical":[364],"experiments":[365],"real":[367],"data":[368,559],"obtained":[369,560],"United":[371,562],"Airlines":[372],"demonstrate":[373,534,600],"savings":[375],"computational":[377],"effort;":[378],"example,":[380],"daily":[383],"network":[384],"involving":[385],"344":[386],"flights,":[387],"our":[388,597],"approach":[389,506,543,622],"required":[390],"only":[391],"about":[392,584,612],"10":[393],"CPU":[394],"seconds":[395],"deriving":[397,525],"optimal":[399],"solution.":[400],"We":[401,424],"next":[402],"extend":[403],"Model":[404],"ARP":[405],"incorporate":[407,480],"its":[408],"i.e.,":[414],"assignment":[416,656],"pairing,":[419],"formulate":[425],"suitable":[427],"fleeting,":[432],"(FRC),":[438],"accommodates":[440],"types":[445],"manner":[449],"similar":[450],"used":[453],"constructing":[455],"aforementioned":[457],"model,":[460],"generate":[463],"eligible":[464],"pairings":[466],"on-the-fly":[467],"Furthermore,":[473],"better":[475,659],"represent":[476],"industrial":[477],"itinerary-based":[481],"passenger":[482],"demands":[483],"different":[485],"fare-classes.":[486],"large":[488],"size":[489,590],"obviates":[494],"direct":[496],"solution":[497,505,527,542],"off-the-shelf":[499],"software;":[500],"hence,":[501],"Benders":[509],"decomposition":[510],"several":[515,554,581],"acceleration":[516],"techniques":[517],"heuristic":[522],"effectively":[524,574,652],"model.":[530],"order":[532],"efficacy":[536],"proposed":[539],"provide":[546],"insights":[547],"industry,":[551],"generated":[553],"test":[555],"instances":[556],"historical":[558],"Airlines.":[563],"Computational":[564],"reveal":[566],"massively-sized":[569],"reasonable":[577],"times":[578],"ranging":[579],"minutes":[582],"ten":[585],"hours,":[586],"depending":[587],"structure":[592],"instance.":[595],"Moreover,":[596],"benchmark":[598],"average":[602],"2.73%":[604],"improvement":[605,638],"(which":[609],"translates":[610],"43":[613],"million":[614],"dollars":[615],"per":[616],"year)":[617],"over":[618],"partially":[620],"combines":[624],"fleeting":[626],"decisions,":[629],"but":[630],"solves":[631],"sequentially.":[636],"observed":[640],"accrue":[642],"due":[643],"fact":[646],"fully":[649],"explores":[653],"alternative":[654],"utilize":[660],"available":[661],"yield":[664],"significantly":[665],"lower":[666]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2017-01-06T00:00:00"}