{"id":"https://openalex.org/W4411001645","doi":"https://doi.org/10.1080/00207543.2025.2512228","title":"A combinatorial Benders decomposition approach for the constrained two-dimensional guillotine cutting problem with defects","display_name":"A combinatorial Benders decomposition approach for the constrained two-dimensional guillotine cutting problem with defects","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4411001645","doi":"https://doi.org/10.1080/00207543.2025.2512228"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2025.2512228","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2512228","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-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/A5000436275","display_name":"Shaowen Yao","orcid":"https://orcid.org/0000-0003-1516-4246"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaowen Yao","raw_affiliation_strings":["Guangdong University of Technology","Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069065120","display_name":"Sunkanghong Wang","orcid":"https://orcid.org/0009-0000-2003-2112"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sunkanghong Wang","raw_affiliation_strings":["Guangdong University of Technology","Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101655055","display_name":"Tai Zhang","orcid":"https://orcid.org/0000-0002-7504-3094"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Tai Zhang","raw_affiliation_strings":["Macau University of Science and Technology","Macau Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Taipa, Macau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]},{"raw_affiliation_string":"Macau Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Taipa, Macau","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006283142","display_name":"Lijun Wei","orcid":"https://orcid.org/0000-0002-5685-4940"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lijun Wei","raw_affiliation_strings":["Guangdong University of Technology","Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100409449","display_name":"Qiang Liu","orcid":"https://orcid.org/0000-0002-0306-5059"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Liu","raw_affiliation_strings":["Guangdong University of Technology","Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, State Key Laboratory of Precision Electronic Manufacturing Technology and Equipment, Guangdong University of Technology, Guangzhou, People's Republic of China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006283142"],"corresponding_institution_ids":["https://openalex.org/I139024713"],"apc_list":null,"apc_paid":null,"fwci":1.7663,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8562426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"63","issue":"23","first_page":"8593","last_page":"8610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","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/T12176","display_name":"Optimization and Packing Problems","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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9972000122070312,"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.9908999800682068,"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/benders-decomposition","display_name":"Benders' decomposition","score":0.7803932428359985},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6561992764472961},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5658121109008789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44179436564445496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3720472455024719},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3317359685897827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3303946256637573}],"concepts":[{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.7803932428359985},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6561992764472961},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5658121109008789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44179436564445496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3720472455024719},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3317359685897827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3303946256637573},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207543.2025.2512228","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2512228","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G118676470","display_name":null,"funder_award_id":"2022B1515020076","funder_id":"https://openalex.org/F4320336607","funder_display_name":"Natural Science Foundation of Guangdong Province for Distinguished Young Scholars"},{"id":"https://openalex.org/G6722997196","display_name":null,"funder_award_id":"72271062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336607","display_name":"Natural Science Foundation of Guangdong Province for Distinguished Young Scholars","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W13585850","https://openalex.org/W1508945008","https://openalex.org/W1963782768","https://openalex.org/W1967887384","https://openalex.org/W1969327924","https://openalex.org/W1969732427","https://openalex.org/W1978116914","https://openalex.org/W1981367194","https://openalex.org/W1984327318","https://openalex.org/W1984445840","https://openalex.org/W1987791203","https://openalex.org/W1991548888","https://openalex.org/W2005058860","https://openalex.org/W2005177364","https://openalex.org/W2005431820","https://openalex.org/W2009811818","https://openalex.org/W2011510602","https://openalex.org/W2011690685","https://openalex.org/W2018182024","https://openalex.org/W2044121814","https://openalex.org/W2049403394","https://openalex.org/W2060525068","https://openalex.org/W2105175235","https://openalex.org/W2124947072","https://openalex.org/W2153774705","https://openalex.org/W2511400033","https://openalex.org/W2519499514","https://openalex.org/W2523971079","https://openalex.org/W2529499916","https://openalex.org/W2560324934","https://openalex.org/W2737449332","https://openalex.org/W2884579014","https://openalex.org/W2898866180","https://openalex.org/W2898872836","https://openalex.org/W2950973552","https://openalex.org/W2989215083","https://openalex.org/W3018201020","https://openalex.org/W3021833478","https://openalex.org/W3026181585","https://openalex.org/W3057503356","https://openalex.org/W3094208825","https://openalex.org/W3094979732","https://openalex.org/W3122681984","https://openalex.org/W3127398847","https://openalex.org/W3132828667","https://openalex.org/W3196253662","https://openalex.org/W4200572948","https://openalex.org/W4206928687","https://openalex.org/W4241449905","https://openalex.org/W4249909903","https://openalex.org/W4280516154","https://openalex.org/W4285089896","https://openalex.org/W4291183979","https://openalex.org/W4382753246","https://openalex.org/W4386319705","https://openalex.org/W4394577095","https://openalex.org/W4396237148"],"related_works":["https://openalex.org/W2226422592","https://openalex.org/W2905094656","https://openalex.org/W2165765741","https://openalex.org/W2616657755","https://openalex.org/W2112683397","https://openalex.org/W2950577536","https://openalex.org/W2132400043","https://openalex.org/W2117722264","https://openalex.org/W3034518788","https://openalex.org/W1987021796"],"abstract_inverted_index":{"In":[0],"this":[1,51],"paper,":[2],"we":[3],"study":[4],"the":[5,35,38,73,76,95,108,113,141,145,149],"constrained":[6],"two-dimensional":[7,88],"guillotine":[8,28,96],"cutting":[9,15],"problem":[10,58,64,84],"with":[11,137],"defects,":[12],"which":[13,67],"involves":[14,65],"a":[16,21,56,60,82,87],"set":[17],"of":[18,37,75,112,130,148],"items":[19,68],"from":[20],"large":[22],"sheet":[23],"containing":[24],"defects":[25],"while":[26],"satisfying":[27,94],"constraints.":[29,97],"The":[30,62,79],"goal":[31],"is":[32,81],"to":[33,49,69,106,143],"maximise":[34],"value":[36],"cut":[39,70,77],"items.":[40,78],"We":[41,133],"propose":[42],"an":[43],"exact":[44],"combinatorial":[45],"Benders":[46,102],"decomposition":[47],"approach":[48],"solve":[50],"problem,":[52],"decomposing":[53],"it":[54,136],"into":[55],"master":[57,63,114],"and":[59,71,93,100],"subproblem.":[61],"deciding":[66],"determining":[72],"y-coordinates":[74],"subproblem":[80],"feasibility":[83],"that":[85,122],"identifies":[86],"packing,":[89],"ensuring":[90],"no":[91],"overlap":[92],"Valid":[98],"inequalities":[99],"enhanced":[101],"cuts":[103],"are":[104],"applied":[105],"strengthen":[107],"linear":[109],"programming":[110],"relaxation":[111],"problem.":[115],"Numerical":[116],"results":[117],"on":[118],"benchmark":[119],"instances":[120],"show":[121],"our":[123],"algorithm":[124],"proves":[125],"5,384":[126],"optimal":[127],"solutions":[128],"out":[129],"5,400":[131],"instances.":[132],"also":[134],"compare":[135],"state-of-the-art":[138],"algorithms":[139],"in":[140],"literature":[142],"demonstrate":[144],"good":[146],"performance":[147],"proposed":[150],"method.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}