{"id":"https://openalex.org/W7124157614","doi":"https://doi.org/10.1109/tsmc.2025.3649526","title":"A Search Strategy With Graph Attention Networks and Neighborhood Search Features for Dynamic Flexible Job Shop Scheduling","display_name":"A Search Strategy With Graph Attention Networks and Neighborhood Search Features for Dynamic Flexible Job Shop Scheduling","publication_year":2026,"publication_date":"2026-01-14","ids":{"openalex":"https://openalex.org/W7124157614","doi":"https://doi.org/10.1109/tsmc.2025.3649526"},"language":null,"primary_location":{"id":"doi:10.1109/tsmc.2025.3649526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2025.3649526","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: 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/A5122996978","display_name":"Fuqing Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I22716506","display_name":"Lanzhou University of Technology","ror":"https://ror.org/03panb555","country_code":"CN","type":"education","lineage":["https://openalex.org/I22716506"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fuqing Zhao","raw_affiliation_strings":["School of Computer and Communication, Lanzhou University of Technology, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication, Lanzhou University of Technology, Lanzhou, China","institution_ids":["https://openalex.org/I22716506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101858289","display_name":"Jia Yu","orcid":"https://orcid.org/0000-0002-4556-1413"},"institutions":[{"id":"https://openalex.org/I22716506","display_name":"Lanzhou University of Technology","ror":"https://ror.org/03panb555","country_code":"CN","type":"education","lineage":["https://openalex.org/I22716506"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jia","raw_affiliation_strings":["School of Computer and Communication, Lanzhou University of Technology, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication, Lanzhou University of Technology, Lanzhou, China","institution_ids":["https://openalex.org/I22716506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122997927","display_name":"Ling Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122998938","display_name":"Yang Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144214","display_name":"Jiangsu University of Technology","ror":"https://ror.org/04jabhf80","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210144214"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yu","raw_affiliation_strings":["College of Electrical and Information Engineering, Jiangsu University of Technology, Changzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Electrical and Information Engineering, Jiangsu University of Technology, Changzhou, China","institution_ids":["https://openalex.org/I4210144214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5122996978"],"corresponding_institution_ids":["https://openalex.org/I22716506"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12356979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"56","issue":"4","first_page":"2778","last_page":"2792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9660000205039978,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9660000205039978,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.002400000113993883,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.002199999988079071,"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/beam-search","display_name":"Beam search","score":0.5695000290870667},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5192000269889832},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5081999897956848},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4846999943256378},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4830999970436096},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.47769999504089355},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.4300000071525574},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40470001101493835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718999743461609},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5695000290870667},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5192000269889832},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5081999897956848},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4846999943256378},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4830999970436096},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.47769999504089355},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.4300000071525574},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40470001101493835},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36660000681877136},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.36399999260902405},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.34940001368522644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33820000290870667},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.336899995803833},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.3357999920845032},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3246999979019165},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.31859999895095825},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3021000027656555},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2890999913215637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27070000767707825},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.26420000195503235},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.25690001249313354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25619998574256897},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2025.3649526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2025.3649526","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5642317533493042}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2045502230","https://openalex.org/W2046437335","https://openalex.org/W2248981153","https://openalex.org/W2398671303","https://openalex.org/W2907101105","https://openalex.org/W2982919137","https://openalex.org/W2989847975","https://openalex.org/W3009389630","https://openalex.org/W3011667710","https://openalex.org/W3021534971","https://openalex.org/W3108202858","https://openalex.org/W3118408813","https://openalex.org/W3134310157","https://openalex.org/W3153131045","https://openalex.org/W3201929238","https://openalex.org/W4214818918","https://openalex.org/W4281660288","https://openalex.org/W4284711157","https://openalex.org/W4285024875","https://openalex.org/W4288940896","https://openalex.org/W4294000987","https://openalex.org/W4308571246","https://openalex.org/W4310138322","https://openalex.org/W4368232742","https://openalex.org/W4379739787","https://openalex.org/W4383752013","https://openalex.org/W4387093200","https://openalex.org/W4388979610","https://openalex.org/W4390600666","https://openalex.org/W4393120931","https://openalex.org/W4395682304","https://openalex.org/W4396214962","https://openalex.org/W4400773523","https://openalex.org/W4400778473","https://openalex.org/W4404060675","https://openalex.org/W4406291847","https://openalex.org/W4406818669","https://openalex.org/W4408235519"],"related_works":[],"abstract_inverted_index":{"Addressing":[0],"the":[1,27,35,93,105,111,120,126,130,136,149,168,171,179,218,226,233,236],"dynamic":[2],"flexible":[3],"job":[4],"shop":[5],"scheduling":[6,121,180],"(DFJSS)":[7],"problem":[8,205],"to":[9,114,132,166,192],"generate":[10],"a":[11,77,116],"high-quality":[12,67],"rescheduling":[13,68],"scheme":[14],"has":[15],"gained":[16],"increasing":[17],"significance":[18],"in":[19,22,65,70,92,110,135],"various":[20,204],"applications":[21],"recent":[23],"years,":[24],"such":[25,44],"as":[26,45],"intelligent":[28,36],"manufacturing":[29,37],"system":[30,38],"for":[31,39,60,101,217,245],"aluminum":[32,40],"profiles.":[33],"In":[34],"profiles,":[41],"random":[42],"events":[43],"machine":[46],"faults":[47],"and":[48,86,124,144,161,174,188,207,214,223],"variable":[49],"processing":[50],"times":[51],"significantly":[52,210],"affect":[53],"production":[54],"completion":[55],"times.":[56],"However,":[57],"existing":[58],"methods":[59],"solving":[61,103],"DFJSS":[62,247],"face":[63],"challenges":[64],"generating":[66],"schemes":[69],"real":[71],"time.":[72,147],"To":[73],"address":[74],"these":[75],"issues,":[76],"search":[78,88,97,108,150,159,230,238,244],"strategy":[79,109,151,239],"that":[80,118,156,198],"combines":[81],"graph":[82,123,162,182],"neural":[83],"networks":[84],"(GNNs)":[85],"neighborhood":[87,158,229,243],"features":[89,160,231],"is":[90],"employed":[91],"Monte":[94],"Carlo":[95],"tree":[96],"(MCTS)":[98],"algorithm":[99],"(GNS-MCTS)":[100],"real-time":[102,208,246],"of":[104,152,170,228,235],"DFJSS.":[106,219],"The":[107],"GNS-MCTS":[112,153,199],"aims":[113],"build":[115],"model":[117],"analyzes":[119],"disjunctive":[122,181],"predicts":[125],"searching":[127,141,172],"probability,":[128],"guiding":[129],"MCTS":[131],"important":[133],"locations":[134],"solution":[137,215],"space":[138],"rather":[139],"than":[140],"unimportant":[142],"areas":[143],"wasting":[145],"computing":[146],"Specifically,":[148],"incorporates":[154],"encoders":[155],"fuse":[157],"embedding":[163],"vectors":[164],"(GEVs)":[165],"improve":[167],"quality":[169,216],"probability":[173],"make":[175],"decisions":[176],"about":[177],"optimizing":[178],"by":[183],"breaking":[184],"low-importance":[185,190],"node":[186],"pairs":[187],"reallocating":[189],"nodes":[191],"other":[193],"machines.":[194],"Experimental":[195],"results":[196],"indicate":[197],"surpasses":[200],"baseline":[201],"algorithms":[202],"across":[203],"sizes":[206],"constraints,":[209],"enhancing":[211],"computational":[212],"efficiency":[213],"Further":[220],"ablation":[221],"studies":[222],"analysis":[224],"reveal":[225],"impact":[227],"on":[232],"enhancement":[234],"learning-based":[237],"when":[240],"combined":[241],"with":[242],"solutions.":[248]},"counts_by_year":[],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2026-01-15T00:00:00"}