A Multi-task Selected Learning Approach for Solving 3D Flexible Bin Packing Problem

A 3D flexible bin packing problem (3D-FBPP) arises from the process of warehouse packing in e-commerce. An online customer’s order usually contains several items and needs to be packed as a whole before shipping. In particular, 5% of tens of millions of packages are using plastic wrapping as outer packaging every day, which brings pressure on the plastic surface minimization to save traditional logistics costs. Because of the huge practical significance, we focus on the issue of packing cuboid-shaped items orthogonally into a least-surface-area bin. The existing heuristic methods for classic 3D bin packing don’t work well for this particular NP-hard problem and designing a good problem-specific heuristic is nontrivial. In this paper, rather than designing heuristics, we propose a novel multi-task framework based on Selected Learning to learn a heuristic-like policy that generates the sequence and orientations of items to be packed simultaneously. Through comprehensive experiments on a large scale real-world transaction order dataset and online AB tests, we show: 1) our selected learning method trades off the imbalance and correlation among the tasks and significantly outperforms the single task Pointer Network and the multi-task network without selected learning; 2) our method obtains an average 5. 47% cost reduction than the well-designed greedy algorithm which is previously used in our online production system.

Authors

• Lu Duan
• Haoyuan Hu Artificial Intelligence Department, Cainiao Network
• Yu Qian
• Yu Gong Rutgers University
• Xiaodong Zhang School of Computer Science and Technology, Xidian University Shaanxi Key Laboratory of Network and System Security, Xidian University
• Jiangwen Wei Zhejiang Cainiao Supply Chain Management Co. , Ltd
• Yinghui Xu

Keywords

• Intelligent System
• Reinforcement Learning
• Multi-task Learning
• 3D Flexible Bin Packing
• Proc. of the 18th International Conference on Autonomous Agents and Multiagent Systems
• (AAMAS 2019)
• N. Agmon
• M. E. Taylor
• E. Elkind
• M. Veloso (eds.)
• May 13–17
• 2019
• Montreal
• Canada. © 2019 International Foundation for Autonomous Agents and
• Multiagent Systems (www. ifaamas. org). All rights reserved.