{"id":"https://openalex.org/W4407165085","doi":"https://doi.org/10.1016/j.cor.2025.106999","title":"Multi-neighborhood simulated annealing for the oven scheduling problem","display_name":"Multi-neighborhood simulated annealing for the oven scheduling problem","publication_year":2025,"publication_date":"2025-02-05","ids":{"openalex":"https://openalex.org/W4407165085","doi":"https://doi.org/10.1016/j.cor.2025.106999"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2025.106999","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2025.106999","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers &amp; Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.cor.2025.106999","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039442470","display_name":"Francesca Da Ros","orcid":"https://orcid.org/0000-0001-7026-4165"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Francesca Da Ros","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7026-4165","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017163271","display_name":"Luca Di Gaspero","orcid":"https://orcid.org/0000-0003-0299-6086"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luca Di Gaspero","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0299-6086","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065059879","display_name":"Marie-Louise Lackner","orcid":"https://orcid.org/0000-0002-9916-9011"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marie-Louise Lackner","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9916-9011","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084546772","display_name":"Nysret Musliu","orcid":"https://orcid.org/0000-0002-3992-8637"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nysret Musliu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3992-8637","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040141169","display_name":"Felix Winter","orcid":"https://orcid.org/0000-0002-1012-1258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Felix Winter","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1012-1258","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039442470"],"corresponding_institution_ids":[],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":{"value":3210,"currency":"USD","value_usd":3210},"fwci":3.1488,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9042498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"177","issue":null,"first_page":"106999","last_page":"106999"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9976000189781189,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7549197673797607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6816684007644653},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5766413807868958},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5144877433776855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2696196436882019},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.197516530752182}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7549197673797607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6816684007644653},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5766413807868958},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5144877433776855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2696196436882019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.197516530752182}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.cor.2025.106999","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2025.106999","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers &amp; Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:air.uniud.it:11390/1301491","is_oa":true,"landing_page_url":"https://hdl.handle.net/11390/1301491","pdf_url":"https://air.uniud.it/bitstream/11390/1301491/1/1-s2.0-S0305054825000279-main.pdf","source":{"id":"https://openalex.org/S4306401163","display_name":"Institutional Research Information System (University of Udine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129043915","host_organization_name":"University of Udine","host_organization_lineage":["https://openalex.org/I129043915"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.cor.2025.106999","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2025.106999","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers &amp; Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F1267731599","display_name":"Bundesministerium f\u00fcr Arbeit und Wirtschaft","ror":null},{"id":"https://openalex.org/F4320311813","display_name":"\u00d6sterreichische Nationalstiftung f\u00fcr Forschung, Technologie und Entwicklung","ror":"https://ror.org/04hb33h70"},{"id":"https://openalex.org/F4320323591","display_name":"Christian Doppler Forschungsgesellschaft","ror":"https://ror.org/00mv8h305"},{"id":"https://openalex.org/F4320326070","display_name":"Regione Autonoma Friuli Venezia Giulia","ror":null},{"id":"https://openalex.org/F4320331528","display_name":"Ministero dell'Universit\u00e0 e della Ricerca","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1565746575","https://openalex.org/W1965327483","https://openalex.org/W1989677008","https://openalex.org/W2022277939","https://openalex.org/W2024060531","https://openalex.org/W2028138978","https://openalex.org/W2029320154","https://openalex.org/W2034818954","https://openalex.org/W2069703649","https://openalex.org/W2078068513","https://openalex.org/W2079967097","https://openalex.org/W2085424933","https://openalex.org/W2107800169","https://openalex.org/W2132605266","https://openalex.org/W2141119792","https://openalex.org/W2485414348","https://openalex.org/W2495526200","https://openalex.org/W2790098940","https://openalex.org/W2903754058","https://openalex.org/W2912308381","https://openalex.org/W2998573575","https://openalex.org/W3109890983","https://openalex.org/W3128929352","https://openalex.org/W3149298390","https://openalex.org/W3175546025","https://openalex.org/W3205443176","https://openalex.org/W4236393594","https://openalex.org/W4249679755","https://openalex.org/W4319441613","https://openalex.org/W4323923069","https://openalex.org/W4383816400","https://openalex.org/W4388561576","https://openalex.org/W4389612505","https://openalex.org/W4399786935","https://openalex.org/W4401215344","https://openalex.org/W4401215354","https://openalex.org/W4401215987","https://openalex.org/W4403883777","https://openalex.org/W6604281214","https://openalex.org/W6683988544","https://openalex.org/W6773065932","https://openalex.org/W6781071469","https://openalex.org/W6783801852","https://openalex.org/W6790200540"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4327850430"],"abstract_inverted_index":{"The":[0,84],"Oven":[1],"Scheduling":[2],"Problem":[3],"(OSP)":[4],"is":[5,74,127],"an":[6,31],"NP-hard":[7],"real-world":[8],"parallel":[9],"batch":[10,133],"scheduling":[11,134],"problem":[12,135,152],"that":[13,87],"arises":[14],"in":[15,26,34,115,140],"the":[16,54,77,120,125,137,143],"semiconductor":[17],"manufacturing":[18],"sector.":[19],"It":[20],"aims":[21],"to":[22,29,36,108,129],"group":[23],"compatible":[24],"jobs":[25],"batches":[27],"and":[28,42,63,148],"find":[30],"optimal":[32],"schedule":[33],"order":[35],"reduce":[37],"oven":[38],"runtime,":[39],"setup":[40],"costs,":[41],"job":[43],"tardiness.":[44],"This":[45],"work":[46],"proposes":[47],"a":[48,57,64,131],"Simulated":[49],"Annealing":[50],"(SA)":[51],"algorithm":[52,80,144],"for":[53,95,99,157],"OSP,":[55],"encompassing":[56],"unique":[58],"combination":[59],"of":[60,105],"four":[61],"neighborhoods":[62],"construction":[65],"heuristic":[66],"as":[67],"initial":[68],"solution.":[69],"An":[70],"extensive":[71],"experimental":[72],"evaluation":[73],"performed,":[75],"benchmarking":[76],"proposed":[78],"SA":[79,126],"against":[81],"state-of-the-art":[82,109],"methods.":[83,110],"results":[85,112,156],"show":[86],"this":[88,141],"approach":[89],"consistently":[90],"finds":[91],"new":[92],"upper":[93],"bounds":[94],"large":[96],"instances,":[97,101],"while":[98],"smaller":[100],"it":[102],"achieves":[103],"solutions":[104],"comparable":[106],"quality":[107],"These":[111],"are":[113],"delivered":[114],"significantly":[116],"less":[117],"time":[118],"than":[119],"literature":[121],"approaches":[122],"require.":[123],"Additionally,":[124],"extended":[128],"tackle":[130],"related":[132],"from":[136],"literature.":[138],"Even":[139],"case,":[142],"confirms":[145],"its":[146],"effectiveness":[147],"robustness":[149],"across":[150],"different":[151],"formulations":[153],"by":[154],"improving":[155],"many":[158],"instances.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-08T15:41:06.802602","created_date":"2025-10-10T00:00:00"}
