Skip to content

The 3D bin packing problem is a combinatorial optimization problem that involves fitting a given set of items of various sizes into a container of a specific size such that the total volume of the items is as close to the volume of the container as possible.

LauraKarimova/Big_Data_Research_Project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

Big Data Research Project

The objective of this work is to develop an algorithm using model-free reinforcement learning, specifically Q-learning, to solve the 3D bin packing problem. The algorithm will be designed to maximize the volume utilization of the containers while taking into account constraints such as size limits, and handling irregularly shaped items and dynamic changes in the number of items and containers. The performance of the algorithm will be evaluated using different scenarios and compared with other existing approaches.

This repository contains final results of our Big Data Research Project on 3D Bin Packing with Deep Reinforcement Learning. In the attached notebook we use the Jumanji environment to train a reinforcement learning agent to solve 3D Bin Packing Problem. The agent is trained using the DQN algorithm. The script creates a replay buffer and neural network, and uses them to train the agent. It also includes a function to flatten the observation data from the environment.

Here's a demo of the best items stacking we've achieved so far:

213897391-693b783b-e9cc-4c4b-9ebc-6df1a3e115c5

At the end of the file, the script throws an error, it is due to the fact that in this part of the code we run an endless loop in which items are added to the box. The error comes out because we end running.

Link to google collab with code - https://colab.research.google.com/drive/1ZR1MEYWtvS8uq41CFHEVpkxaTHX0EYzr?usp=sharing.

About

The 3D bin packing problem is a combinatorial optimization problem that involves fitting a given set of items of various sizes into a container of a specific size such that the total volume of the items is as close to the volume of the container as possible.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published