A Novel Bin Design Problem and High Performance Algorithm for E-commerce Logistics System

11/29/2018
by   Xinhang Zhang, et al.
0

Packing cost accounts for a large part of the e-commerce logistics cost. Mining the patterns of customer orders and designing suitable packing bins help to reduce operating cost. In the classical bin packing problem, a given set of cuboid-shaped items should be packed into bins with given and fixed-sizes (length, width and height) to minimize the number of bins that are used. However, a novel bin design problem is proposed in this paper. The decision variables are the geometric sizes of bins, and the objective is to minimize the total surface area. To solve the problem, a low computational-complexity, high-performance heuristic algorithm based on dynamic programming and depth-first tree search, named DPTS, is developed. Based on real historical data that are collected from logistics scenario, numerical experiments show that the DPTS out-performed 5.8 in the total cost. What's more, DPTS algorithm requires only about 1/50 times of the computational resources compared to the GLS algorithm. This demonstrates that DPTS algorithm is very efficient in bin design problem and can help logistics companies to make appropriate design.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/18/2020

A 3/2–approximation for big two-bar charts packing

We consider a Two-Bar Charts Packing Problem (2-BCPP), in which it is ne...
research
12/13/2017

Closing the gap for pseudo-polynomial strip packing

We study pseudo-polynomial Strip Packing. Given a set of rectangular axi...
research
07/22/2020

Online Adaptive Bin Packing with Overflow

Motivated by bursty bandwidth allocation and by the allocation of virtua...
research
02/25/2022

A Data-Driven Column Generation Algorithm For Bin Packing Problem in Manufacturing Industry

The bin packing problem exists widely in real logistic scenarios (e.g., ...
research
06/30/2022

A Constructive Heuristic Algorithm for 3D Bin Packing of Irregular Shaped Items

The three-dimensional bin packing problem (3D-BPP) plays an important ro...
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
11/18/2018

Algorithmic complexity in Computational Biology

Computational problems can be classified according to their algorithmic ...

Please sign up or login with your details

Forgot password? Click here to reset