Abstract:We introduce a new bin packing problem, termed the circle bin packing problem with circular items (CBPP-CI). The problem involves packing all the circular items into multiple identical circle bins as compact as possible with the objective of minimizing the number of used bins. We first define the tangent occupying action (TOA) and propose a constructive greedy algorithm that sequentially packs the items into places tangent to the packed items or the bin boundaries. Moreover, to avoid falling into a local minimum trap and efficiently judge whether an optimal solution has been established, we continue to present an adaptive simulated annealing with greedy search (ASA-GS) algorithm that explores and exploits the search space efficiently. Specifically, we offer two novel local perturbation strategies to jump out of the local optimum and incorporate the greedy search to achieve faster convergence. The parameters of ASA-GS are adaptive according to the number of items so that they can be size-agnostic across the problem scale. We design two sets of new benchmark instances, and the empirical results show that ASA-GS completely outperforms the constructive greedy algorithm. Moreover, for the problem of packing unequal circles to a fixed size circular container to maximise the area of circles packed, ASA-GS outperforms the advanced formulation space search (FSS) algorithm in terms of solution quality and computational cost, inferring that our approach is not only adapted to CBPP-CI but also works well when the number of bins is reduced to one to become a typical circle packing problem.

A new optimization method, the Algorithm of Changes, for Bin Packing Problem.

A New Upper Bound on 2D Online Bin Packing

A New Upper Bound 2.5545 on 2D Online Bin Packing.

An Asymptotic Competitive Scheme for Online Bin Packing.

On-Line Extensible Bin Packing with Unequal Bin Sizes

Adaptive simulated annealing with greedy search for the circle bin packing problem

An Improved ACO Algorithm for the Bin Packing Problem with Conflicts Based on Graph Coloring Model

A Simulated Annealing approach for the Circle Bin Packing Problem with Rectangular Items

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

Quantum Genetic Evolutionary Algorithm for Bin Packing Problem

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

On Solving the Oriented Two-Dimensional Bin Packing Problem under Free Guillotine Cutting: Exploiting the Power of Probabilistic Solution Construction

A Container Bin Packing Algorithm for Multiple Objects

A New Heuristic Algorithm for A Class of Two-Dimensional Bin-Packing Problems

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem

A Binary Crow Search Algorithm for Solving Two-dimensional Bin Packing Problem with Fixed Orientation

A hybrid algorithm for the variable-sized bin-packing problem of pipe cutting in offshore platform construction

Adaptive large neighborhood search for solving the circle bin packing problem

A hybrid evolutionary algorithm for the offline Bin Packing Problem

A GAN-based genetic algorithm for solving the 3D bin packing problem