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.

Research of Irregular Parts Packing with Genetic Algorithm

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

Efficient Packing of 2D Irregular Parts: A Hybrid Approach Incorporating a Modified Genetic Algorithm and Image Processing

Application Partheno-genetic Algorithm in Two Dimensional Irregular Parts Layout

Packing of Polygons Using Genetic Simulated Annealing Algorithm

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

A Solution of Irregular Parts Nesting Problem Based on Immune Genetic Algorithm

Relatives Assist Genetic Algorithm for the Rectangle Packing Problem

Graphics-Matching Algorithm Study and Packing Control with NIGA in the Hull Construction Automatic Packing System

Studying of Putting Algorithm of Irregular Goods

An optimization layout solution based on genetic algorithm

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

An Improved Genetic Algorithm For The Orthogonal Packing Of Rectangles

An Improved Immune Genetic Algorithm for Solving the Packing Problem in the Hull Construction Automatic Packing System

An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes

Improved Effective Immune Genetic Algorithm for Solving the Packing Problem

Application of Improved Ant Colony System Algorithm in Optimization of Irregular Parts Nesting

Hybrid Genetic Algorithm With Simulated Annealing Based On Best-Fit Strategy For Rectangular Packing Problem