{"id":"https://openalex.org/W4402766505","doi":"https://doi.org/10.1109/tase.2024.3456074","title":"Tree Search Reinforcement Learning for Two-Dimensional Cutting Stock Problem With Complex Constraints","display_name":"Tree Search Reinforcement Learning for Two-Dimensional Cutting Stock Problem With Complex Constraints","publication_year":2024,"publication_date":"2024-09-16","ids":{"openalex":"https://openalex.org/W4402766505","doi":"https://doi.org/10.1109/tase.2024.3456074"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3456074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3456074","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5048009528","display_name":"Fengyuan Shi","orcid":"https://orcid.org/0000-0002-1689-5473"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fengyuan Shi","raw_affiliation_strings":["National Frontiers Science Center for Industrial Intelligence and Systems Optimization and the Key Laboratory of Data Analytics and Optimization for Smart Industry, Ministry of Education, Northeastern University, Shenyang, China","Ministry of Education, National Frontiers Science Center for Industrial Intelligence and Systems Optimization and the Key Laboratory of Data Analytics and Optimization for Smart Industry, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization and the Key Laboratory of Data Analytics and Optimization for Smart Industry, Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Ministry of Education, National Frontiers Science Center for Industrial Intelligence and Systems Optimization and the Key Laboratory of Data Analytics and Optimization for Smart Industry, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101795886","display_name":"Ying Meng","orcid":"https://orcid.org/0000-0002-9504-3745"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Meng","raw_affiliation_strings":["National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080304378","display_name":"Lixin Tang","orcid":"https://orcid.org/0000-0002-9950-5169"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Tang","raw_affiliation_strings":["National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048009528"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.3422,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63789701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":null,"first_page":"6860","last_page":"6875"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9896000027656555,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9896000027656555,"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/T12176","display_name":"Optimization and Packing Problems","score":0.982200026512146,"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.9517999887466431,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.6874091029167175},{"id":"https://openalex.org/keywords/reinforcement","display_name":"Reinforcement","score":0.5072190761566162},{"id":"https://openalex.org/keywords/stock","display_name":"Stock (firearms)","score":0.44991442561149597},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44869565963745117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44704607129096985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3994203805923462},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3453747630119324},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3095448613166809},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2699301838874817},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.17389094829559326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12312737107276917},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.10537904500961304}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6874091029167175},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.5072190761566162},{"id":"https://openalex.org/C204036174","wikidata":"https://www.wikidata.org/wiki/Q909380","display_name":"Stock (firearms)","level":2,"score":0.44991442561149597},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44869565963745117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44704607129096985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3994203805923462},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3453747630119324},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3095448613166809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2699301838874817},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.17389094829559326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12312737107276917},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.10537904500961304}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3456074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3456074","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2311391187","display_name":null,"funder_award_id":"B16009","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G3596273737","display_name":null,"funder_award_id":"72002028","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G969350000","display_name":null,"funder_award_id":"B16009","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/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W389907844","https://openalex.org/W1745373831","https://openalex.org/W1966109140","https://openalex.org/W1967514691","https://openalex.org/W1981242005","https://openalex.org/W2032938251","https://openalex.org/W2035821936","https://openalex.org/W2045665199","https://openalex.org/W2085478109","https://openalex.org/W2144946856","https://openalex.org/W2145339207","https://openalex.org/W2765930017","https://openalex.org/W2902907165","https://openalex.org/W2912681837","https://openalex.org/W3016142228","https://openalex.org/W3023013592","https://openalex.org/W3040282088","https://openalex.org/W3046093665","https://openalex.org/W3047863327","https://openalex.org/W3080409317","https://openalex.org/W3090234698","https://openalex.org/W3091755028","https://openalex.org/W3160862616","https://openalex.org/W3170112077","https://openalex.org/W3175494061","https://openalex.org/W3189576409","https://openalex.org/W3193394022","https://openalex.org/W3201272472","https://openalex.org/W3211194675","https://openalex.org/W4206347186","https://openalex.org/W4214941022","https://openalex.org/W4226230002","https://openalex.org/W4250589301","https://openalex.org/W4251673803","https://openalex.org/W4296872783","https://openalex.org/W4312425703","https://openalex.org/W4379117181","https://openalex.org/W6683204974","https://openalex.org/W6684921986","https://openalex.org/W6685444567","https://openalex.org/W6692846177","https://openalex.org/W6730742100","https://openalex.org/W6741002519","https://openalex.org/W6743228126","https://openalex.org/W6748487558","https://openalex.org/W6752904781","https://openalex.org/W6758697878","https://openalex.org/W6769975600"],"related_works":["https://openalex.org/W4310083477","https://openalex.org/W2328553770","https://openalex.org/W2920061524","https://openalex.org/W1977959518","https://openalex.org/W2038908348","https://openalex.org/W2107890255","https://openalex.org/W2106552856","https://openalex.org/W2145821588","https://openalex.org/W2086122291","https://openalex.org/W1987513656"],"abstract_inverted_index":{"Reinforcement":[0],"learning":[1,73,109,115,121,286],"(RL)":[2],"has":[3,17],"been":[4],"widely":[5],"used":[6],"in":[7,63,194,220,242,254],"recent":[8],"years":[9],"to":[10,32,80,177,199,210,228,249,289],"solve":[11],"combinatorial":[12],"optimization":[13,40],"problems;":[14],"however,":[15],"it":[16,225],"some":[18],"limitations":[19],"when":[20,38],"solving":[21,39,141],"such":[22],"problems":[23,41,233],"with":[24,42,144,234],"practical":[25,59],"features.":[26],"It":[27],"is":[28,168,248],"difficult":[29],"for":[30],"RL":[31,79,176],"ensure":[33],"the":[34,58,64,92,113,120,125,132,136,142,152,157,171,188,197,216,221,261,266],"feasibility":[35],"of":[36,131,175,196,269,274],"solutions":[37],"complex":[43,87,235],"constraints,":[44],"which":[45,258,283],"limits":[46],"its":[47],"industrial":[48,243,270],"application.":[49],"Using":[50],"a":[51,72,82,98,106,201,251,255],"two-dimensional":[52,93,230],"cutting":[53,94,231],"stock":[54,95,232],"problem":[55,96,219],"derived":[56],"from":[57],"plate":[60,180],"design":[61,105,181,218],"process":[62,101],"steel":[65,222],"industry":[66,223],"as":[67,97,170],"an":[68,162],"example,":[69],"we":[70,123,276],"propose":[71],"and":[74,103,116,134,148,206,264],"searching":[75,117],"framework":[76],"that":[77,85,187],"enables":[78],"obtain":[81,135,178,200],"feasible":[83,202],"solution":[84,207,253],"obeys":[86],"constraints.":[88,236],"We":[89],"first":[90],"formulate":[91],"Markov":[99],"decision":[100,138,173],"(MDP)":[102],"then":[104],"tree-search-based":[107],"reinforcement":[108,281,285],"(TSRL)":[110],"algorithm":[111,191],"within":[112],"proposed":[114,189],"framework.":[118],"In":[119,151,272],"process,":[122,154],"establish":[124],"approximate":[126,145,159],"stage-independent":[127],"Bellman":[128],"equation":[129],"(ASIB)":[130],"MDP":[133],"agent":[137,172],"model":[139],"by":[140,215],"ASIB":[143],"linear":[146],"programming":[147],"column":[149],"generation.":[150],"search":[153,167],"based":[155],"on":[156],"obtained":[158],"value":[160],"function,":[161],"efficient":[163],"parallel":[164],"two-stage":[165],"tree":[166],"developed":[169],"generator":[174],"near-optimal":[179],"schemes.":[182],"The":[183],"experimental":[184],"results":[185],"show":[186],"TSRL":[190],"outperforms":[192],"baselines":[193],"terms":[195,273],"capacity":[198],"solution,":[203],"computational":[204],"time,":[205,257],"quality.":[208],"Note":[209],"Practitioners\u2014This":[211],"article":[212],"was":[213],"motivated":[214],"slab":[217],"but":[224],"also":[226],"applied":[227],"other":[229],"This":[237],"work":[238],"promotes":[239],"making":[240],"decisions":[241],"production.":[244],"Our":[245],"key":[246],"contribution":[247],"provide":[250,277],"good-enough":[252],"short":[256],"can":[259],"improve":[260],"resource":[262],"utilization":[263],"reduce":[265],"production":[267],"cost":[268],"enterprises.":[271],"methodology,":[275],"new":[278],"insight":[279],"into":[280],"learning,":[282],"makes":[284],"more":[287],"applicable":[288],"practice":[290],"scenarios.":[291]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}