{"id":"https://openalex.org/W4385565423","doi":"https://doi.org/10.1145/3580305.3599860","title":"Learning to Solve Grouped 2D Bin Packing Problems in the Manufacturing Industry","display_name":"Learning to Solve Grouped 2D Bin Packing Problems in the Manufacturing Industry","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385565423","doi":"https://doi.org/10.1145/3580305.3599860"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599860","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580305.3599860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5079832232","display_name":"Wenxuan Ao","orcid":"https://orcid.org/0000-0001-5310-0652"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenxuan Ao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085160493","display_name":"Guozhen Zhang","orcid":"https://orcid.org/0000-0003-0592-2285"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guozhen Zhang","raw_affiliation_strings":["Tsinghua University & TsingRoc, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University & TsingRoc, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100355277","display_name":"Yong Li","orcid":"https://orcid.org/0000-0001-5617-1659"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044100655","display_name":"Depeng Jin","orcid":"https://orcid.org/0000-0003-0419-5514"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Depeng Jin","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079832232"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.4153,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6773831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3713","last_page":"3723"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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.9998000264167786,"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.9973999857902527,"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.9840999841690063,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.7903674840927124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6828129291534424},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.5972918272018433},{"id":"https://openalex.org/keywords/factory","display_name":"Factory (object-oriented programming)","score":0.559310257434845},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.533353328704834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48812851309776306},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4455132782459259},{"id":"https://openalex.org/keywords/production-line","display_name":"Production line","score":0.4353329539299011},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.4127083718776703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23014751076698303},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19727391004562378},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15676862001419067}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.7903674840927124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6828129291534424},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.5972918272018433},{"id":"https://openalex.org/C40149104","wikidata":"https://www.wikidata.org/wiki/Q5620977","display_name":"Factory (object-oriented programming)","level":2,"score":0.559310257434845},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.533353328704834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48812851309776306},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4455132782459259},{"id":"https://openalex.org/C99862985","wikidata":"https://www.wikidata.org/wiki/Q10858068","display_name":"Production line","level":2,"score":0.4353329539299011},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.4127083718776703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23014751076698303},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19727391004562378},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15676862001419067},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580305.3599860","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580305.3599860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2293270409","display_name":null,"funder_award_id":"U22B2057, U21B2036, 62171260","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3727355267","display_name":null,"funder_award_id":"2022ZD0116402","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1991209994","https://openalex.org/W2019318803","https://openalex.org/W2043559721","https://openalex.org/W2049142849","https://openalex.org/W2049465947","https://openalex.org/W2051925582","https://openalex.org/W2067278214","https://openalex.org/W2072231122","https://openalex.org/W2074821977","https://openalex.org/W2099303096","https://openalex.org/W2206877504","https://openalex.org/W2411809432","https://openalex.org/W2585950307","https://openalex.org/W2617863729","https://openalex.org/W2803946567","https://openalex.org/W2942803436","https://openalex.org/W2943166133","https://openalex.org/W2968840829","https://openalex.org/W2999103220","https://openalex.org/W2999529304","https://openalex.org/W4226209484","https://openalex.org/W4239179583","https://openalex.org/W4240058460","https://openalex.org/W4312413078","https://openalex.org/W4315777672"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2138242427","https://openalex.org/W2104955674","https://openalex.org/W4288260564","https://openalex.org/W2068892231","https://openalex.org/W2096053066","https://openalex.org/W2001915926"],"abstract_inverted_index":{"The":[0,121],"two-dimensional":[1],"bin":[2,96],"packing":[3,97],"problem":[4,10,91,101,163,202],"(2DBP)":[5],"is":[6,22,58,193],"a":[7,28,55,99,165,218],"critical":[8],"optimization":[9,128,162],"in":[11,53,74,118,164,198,209,214,217,221],"the":[12,20,61,75,82,93,103,111,126,136,161,185,210,228],"furniture":[13],"production":[14,83],"and":[15,49,110,131,134,168,201,231],"glass":[16],"cutting":[17],"industries,":[18],"where":[19,102],"objective":[21],"to":[23,50,59,159,189,196,233],"cut":[24],"smaller-sized":[25],"items":[26,69,117],"from":[27,70],"minimum":[29],"number":[30],"of":[31,41,45,79,129],"large":[32],"standard-sized":[33],"raw":[34,222],"materials.":[35],"In":[36,85],"practice,":[37],"factories":[38],"manufacture":[39],"hundreds":[40],"customer":[42],"orders":[43,62,107],"(sets":[44],"items)":[46],"every":[47],"day,":[48],"relieve":[51],"pressure":[52],"management,":[54],"common":[56],"practice":[57],"group":[60],"into":[63,108],"batches":[64],"for":[65,116,141],"production,":[66],"ensuring":[67],"that":[68,179],"one":[71],"order":[72],"are":[73,124],"same":[76],"batch":[77],"instead":[78],"scattered":[80],"across":[81],"line.":[84],"this":[86,90],"work,":[87],"we":[88,148,205],"formulate":[89],"as":[92],"grouped":[94],"2D":[95],"problem,":[98],"bi-level":[100],"upper":[104,130],"level":[105,113],"partitions":[106],"groups":[109],"lower":[112,132],"solves":[114],"2DBP":[115],"each":[119],"group.":[120],"main":[122],"challenges":[123],"(1)":[125],"coupled":[127],"levels":[133],"(2)":[135],"high":[137],"computational":[138],"efficiency":[139],"required":[140],"practical":[142],"application.":[143],"To":[144],"tackle":[145],"these":[146],"challenges,":[147],"propose":[149],"an":[150],"iteration-based":[151],"hierarchical":[152],"reinforcement":[153],"learning":[154],"framework,":[155],"which":[156],"can":[157],"learn":[158],"solve":[160],"data-driven":[166],"way":[167],"provide":[169],"fast":[170],"online":[171],"performance":[172,187],"after":[173],"offline":[174],"training.":[175],"Extensive":[176],"experiments":[177],"demonstrate":[178],"our":[180,207],"method":[181,208],"not":[182],"only":[183],"achieves":[184],"best":[186],"compared":[188],"all":[190],"baselines":[191],"but":[192],"also":[194],"robust":[195],"changes":[197],"dataset":[199],"distribution":[200],"constraints.":[203],"Finally,":[204],"deployed":[206],"ARROW":[211],"Home":[212],"factory":[213],"China,":[215],"resulting":[216],"4.1%":[219],"reduction":[220],"material":[223],"costs.":[224],"We":[225],"have":[226],"released":[227],"source":[229],"code":[230],"datasets":[232],"facilitate":[234],"future":[235],"research.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}