{"id":"https://openalex.org/W4383816400","doi":"https://doi.org/10.1007/s10601-023-09347-2","title":"Exact methods for the Oven Scheduling Problem","display_name":"Exact methods for the Oven Scheduling Problem","publication_year":2023,"publication_date":"2023-06-01","ids":{"openalex":"https://openalex.org/W4383816400","doi":"https://doi.org/10.1007/s10601-023-09347-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-023-09347-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-023-09347-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09347-2.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","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/s10601-023-09347-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065059879","display_name":"Marie-Louise Lackner","orcid":"https://orcid.org/0000-0002-9916-9011"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Marie-Louise Lackner","raw_affiliation_strings":["Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Favoritenstra\u00dfe 9, 1040, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-9916-9011","affiliations":[{"raw_affiliation_string":"Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Favoritenstra\u00dfe 9, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011356559","display_name":"Christoph Mrkvicka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christoph Mrkvicka","raw_affiliation_strings":["MCP GmbH, Canovagasse 7, 1010, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MCP GmbH, Canovagasse 7, 1010, Vienna, Austria","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084546772","display_name":"Nysret Musliu","orcid":"https://orcid.org/0000-0002-3992-8637"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Nysret Musliu","raw_affiliation_strings":["Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Favoritenstra\u00dfe 9, 1040, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Favoritenstra\u00dfe 9, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070945158","display_name":"Daniel Walkiewicz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Walkiewicz","raw_affiliation_strings":["MCP GmbH, Canovagasse 7, 1010, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MCP GmbH, Canovagasse 7, 1010, Vienna, Austria","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040141169","display_name":"Felix Winter","orcid":"https://orcid.org/0000-0002-1012-1258"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Felix Winter","raw_affiliation_strings":["Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Favoritenstra\u00dfe 9, 1040, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Favoritenstra\u00dfe 9, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065059879"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":2.0163,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.86699111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"28","issue":"2","first_page":"320","last_page":"361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9962000250816345,"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/tardiness","display_name":"Tardiness","score":0.7678885459899902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7313359975814819},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7076646089553833},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7013224363327026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.692267894744873},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6575289964675903},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5532891750335693},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.4826832115650177},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.45775094628334045},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22529491782188416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14912566542625427},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.13958168029785156}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.7678885459899902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7313359975814819},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7076646089553833},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7013224363327026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.692267894744873},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6575289964675903},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5532891750335693},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.4826832115650177},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.45775094628334045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22529491782188416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14912566542625427},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.13958168029785156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10601-023-09347-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-023-09347-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09347-2.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10601-023-09347-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10601-023-09347-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09347-2.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311813","display_name":"\u00d6sterreichische Nationalstiftung f\u00fcr Forschung, Technologie und Entwicklung","ror":"https://ror.org/04hb33h70"},{"id":"https://openalex.org/F4320322839","display_name":"Technische Universit\u00e4t Wien","ror":"https://ror.org/04d836q62"},{"id":"https://openalex.org/F4320323591","display_name":"Christian Doppler Forschungsgesellschaft","ror":"https://ror.org/00mv8h305"},{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4383816400.pdf","grobid_xml":"https://content.openalex.org/works/W4383816400.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W104448679","https://openalex.org/W1488422606","https://openalex.org/W1510816548","https://openalex.org/W1575084745","https://openalex.org/W1966523365","https://openalex.org/W1978018515","https://openalex.org/W1989677008","https://openalex.org/W1995082853","https://openalex.org/W2005189673","https://openalex.org/W2021437384","https://openalex.org/W2048631059","https://openalex.org/W2069703649","https://openalex.org/W2070037973","https://openalex.org/W2080864557","https://openalex.org/W2085424933","https://openalex.org/W2087583935","https://openalex.org/W2087973581","https://openalex.org/W2092068825","https://openalex.org/W2111001493","https://openalex.org/W2134275387","https://openalex.org/W2136186989","https://openalex.org/W2159875930","https://openalex.org/W2198098822","https://openalex.org/W2510061404","https://openalex.org/W2548055351","https://openalex.org/W2790098940","https://openalex.org/W2809169054","https://openalex.org/W2986625232","https://openalex.org/W3039674416","https://openalex.org/W3044145105","https://openalex.org/W3089652464","https://openalex.org/W3175546025","https://openalex.org/W3211336172","https://openalex.org/W4393556729","https://openalex.org/W6723900344"],"related_works":["https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W2951976120","https://openalex.org/W2983685817","https://openalex.org/W1603519037","https://openalex.org/W1956651153","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735"],"abstract_inverted_index":{"Abstract":[0],"The":[1,45],"Oven":[2],"Scheduling":[3],"Problem":[4],"(OSP)":[5],"is":[6,75,88,186],"a":[7,189],"new":[8],"parallel":[9],"batch":[10,39,93,106,139],"scheduling":[11,46,125],"problem":[12,126,193],"that":[13,215,222],"arises":[14],"in":[15,37,165,175],"the":[16,73,80,91,102,166,197,204,212],"area":[17],"of":[18,29,47,57,61,182,192,199,211,231,235],"electronic":[19],"component":[20],"manufacturing.":[21],"Jobs":[22],"need":[23],"to":[24,27,89,114,121],"be":[25,34],"scheduled":[26],"one":[28,38,136],"several":[30,51,200],"ovens":[31,74],"and":[32,55,78,130,141,156,162,171,207],"may":[33],"processed":[35],"simultaneously":[36],"if":[40],"they":[41],"have":[42],"compatible":[43],"requirements.":[44],"jobs":[48,85,145],"must":[49],"respect":[50],"constraints":[52],"concerning":[53],"eligibility":[54],"availability":[56],"ovens,":[58],"release":[59],"dates":[60],"jobs,":[62],"setup":[63],"times":[64],"between":[65],"batches":[66],"as":[67,69,152],"well":[68],"oven":[70],"capacities.":[71],"Running":[72],"highly":[76],"energy-intensive":[77],"thus":[79],"main":[81],"objective,":[82],"besides":[83],"finishing":[84],"on":[86,138,143,188,203,208],"time,":[87],"minimize":[90,111],"cumulative":[92],"processing":[94,107],"time":[95],"across":[96],"all":[97],"ovens.":[98],"This":[99],"objective":[100,213],"distinguishes":[101],"OSP":[103],"from":[104],"other":[105],"problems":[108],"which":[109],"typically":[110],"objectives":[112],"related":[113],"makespan,":[115],"tardiness":[116],"or":[117,240],"lateness.":[118],"We":[119,195,220],"propose":[120],"solve":[122],"this":[123],"NP-hard":[124],"using":[127,172],"exact":[128],"techniques":[129],"present":[131],"two":[132],"different":[133,205,217],"modelling":[134],"approaches,":[135],"based":[137],"positions":[140],"another":[142],"representative":[144],"for":[146,229],"batches.":[147],"These":[148],"models":[149,161,206,224],"are":[150],"formulated":[151],"constraint":[153],"programming":[154,159],"(CP)":[155],"integer":[157],"linear":[158],"(ILP)":[160],"implemented":[163],"both":[164],"solver-independent":[167],"modeling":[168],"language":[169],"MiniZinc":[170],"interval":[173],"variables":[174],"CP":[176],"Optimizer.":[177],"An":[178],"extensive":[179],"experimental":[180],"evaluation":[181],"our":[183,223],"solution":[184],"methods":[185],"performed":[187],"diverse":[190],"set":[191],"instances.":[194],"evaluate":[196],"performance":[198],"state-of-the-art":[201],"solvers":[202],"three":[209],"variants":[210],"function":[214],"reflect":[216],"real-life":[218],"scenarios.":[219],"show":[221],"can":[225],"find":[226],"feasible":[227],"solutions":[228],"instances":[230],"realistic":[232],"size,":[233],"many":[234],"those":[236],"being":[237],"provably":[238],"optimal":[239,242],"nearly":[241],"solutions.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}