{"id":"https://openalex.org/W4319341829","doi":"https://doi.org/10.1109/tits.2023.3241056","title":"An MCTS-Based Solution Approach to Solve Large-Scale Airline Crew Pairing Problems","display_name":"An MCTS-Based Solution Approach to Solve Large-Scale Airline Crew Pairing Problems","publication_year":2023,"publication_date":"2023-02-07","ids":{"openalex":"https://openalex.org/W4319341829","doi":"https://doi.org/10.1109/tits.2023.3241056"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2023.3241056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2023.3241056","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103188017","display_name":"Yuewen Li","orcid":"https://orcid.org/0000-0003-0284-6264"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuewen Li","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344622","display_name":"Xiaoling Wang","orcid":"https://orcid.org/0000-0001-9985-8354"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Wang","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9985-8354","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006206015","display_name":"Qi Kang","orcid":"https://orcid.org/0000-0001-7128-6913"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Kang","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7128-6913","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074943100","display_name":"Zheng Fan","orcid":"https://orcid.org/0000-0002-7818-153X"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Fan","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070649552","display_name":"Shuaiyu Yao","orcid":"https://orcid.org/0000-0002-9360-6882"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuaiyu Yao","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9360-6882","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":1.5881,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84617694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"5","first_page":"5477","last_page":"5488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":1.0,"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":1.0,"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/T11599","display_name":"Aviation Industry Analysis and Trends","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2000","display_name":"General Economics, Econometrics and Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9950000047683716,"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/pairing","display_name":"Pairing","score":0.8072959184646606},{"id":"https://openalex.org/keywords/crew","display_name":"Crew","score":0.7371289134025574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6858199834823608},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5356983542442322},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5264150500297546},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5070648193359375},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.46244460344314575},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.38281112909317017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18929868936538696},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1553923487663269}],"concepts":[{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.8072959184646606},{"id":"https://openalex.org/C2780179797","wikidata":"https://www.wikidata.org/wiki/Q345844","display_name":"Crew","level":2,"score":0.7371289134025574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6858199834823608},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5356983542442322},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5264150500297546},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5070648193359375},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.46244460344314575},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.38281112909317017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18929868936538696},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1553923487663269},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C178802073","wikidata":"https://www.wikidata.org/wiki/Q8421","display_name":"Aeronautics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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":1,"locations":[{"id":"doi:10.1109/tits.2023.3241056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2023.3241056","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3211397992","display_name":null,"funder_award_id":"[2020]282","funder_id":"https://openalex.org/F4320324522","funder_display_name":"Civil Aviation Administration of China"},{"id":"https://openalex.org/G4765004916","display_name":null,"funder_award_id":"202101070007E00098","funder_id":"https://openalex.org/F4320321881","funder_display_name":"Shanghai Municipal Education Commission"},{"id":"https://openalex.org/G6499523850","display_name":null,"funder_award_id":"51775385","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321881","display_name":"Shanghai Municipal Education Commission","ror":"https://ror.org/05tewj457"},{"id":"https://openalex.org/F4320324522","display_name":"Civil Aviation Administration of China","ror":"https://ror.org/05gfwht30"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W87186517","https://openalex.org/W651446213","https://openalex.org/W1852594469","https://openalex.org/W1983518944","https://openalex.org/W1996786548","https://openalex.org/W1997840820","https://openalex.org/W2004617458","https://openalex.org/W2016929496","https://openalex.org/W2026480109","https://openalex.org/W2030735356","https://openalex.org/W2043102780","https://openalex.org/W2050446204","https://openalex.org/W2051178883","https://openalex.org/W2071516917","https://openalex.org/W2091025030","https://openalex.org/W2092687381","https://openalex.org/W2114319708","https://openalex.org/W2166933022","https://openalex.org/W2167580124","https://openalex.org/W2274610972","https://openalex.org/W2292607291","https://openalex.org/W2493077123","https://openalex.org/W2611421169","https://openalex.org/W2763920787","https://openalex.org/W2770988209","https://openalex.org/W2802480283","https://openalex.org/W2809577870","https://openalex.org/W2913612073","https://openalex.org/W2944838914","https://openalex.org/W2972514359","https://openalex.org/W2975355122","https://openalex.org/W2981013975","https://openalex.org/W3007595808","https://openalex.org/W3035135748","https://openalex.org/W3079159037","https://openalex.org/W3082413479","https://openalex.org/W3103502522","https://openalex.org/W3120358876","https://openalex.org/W3140647449","https://openalex.org/W3144846391","https://openalex.org/W3173475768","https://openalex.org/W3202729464","https://openalex.org/W3217158653","https://openalex.org/W4226422953","https://openalex.org/W4292197747","https://openalex.org/W4292387244","https://openalex.org/W4293564833","https://openalex.org/W4310460665","https://openalex.org/W4317795322","https://openalex.org/W6755587638","https://openalex.org/W6762979932","https://openalex.org/W6795792167"],"related_works":["https://openalex.org/W3015473028","https://openalex.org/W3201176751","https://openalex.org/W2057898405","https://openalex.org/W1230495041","https://openalex.org/W2981238890","https://openalex.org/W2130466874","https://openalex.org/W2029180842","https://openalex.org/W3201287350","https://openalex.org/W2953807518","https://openalex.org/W1993094293"],"abstract_inverted_index":{"The":[0,53,153],"airline":[1,14,151],"crew":[2],"pairing":[3,69,124],"(ACP)":[4],"problem":[5],"is":[6,71,83,161],"one":[7],"of":[8,25,34,42,81,123,136,146,163],"the":[9,20,32,39,67,79,96,121,134,137,158],"most":[10],"challenging":[11],"problems":[12,104],"in":[13,168],"operations.":[15],"It":[16],"aims":[17],"to":[18,28,89,100],"decide":[19],"optimal":[21],"connections":[22,35],"among":[23],"pairs":[24],"flights":[26,82],"assigned":[27],"flight":[29,54],"crews.":[30],"However,":[31],"number":[33,41,80],"grows":[36],"exponentially":[37],"with":[38],"increasing":[40],"flights.":[43],"Conventional":[44],"approaches":[45],"usually":[46],"follow":[47],"a":[48,108],"two-stage":[49],"method,":[50,139],"i.e.,":[51],"divide-and-conquer.":[52],"sequences":[55],"(pairings)":[56],"spanning":[57],"multiple":[58],"days":[59],"are":[60],"firstly":[61],"generated":[62],"for":[63],"each":[64],"crew.":[65],"Then,":[66],"best":[68],"set":[70],"chosen":[72],"based":[73,113],"on":[74,114,143],"minimum":[75],"operational":[76],"costs.":[77],"When":[78],"large,":[84],"it":[85],"becomes":[86],"too":[87],"difficult":[88],"generate":[90],"all":[91],"feasible":[92],"pairings":[93],"and":[94,126],"find":[95],"optimum.":[97],"In":[98],"order":[99],"solve":[101],"large-scale":[102,169],"ACP":[103],"efficiently,":[105],"we":[106,140],"propose":[107],"novel":[109],"iterative":[110],"optimization":[111],"framework":[112],"monte":[115],"carlo":[116],"tree":[117],"search":[118],"(MCTS).":[119],"Thus,":[120],"speed":[122],"generation":[125],"solution":[127],"accuracy":[128],"can":[129],"be":[130],"improved.":[131],"To":[132],"evaluate":[133],"performance":[135],"proposed":[138,159],"conduct":[141],"experiments":[142],"different":[144],"scales":[145],"real-world":[147],"instances":[148],"provided":[149],"by":[150],"companies.":[152],"empirical":[154],"results":[155],"show":[156],"that":[157],"approach":[160],"capable":[162],"producing":[164],"high-quality":[165],"solutions,":[166],"especially":[167],"instances.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}