{"id":"https://openalex.org/W7169815016","doi":"https://doi.org/10.1007/s10994-026-07116-9","title":"Reinforcement Learning Guided Neural Deconstruction Search for Flexible Job Scheduling","display_name":"Reinforcement Learning Guided Neural Deconstruction Search for Flexible Job Scheduling","publication_year":2026,"publication_date":"2026-07-20","ids":{"openalex":"https://openalex.org/W7169815016","doi":"https://doi.org/10.1007/s10994-026-07116-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10994-026-07116-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-026-07116-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-026-07116-9.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-026-07116-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092803216","display_name":"Davide Zago","orcid":"https://orcid.org/0000-0003-1112-3543"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Davide Zago","raw_affiliation_strings":["Department of Computer Science, University of Turin, Via Pessinetto 12, 10149, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Turin, Via Pessinetto 12, 10149, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005733219","display_name":"Andr\u00e9 Hottung","orcid":"https://orcid.org/0000-0002-7251-9093"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]},{"id":"https://openalex.org/I203082224","display_name":"Hochschule Bielefeld","ror":"https://ror.org/00edvg943","country_code":"DE","type":"education","lineage":["https://openalex.org/I203082224"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Hottung","raw_affiliation_strings":["Faculty of Business Administration and Economics, University of Bielefeld, Universit\u00e4tsstra\u00dfe 25, 33615, Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Business Administration and Economics, University of Bielefeld, Universit\u00e4tsstra\u00dfe 25, 33615, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455","https://openalex.org/I203082224"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109780192","display_name":"Fynn Martin Gilbert","orcid":null},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]},{"id":"https://openalex.org/I203082224","display_name":"Hochschule Bielefeld","ror":"https://ror.org/00edvg943","country_code":"DE","type":"education","lineage":["https://openalex.org/I203082224"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fynn Martin Gilbert","raw_affiliation_strings":["Faculty of Business Administration and Economics, University of Bielefeld, Universit\u00e4tsstra\u00dfe 25, 33615, Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Business Administration and Economics, University of Bielefeld, Universit\u00e4tsstra\u00dfe 25, 33615, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455","https://openalex.org/I203082224"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049044181","display_name":"R. Cancelliere","orcid":"https://orcid.org/0000-0002-9120-3799"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rossella Cancelliere","raw_affiliation_strings":["Department of Computer Science, University of Turin, Via Pessinetto 12, 10149, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Turin, Via Pessinetto 12, 10149, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5141181593","display_name":"Kevin Tierney","orcid":null},"institutions":[{"id":"https://openalex.org/I102248843","display_name":"Vienna University of Economics and Business","ror":"https://ror.org/03yn8s215","country_code":"AT","type":"education","lineage":["https://openalex.org/I102248843"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Kevin Tierney","raw_affiliation_strings":["Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090, Vienna, Austria","institution_ids":["https://openalex.org/I102248843"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5092803216"],"corresponding_institution_ids":["https://openalex.org/I55143463"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.91030365,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"115","issue":"8","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.7245000004768372,"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.7245000004768372,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.08330000191926956,"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.021700000390410423,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7480000257492065},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6710000038146973},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6327000260353088},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5740000009536743},{"id":"https://openalex.org/keywords/deconstruction","display_name":"Deconstruction (building)","score":0.48660001158714294},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.39419999718666077},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.352400004863739}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7480000257492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6884999871253967},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6710000038146973},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6327000260353088},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5740000009536743},{"id":"https://openalex.org/C138855539","wikidata":"https://www.wikidata.org/wiki/Q3536388","display_name":"Deconstruction (building)","level":2,"score":0.48660001158714294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48590001463890076},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4122999906539917},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4043999910354614},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.352400004863739},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.31709998846054077},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.3084999918937683},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.298799991607666},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2565000057220459},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10994-026-07116-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-026-07116-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-026-07116-9.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10994-026-07116-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-026-07116-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-026-07116-9.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6208919882774353}],"awards":[{"id":"https://openalex.org/G1567497533","display_name":"Selbstlernende Verfahren auf Basis von Deep Reinforcement Learning: die Suche nach Zul\u00e4ssigkeit","funder_award_id":"521243122","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320324041","display_name":"Universit\u00e0 degli Studi di Torino","ror":"https://ror.org/048tbm396"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7169815016.pdf","grobid_xml":"https://content.openalex.org/works/W7169815016.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1588382077","https://openalex.org/W1998510734","https://openalex.org/W2002692271","https://openalex.org/W2006389447","https://openalex.org/W2046437335","https://openalex.org/W2068502911","https://openalex.org/W2076402732","https://openalex.org/W2087138863","https://openalex.org/W2091642568","https://openalex.org/W2095209089","https://openalex.org/W2122736695","https://openalex.org/W2156391157","https://openalex.org/W2952332632","https://openalex.org/W4205926948","https://openalex.org/W4241811150","https://openalex.org/W4285024875","https://openalex.org/W4296520336","https://openalex.org/W4297733535","https://openalex.org/W4309799862","https://openalex.org/W4310138322","https://openalex.org/W4377088856","https://openalex.org/W4386590783","https://openalex.org/W4390368000","https://openalex.org/W4391164212","https://openalex.org/W4392271485","https://openalex.org/W4393945122","https://openalex.org/W4401910646","https://openalex.org/W4406200140","https://openalex.org/W4410641678","https://openalex.org/W4412434583","https://openalex.org/W4415064756","https://openalex.org/W7133203874","https://openalex.org/W7133213857","https://openalex.org/W7133232400"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Learning-based":[1],"approaches":[2,122],"have":[3,30],"made":[4],"substantial":[5],"progress":[6],"on":[7,34,73,123],"solving":[8],"combinatorial":[9],"optimization":[10],"problems,":[11],"increasingly":[12],"rivaling":[13],"classical":[14,101],"operations":[15,130],"research":[16,131],"methods.":[17],"In":[18],"particular,":[19],"improvement-based":[20],"machine":[21],"learning":[22],"methods,":[23],"which":[24,78],"iteratively":[25,82],"refine":[26],"an":[27],"existing":[28,118],"solution,":[29],"achieved":[31],"state-of-the-art":[32],"results":[33,109],"routing":[35,46],"problems":[36],"such":[37],"as":[38],"the":[39,44,74,100,129],"traveling":[40],"salesperson":[41],"problem":[42],"and":[43,102,120],"vehicle":[45],"problem.":[47],"Despite":[48],"this":[49,62],"success,":[50],"analogous":[51],"learning-based":[52,67],"improvement":[53,68],"methods":[54],"for":[55,70],"scheduling":[56,71,105],"remain":[57],"largely":[58],"unexplored.":[59],"To":[60],"close":[61],"gap,":[63],"we":[64],"introduce":[65],"a":[66,84,90],"method":[69,97,113],"based":[72],"neural":[75],"deconstruction":[76,86],"framework,":[77],"improves":[79],"solutions":[80],"by":[81,89],"applying":[83],"learned":[85],"policy":[87],"followed":[88],"simple":[91],"repair":[92],"strategy.":[93],"We":[94],"apply":[95],"our":[96,112],"to":[98,116],"both":[99],"flexible":[103],"job-shop":[104],"problems.":[106],"Our":[107],"experimental":[108],"demonstrate":[110],"that":[111],"is":[114],"able":[115],"outperform":[117],"end-to-end":[119],"learning-augmented":[121],"various":[124],"well-known":[125],"benchmark":[126],"instances":[127],"from":[128],"literature.":[132]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-07-21T00:00:00"}