Solving a New 3D Bin Packing Problem with Deep Reinforcement Learning Method

08/20/2017
by   Haoyuan Hu, et al.
0

In this paper, a new type of 3D bin packing problem (BPP) is proposed, in which a number of cuboid-shaped items must be put into a bin one by one orthogonally. The objective is to find a way to place these items that can minimize the surface area of the bin. This problem is based on the fact that there is no fixed-sized bin in many real business scenarios and the cost of a bin is proportional to its surface area. Our research shows that this problem is NP-hard. Based on previous research on 3D BPP, the surface area is determined by the sequence, spatial locations and orientations of items. Among these factors, the sequence of items plays a key role in minimizing the surface area. Inspired by recent achievements of deep reinforcement learning (DRL) techniques, especially Pointer Network, on combinatorial optimization problems such as TSP, a DRL-based method is applied to optimize the sequence of items to be packed into the bin. Numerical results show that the method proposed in this paper achieve about 5

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2018

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

This paper studies a new type of 3D bin packing problem (BPP), in which ...
research
06/02/2023

Symmetric Exploration in Combinatorial Optimization is Free!

Recently, deep reinforcement learning (DRL) has shown promise in solving...
research
10/08/2022

DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems

Recently, deep reinforcement learning (DRL) models have shown promising ...
research
05/06/2021

Meta-Learning-based Deep Reinforcement Learning for Multiobjective Optimization Problems

Deep reinforcement learning (DRL) has recently shown its success in tack...
research
04/25/2020

A State Aggregation Approach for Solving Knapsack Problem with Deep Reinforcement Learning

This paper proposes a Deep Reinforcement Learning (DRL) approach for sol...
research
06/26/2020

Online 3D Bin Packing with Constrained Deep Reinforcement Learning

We solve a challenging yet practically useful variant of 3D Bin Packing ...
research
08/15/2022

Online 3D Bin Packing Reinforcement Learning Solution with Buffer

The 3D Bin Packing Problem (3D-BPP) is one of the most demanded yet chal...

Please sign up or login with your details

Forgot password? Click here to reset