跳到主要导航 跳到搜索 跳到主要内容

Research on the Problem of 3D Bin Packing under Incomplete Information Based on Deep Reinforcement Learning

  • Yupeng Wu
  • , Liya Yao*
  • *此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

The Bin Packing Problem (BPP) in the logistics industry is a classic NP-hard problem. In practical applications, often only the size information of the current box can be obtained whereas getting the information of the subsequent boxes almost impossible. In consequence, an algorithm is very important for giving the packing position in the case of incomplete information. This paper used Deep Reinforcement Learning (DRL) algorithm and Monte Carlo Tree Search (MCTS), formed the state input shape for this problem to establish a model to solve the 3D bin packing problem under incomplete information. This model can achieve an average space utilization of 65%. The study's results proved that the model can solve the packing problem under incomplete information and has certain practical benefits.

源语言英语
主期刊名Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021
出版商Institute of Electrical and Electronics Engineers Inc.
38-42
页数5
ISBN(电子版)9781665410250
DOI
出版状态已出版 - 2021
活动2021 International Conference on E-Commerce and E-Management, ICECEM 2021 - Virtual, Dalian, 中国
期限: 24 9月 202126 9月 2021

出版系列

姓名Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021

会议

会议2021 International Conference on E-Commerce and E-Management, ICECEM 2021
国家/地区中国
Virtual, Dalian
时期24/09/2126/09/21

指纹

探究 'Research on the Problem of 3D Bin Packing under Incomplete Information Based on Deep Reinforcement Learning' 的科研主题。它们共同构成独一无二的指纹。

引用此