Abstract:This paper addresses a special case of irregular bin packing problem which the irregular pieces with free rotation have to fill a large irregular stock sheet with defective regions while satisfying the special boundary constraint, i.e., the piece can protrude from the sheet so long as the key points in the piece’s interior lie within the container. The objective of this problem is to maximize the number of filled pieces. To our best knowledge, the piece must be placed completely inside the sheet for all packing problem tackled by published literature. Thus, existing approaches are not good solutions to this special packing problem. To achieve the goal of automated arrangement of pieces and maximize the space utilization, the genetic algorithm and grey wolf optimization algorithm are designed to solve it. The genetic algorithm adopts the elitism strategy for maintaining the portion of the best chromosomes. A new method of updating the main controlling parameter is applied for reinforcing the exploration ability of the grey wolf optimization. These two algorithms use a vector of pieces as the solution representation, and a novel heuristic algorithm decodes it to produce a layout. The proposed heuristic algorithm divides the process of packing into two stages with the objective of satisfying constraints and achieving good space utilization of sheet. Computational experiments show that the presented methods can solve this new kind of the packing problem very well.

Solving Two-Dimensional Rectangular Boards Packing and Stacking Problems with Discrete Differential Evolution Algorithm

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

A Modified Differential Evolution Algorithm for Solving Circles Packing Problem with Constraints of Equilibrium

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

An Evolutionary Approximation Algorithm for Strip Rectangular Packing Problem

A Discrete Differential Evolution Algorithm for Cyclic Scheduling Problem in Re-Entrant Robotic Cells

An Improved Differential Evolution Algorithm for Mixed-Model Assembly Sequencing.

Hybrid Genetic Algorithm for Three-dimension Container Packing Problem Based on Space Optimization

An Effective Resolution Algorithm for the Two Dimensional Bin Packing Problem

An Improved Genetic Algorithm For The Orthogonal Packing Of Rectangles

Packing Programming of Space Station Spacewalk Events Based on Bin Packing Theory and Differential Evolution Algorithm

Solution to optimize cutting pattern in rectangular packing problem based on estimation of distribution algorithm

A New Heuristic Algorithm for Rectangle Packing.

Efficient Algorithm Based on Action Space for Solving the 2D Rectangular Packing Problem

Optimum Packing of Rectangles Based on Heuristic Dynamic Decomposition Algorithm

GA and GWO algorithm for the special bin packing problem encountered in field of aircraft arrangement

A Deterministic Heuristic Algorithm Based on Euclidian Distance for Solving the Rectangles Packing Problem

Hierarchical Search-Embedded Hybrid Heuristic Algorithm for Two-Dimensional Strip Packing Problem

Fidelity-adaptive evolutionary optimization algorithm for 2D irregular cutting and packing problem

An Efficient Intelligent Search Algorithm for the Two-Dimensional Rectangular Strip Packing Problem

A Novel Differential Evolution Algorithm for No-Idle Permutation Flow-Shop Scheduling Problems