{"id":"https://openalex.org/W4414360399","doi":"https://doi.org/10.24963/ijcai.2025/966","title":"NS4S: Neighborhood Search for Scheduling Problems Via Large Language Models","display_name":"NS4S: Neighborhood Search for Scheduling Problems Via Large Language Models","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360399","doi":"https://doi.org/10.24963/ijcai.2025/966"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/966","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5041067940","display_name":"Junjie Zhang","orcid":"https://orcid.org/0000-0002-4780-3906"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junjie Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103280717","display_name":"C. Luo","orcid":"https://orcid.org/0000-0003-4753-3843"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Canhui Luo","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006987699","display_name":"Zhouxing Su","orcid":"https://orcid.org/0000-0002-4794-9833"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouxing Su","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020273415","display_name":"Qingyun Zhang","orcid":"https://orcid.org/0000-0001-5439-4517"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyun Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037670176","display_name":"Zhipeng L\u00fc","orcid":"https://orcid.org/0000-0003-4325-8549"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng L\u00fc","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058458012","display_name":"Junwen Ding","orcid":"https://orcid.org/0000-0002-0618-4969"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junwen Ding","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101577008","display_name":"Jin Yan","orcid":"https://orcid.org/0000-0002-6748-5634"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Jin","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5041067940"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31304311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"8687","last_page":"8695"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9624999761581421,"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"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9624999761581421,"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/heuristics","display_name":"Heuristics","score":0.6480000019073486},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6089000105857849},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5916000008583069},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.570900022983551},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5067999958992004},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.35580000281333923},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.2782000005245209}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6783999800682068},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6480000019073486},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6089000105857849},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5916000008583069},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.570900022983551},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5067999958992004},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4657000005245209},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4097999930381775},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3253999948501587},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.2782000005245209},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.2563999891281128},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/966","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"emerged":[5],"as":[6],"a":[7,65,83],"promising":[8,121],"technology":[9],"for":[10,101,192,205],"solving":[11],"combinatorial":[12],"optimization":[13],"problems.":[14,31,135],"However,":[15],"their":[16],"direct":[17],"application":[18],"to":[19,25,43,88,115,158,164,180,186],"scheduling":[20,48,134],"problems":[21],"remains":[22],"limited":[23],"due":[24],"the":[26,45,90,96,110,118,152,176],"inherent":[27],"complexity":[28],"of":[29,57,93,98],"these":[30],"This":[32],"paper":[33],"proposes":[34],"an":[35],"LLMs-based":[36],"neighborhood":[37,68,112],"search":[38,74,119],"method":[39],"that":[40,71,139],"leverages":[41],"LLMs":[42],"tackle":[44],"job":[46],"shop":[47],"problem":[49],"(JSP)":[50],"and":[51],"its":[52],"variants.":[53],"The":[54,136],"main":[55],"contributions":[56],"this":[58,107],"work":[59],"are":[60,125],"threefold.":[61],"First,":[62],"we":[63,81,105],"introduce":[64],"novel":[66],"LLMs-guided":[67],"evaluation":[69,113],"strategy":[70,114],"guides":[72],"local":[73],"by":[75],"dynamically":[76],"adjusting":[77],"operation":[78],"weights.":[79],"Second,":[80],"develop":[82],"verification":[84],"evolution":[85],"(VeEvo)":[86],"framework":[87,108],"mitigate":[89],"hallucination":[91],"effects":[92],"LLMs,":[94],"enabling":[95],"generation":[97],"high-quality":[99],"heuristics":[100],"weight":[102],"updates.":[103],"Third,":[104],"integrate":[106],"with":[109,194],"weighted":[111],"effectively":[116],"guide":[117],"towards":[120],"regions.":[122],"Extensive":[123],"experiments":[124],"conducted":[126],"on":[127,160,182],"349":[128],"benchmark":[129,206],"instances":[130,162,184],"across":[131],"three":[132],"classical":[133],"results":[137],"demonstrate":[138],"our":[140,149,199],"algorithm":[141,150,200],"significantly":[142],"outperforms":[143],"existing":[144],"state-of-the-art":[145],"methods.":[146,190],"For":[147,170],"JSP,":[148],"reduces":[151,175],"average":[153],"optimality":[154],"gap":[155,177],"from":[156,178],"10.46%":[157],"1.35%":[159],"Taillard's":[161],"compared":[163,185],"reinforced":[165],"adaptive":[166],"staircase":[167],"curriculum":[168],"learning.":[169],"flexible":[171],"JSP":[172],"(FJSP),":[173],"it":[174],"13.24%":[179],"0.05%":[181],"Brandimarte's":[183],"deep":[187],"reinforcement":[188],"learning":[189],"Furthermore,":[191],"FJSP":[193],"sequence":[195],"dependent":[196],"setup":[197],"time,":[198],"updates":[201],"9":[202],"upper":[203],"bounds":[204],"instances.":[207]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}