{"id":"https://openalex.org/W7171944145","doi":"https://doi.org/10.1145/3770854.3783946","title":"Effective Online 3D Bin Packing with Lookahead Parcels Using Monte Carlo Tree Search","display_name":"Effective Online 3D Bin Packing with Lookahead Parcels Using Monte Carlo Tree Search","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W7171944145","doi":"https://doi.org/10.1145/3770854.3783946"},"language":null,"primary_location":{"id":"doi:10.1145/3770854.3783946","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3770854.3783946","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3770854.3783946","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102992554","display_name":"J. H. Fang","orcid":"https://orcid.org/0009-0003-1772-5454"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210092262","display_name":"Ministry of Education","ror":"https://ror.org/00dh5gw98","country_code":"RO","type":"funder","lineage":["https://openalex.org/I2799732796","https://openalex.org/I4210092262"]}],"countries":["CN","RO"],"is_corresponding":false,"raw_author_name":"Jiangyi Fang","raw_affiliation_strings":["Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing, China and School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-1772-5454","affiliations":[{"raw_affiliation_string":"Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing, China and School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210092262"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5144101426","display_name":"Bowen Zhou","orcid":"https://orcid.org/0009-0004-5050-6197"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Zhou","raw_affiliation_strings":["Faculty of Computing, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0004-5050-6197","affiliations":[{"raw_affiliation_string":"Faculty of Computing, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101710780","display_name":"Haotian Wang","orcid":"https://orcid.org/0000-0001-9783-6389"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haotian Wang","raw_affiliation_strings":["JD Logistics, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9783-6389","affiliations":[{"raw_affiliation_string":"JD Logistics, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5144117495","display_name":"Xin Zhu","orcid":"https://orcid.org/0009-0005-8422-4777"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Zhu","raw_affiliation_strings":["JD Logistics, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-8422-4777","affiliations":[{"raw_affiliation_string":"JD Logistics, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055087680","display_name":"Leye Wang","orcid":"https://orcid.org/0000-0002-7627-8485"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210092262","display_name":"Ministry of Education","ror":"https://ror.org/00dh5gw98","country_code":"RO","type":"funder","lineage":["https://openalex.org/I2799732796","https://openalex.org/I4210092262"]}],"countries":["CN","RO"],"is_corresponding":false,"raw_author_name":"Leye Wang","raw_affiliation_strings":["Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing, China and School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7627-8485","affiliations":[{"raw_affiliation_string":"Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing, China and School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210092262"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2184","last_page":"2195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.6499999761581421},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6025999784469604},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5932999849319458},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4997999966144562},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.47609999775886536},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.4652000069618225},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4221999943256378},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.31949999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7145000100135803},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.6499999761581421},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6025999784469604},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5932999849319458},{"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/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4997999966144562},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.47609999775886536},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.4652000069618225},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.31709998846054077},{"id":"https://openalex.org/C121683094","wikidata":"https://www.wikidata.org/wiki/Q3554721","display_name":"Control variates","level":5,"score":0.31700000166893005},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31369999051094055},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2989000082015991},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2773999869823456},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.273499995470047},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.26080000400543213},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.2596000134944916}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3770854.3783946","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3770854.3783946","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3770854.3783946","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3770854.3783946","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1920942232","https://openalex.org/W2157035550","https://openalex.org/W2171053395","https://openalex.org/W2899000355","https://openalex.org/W2902907165","https://openalex.org/W2963763772","https://openalex.org/W2967842325","https://openalex.org/W3082452785","https://openalex.org/W3175494061","https://openalex.org/W3215069417","https://openalex.org/W4220778817","https://openalex.org/W4224220194","https://openalex.org/W4226256344","https://openalex.org/W4285796263","https://openalex.org/W4382938676","https://openalex.org/W4383172031","https://openalex.org/W4392970251","https://openalex.org/W4404017937"],"related_works":[],"abstract_inverted_index":{"Online":[0],"3D":[1],"Bin":[2],"Packing":[3],"(3D-BP)":[4],"with":[5,76],"robotic":[6],"arms":[7],"is":[8,62],"crucial":[9],"for":[10],"reducing":[11],"transportation":[12],"and":[13,86,112,162],"labor":[14],"costs":[15],"in":[16,58,159,168],"modern":[17,59],"logistics.":[18],"While":[19],"Deep":[20],"Reinforcement":[21],"Learning":[22],"(DRL)":[23],"has":[24],"shown":[25],"strong":[26],"performance,":[27],"it":[28],"often":[29],"fails":[30],"to":[31,33,64,95,128,164],"adapt":[32,87],"real-world":[34,139],"short-term":[35,54],"distribution":[36,70],"shifts,":[37,155],"which":[38],"arise":[39],"as":[40,79],"different":[41],"batches":[42],"of":[43,174],"goods":[44],"arrive":[45],"sequentially,":[46],"causing":[47],"performance":[48],"drops.":[49],"We":[50,72],"argue":[51],"that":[52,105,142],"the":[53,88,119,169,172],"lookahead":[55,77,120],"information":[56],"available":[57],"logistics":[60],"systems":[61],"key":[63],"mitigating":[65],"this":[66],"issue,":[67],"especially":[68],"during":[69],"shifts.":[71],"formulate":[73],"online":[74,160],"3D-BP":[75],"parcels":[78],"a":[80,101,108,113],"Model":[81],"Predictive":[82],"Control":[83],"(MPC)":[84],"problem":[85],"Monte":[89],"Carlo":[90],"Tree":[91],"Search":[92],"(MCTS)":[93],"framework":[94,99],"solve":[96],"it.":[97],"Our":[98],"employs":[100],"dynamic":[102],"exploration":[103],"prior":[104],"automatically":[106],"balances":[107],"learned":[109],"RL":[110],"policy":[111,116],"robust":[114],"random":[115],"based":[117],"on":[118,138],"characteristics.":[121],"Additionally,":[122],"we":[123],"design":[124],"an":[125],"auxiliary":[126],"reward":[127],"penalize":[129],"long-term":[130],"spatial":[131],"waste":[132],"from":[133],"individual":[134],"placements.":[135],"Extensive":[136],"experiments":[137],"datasets":[140],"show":[141],"our":[143,175],"method":[144],"consistently":[145],"outperforms":[146],"state-of-the-art":[147],"baselines,":[148],"achieving":[149],"over":[150],"10%":[151],"gains":[152],"under":[153],"distributional":[154],"4%":[156],"average":[157],"improvement":[158],"deployment,":[161],"up":[163],"more":[165],"than":[166],"8%":[167],"best":[170],"case--demonstrating":[171],"effectiveness":[173],"framework.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2026-08-01T00:00:00"}