DeepAI AI Chat
Log In Sign Up

A generalized algorithm and framework for online 3-dimensional bin packing in an automated sorting center

11/01/2021
by   Ankush Ojha, et al.
Tata Consultancy Services
0

Online 3-dimensional bin packing problem (O3D-BPP) is getting renewed prominence due to the industrial automation brought by Industry 4.0. However, due to limited attention in the past and its challenging nature, a good approximate algorithm is in scarcity as compared to 1D or 2D problems. This paper considers real-time O3D-BPP of cuboidal boxes with partial information (look-ahead) in an automated robotic sorting center. We present two rolling-horizon mixed-integer linear programming (MILP) cum-heuristic based algorithms: MPack (for bench-marking) and MPackLite (for real-time deployment). Additionally, we present a framework OPack that adapts and improves the performance of BP heuristics by utilizing information in an online setting with a look-ahead. We then perform a comparative analysis of BP heuristics (with and without OPack), MPack, and MPackLite on synthetic and industry provided data with increasing look-ahead. MPackLite and the baseline heuristics perform within bounds of robot operations and thus, can be used in real-time.

READ FULL TEXT
04/25/2021

Basic Analysis of Bin-Packing Heuristics

The bin-packing problem continues to remain relevant in numerous applica...
10/27/2021

Comparing Heuristics, Constraint Optimization, and Reinforcement Learning for an Industrial 2D Packing Problem

Cutting and Packing problems are occurring in different industries with ...
01/21/2010

Fault Tolerance in Real Time Multiprocessors - Embedded Systems

All real time tasks which are termed as critical tasks by nature have to...
12/07/2021

Online Sorting and Translational Packing of Convex Polygons

We investigate various online packing problems in which convex polygons ...
11/27/2021

Scheduling Appointments Online: The Power of Deferred Decision-Making

The recently introduced online Minimum Peak Appointment Scheduling (MPAS...
05/14/2019

Online Computation with Untrusted Advice

The advice model of online computation captures the setting in which the...