{"id":"https://openalex.org/W7155409329","doi":"https://doi.org/10.1016/j.cor.2026.107520","title":"Combining relax-and-fix and fix-and-optimize approaches to solve the Multi-Item Capacitated Lot-Sizing Problem with Unrelated Parallel Machines","display_name":"Combining relax-and-fix and fix-and-optimize approaches to solve the Multi-Item Capacitated Lot-Sizing Problem with Unrelated Parallel Machines","publication_year":2026,"publication_date":"2026-04-23","ids":{"openalex":"https://openalex.org/W7155409329","doi":"https://doi.org/10.1016/j.cor.2026.107520"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2026.107520","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107520","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 & 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.2026.107520","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093846298","display_name":"Ricardo Lukas de Medeiros Fran\u00e7a","orcid":"https://orcid.org/0009-0008-9543-8553"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]},{"id":"https://openalex.org/I4210111298","display_name":"Logistics Management Institute (United States)","ror":"https://ror.org/01xn7cv95","country_code":"US","type":"company","lineage":["https://openalex.org/I4210111298"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Ricardo Lukas de Medeiros Fran\u00e7a","raw_affiliation_strings":["Logistics and Optimization Group (LOG-UFPB), Brazil","Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil"],"raw_orcid":"https://orcid.org/0009-0008-9543-8553","affiliations":[{"raw_affiliation_string":"Logistics and Optimization Group (LOG-UFPB), Brazil","institution_ids":["https://openalex.org/I4210111298"]},{"raw_affiliation_string":"Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093565067","display_name":"Leonardo Andrade Apolin\u00e1rio","orcid":"https://orcid.org/0000-0001-5026-4686"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leonardo Andrade Apolin\u00e1rio","raw_affiliation_strings":["Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093846297","display_name":"Valdir Soares Silva Neto","orcid":"https://orcid.org/0009-0007-8093-5146"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]},{"id":"https://openalex.org/I4210111298","display_name":"Logistics Management Institute (United States)","ror":"https://ror.org/01xn7cv95","country_code":"US","type":"company","lineage":["https://openalex.org/I4210111298"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Valdir Soares da Silva","raw_affiliation_strings":["Logistics and Optimization Group (LOG-UFPB), Brazil","Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil"],"raw_orcid":"https://orcid.org/0009-0007-8093-5146","affiliations":[{"raw_affiliation_string":"Logistics and Optimization Group (LOG-UFPB), Brazil","institution_ids":["https://openalex.org/I4210111298"]},{"raw_affiliation_string":"Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056350629","display_name":"Luciano Costa","orcid":"https://orcid.org/0000-0002-6324-6556"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]},{"id":"https://openalex.org/I4210111298","display_name":"Logistics Management Institute (United States)","ror":"https://ror.org/01xn7cv95","country_code":"US","type":"company","lineage":["https://openalex.org/I4210111298"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Luciano Costa","raw_affiliation_strings":["Logistics and Optimization Group (LOG-UFPB), Brazil","Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","Production Engineering Department, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-6324-6556","affiliations":[{"raw_affiliation_string":"Logistics and Optimization Group (LOG-UFPB), Brazil","institution_ids":["https://openalex.org/I4210111298"]},{"raw_affiliation_string":"Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]},{"raw_affiliation_string":"Production Engineering Department, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036523910","display_name":"Hugo Kramer","orcid":"https://orcid.org/0000-0003-4720-7546"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]},{"id":"https://openalex.org/I4210111298","display_name":"Logistics Management Institute (United States)","ror":"https://ror.org/01xn7cv95","country_code":"US","type":"company","lineage":["https://openalex.org/I4210111298"]}],"countries":["BR","US"],"is_corresponding":true,"raw_author_name":"Hugo Harry Kramer","raw_affiliation_strings":["Logistics and Optimization Group (LOG-UFPB), Brazil","Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","Production Engineering Department, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-4720-7546","affiliations":[{"raw_affiliation_string":"Logistics and Optimization Group (LOG-UFPB), Brazil","institution_ids":["https://openalex.org/I4210111298"]},{"raw_affiliation_string":"Postgraduate Program in Production and Systems Engineering, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]},{"raw_affiliation_string":"Production Engineering Department, Federal University of Paraiba, Cidade Universitaria, Joao Pessoa, 58033-455, PB, Brazil","institution_ids":["https://openalex.org/I169045520"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036523910"],"corresponding_institution_ids":["https://openalex.org/I169045520","https://openalex.org/I4210111298"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":{"value":3210,"currency":"USD","value_usd":3210},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92982992,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"193","issue":null,"first_page":"107520","last_page":"107520"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.1956000030040741,"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.1956000030040741,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.15850000083446503,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.12559999525547028,"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/optimization-problem","display_name":"Optimization problem","score":0.2662000060081482},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.25040000677108765},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.2460000067949295},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.23600000143051147},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.23549999296665192}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388999819755554},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5514000058174133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35510000586509705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2985000014305115},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.25040000677108765},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2460000067949295},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.23600000143051147},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.23549999296665192},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.2298000007867813}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cor.2026.107520","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107520","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 & Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.cor.2026.107520","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107520","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 & Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320323351","display_name":"Funda\u00e7\u00e3o de Apoio \u00e0 Pesquisa do Estado da Para\u00edba","ror":"https://ror.org/021y4b202"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1968039967","https://openalex.org/W1974954216","https://openalex.org/W1983449598","https://openalex.org/W1988303826","https://openalex.org/W2018062997","https://openalex.org/W2024802380","https://openalex.org/W2026582326","https://openalex.org/W2027427296","https://openalex.org/W2034904438","https://openalex.org/W2050135069","https://openalex.org/W2061538120","https://openalex.org/W2069633728","https://openalex.org/W2071304493","https://openalex.org/W2081055047","https://openalex.org/W2082423796","https://openalex.org/W2082601865","https://openalex.org/W2093412055","https://openalex.org/W2109557004","https://openalex.org/W2141800752","https://openalex.org/W2143984912","https://openalex.org/W2147628804","https://openalex.org/W2160350284","https://openalex.org/W2460889553","https://openalex.org/W2529477641","https://openalex.org/W2768993491","https://openalex.org/W2796048762","https://openalex.org/W2900685352","https://openalex.org/W2903981941","https://openalex.org/W2982197688","https://openalex.org/W3000095362","https://openalex.org/W3149189992","https://openalex.org/W3213593656","https://openalex.org/W4256185527","https://openalex.org/W4297359432","https://openalex.org/W4401739939"],"related_works":[],"abstract_inverted_index":{"Lot-sizing":[0],"problems":[1],"play":[2],"a":[3,49,56,62,67,73,90,94,102,156,175,200,252],"central":[4],"role":[5],"in":[6,53,76,105,255,284],"production":[7,30],"planning.":[8],"This":[9,171],"work":[10],"addresses":[11],"the":[12,77,87,107,112,116,127,130,136,141,149,162,180,185,188,208,216,219,248,260,264,269,277,296,299,303,347],"Multi-Item":[13,163],"Capacitated":[14,164],"Lot-Sizing":[15,165],"Problem":[16,166],"with":[17,155,167,232],"Unrelated":[18,168],"Parallel":[19,169],"Machines,":[20],"an":[21,28,281],"NP-hard":[22],"problem":[23],"that":[24,32,207],"consists":[25],"of":[26,86,179,187,203,236,243,298,330,342],"determining":[27],"optimal":[29,194,229],"plan":[31],"satisfies":[33],"periodic":[34],"demands,":[35],"respects":[36],"machine":[37],"capacity":[38],"constraints,":[39],"and":[40,65,93,123,183,218,227,238,240,245,312],"minimizes":[41],"total":[42],"cost.":[43],"In":[44,114,275],"this":[45,147],"paper,":[46],"we":[47,82],"propose":[48],"two-phase":[50,308],"heuristic":[51],"approach":[52,250,262,279],"which:":[54],"(i)":[55],"feasible":[57],"solution":[58,181],"is":[59,70,148,321,332,351],"constructed":[60],"using":[61],"relax-and-fix":[63,154,311,320],"strategy,":[64],"(ii)":[66],"fix-and-optimize":[68,88,158,313,331],"procedure":[69,318],"applied":[71,322],"as":[72],"local":[74,336],"search":[75,137],"second":[78],"phase.":[79],"More":[80],"specifically,":[81],"consider":[83],"two":[84],"variants":[85],"procedure:":[89],"static":[91,98,217,249],"version":[92,118],"dynamic":[95,117,157,220,278,328],"version.":[96],"The":[97],"variant":[99,329],"corresponds":[100],"to":[101,132,140,152,190,224,259,323,340],"traditional":[103],"implementation,":[104],"which":[106],"parameters":[108],"remain":[109],"unchanged":[110],"throughout":[111],"execution.":[113],"contrast,":[115],"adaptively":[119],"adjusts":[120],"its":[121],"window":[122],"step":[124],"sizes":[125],"during":[126],"search,":[128],"allowing":[129],"method":[131,189,301],"expand":[133],"or":[134],"restrict":[135],"space":[138,182],"according":[139],"observed":[142],"improvements.":[143],"To":[144],"our":[145],"knowledge,":[146],"first":[150],"study":[151],"combine":[153],"framework":[159],"for":[160,319,334,361],"solving":[161],"Machines.":[170],"adaptive":[172],"mechanism":[173],"enables":[174],"more":[176],"effective":[177],"exploration":[178],"improves":[184],"ability":[186],"escape":[191],"from":[192,263,302],"locally":[193],"solutions.":[195],"Computational":[196],"experiments":[197],"conducted":[198],"on":[199],"benchmark":[201],"set":[202],"2880":[204],"instances":[205],"show":[206],"proposed":[209],"approaches":[210,221,309],"consistently":[211],"outperform":[212],"state-of-the-art":[213],"methods.":[214],"Specifically,":[215],"were":[222],"able":[223],"find":[225],"372":[226],"528":[228],"solutions,":[230],"respectively,":[231],"maximum":[233],"optimality":[234,256,285],"gaps":[235,242],"2.28%":[237],"2.26%,":[239],"average":[241,270,343],"0.45%":[244],"0.39%.":[246],"Overall,":[247],"achieved":[251,280],"76.9%":[253],"improvement":[254,283,345],"gap":[257,286,344],"compared":[258],"best":[261,300,348],"literature,":[265],"while":[266],"also":[267],"reducing":[268],"computational":[271,355],"time":[272],"by":[273],"19.4%.":[274],"turn,":[276],"80%":[282,341],"and,":[287],"despite":[288],"being":[289],"slightly":[290],"slower,":[291],"required":[292],"only":[293],"1.4":[294],"\u00d7":[295],"runtime":[297],"literature.":[304],"\u2022":[305,315,326,338,353],"We":[306],"present":[307],"combining":[310],"heuristics.":[314],"A":[316,327],"backtracking":[317],"avoid":[324],"infeasibility.":[325],"devised":[333],"intensified":[335],"search.":[337],"Up":[339],"over":[346],"literature":[349],"results":[350,356],"obtained.":[352],"Detailed":[354],"are":[357],"made":[358],"publicly":[359],"available":[360],"reproducibility.":[362]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-04-24T00:00:00"}