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.

Application Partheno-genetic Algorithm in Two Dimensional Irregular Parts Layout

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

Solving Distribution Logistics Intelligent Planning Problem By 2-Tier Genetic Algorithm

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

Research of Irregular Parts Packing with Genetic Algorithm

An optimization layout solution based on genetic algorithm

Genetic Algorithm Based on Solution-Vector Coding and Its Application to Three-Dimensional Layout Design

A novel genetic algorithm for the layout optimization problem

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

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

Irregular Polygons Nesting Algorithm Driven by Design Knowledge and Application

An Improved Genetic Algorithm For Multistage Layout Problem

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

Study on Machine Layout Problem Based on Genetic Algorithm and Tabu Search Hybrid Algorithm

Packing of Polygons Using Genetic Simulated Annealing Algorithm

Ship Cabin Layout Optimization Design Based on the Improved Genetic Algorithm Method

Layout Optimal Subproblem Based on an Improved Genetic Algorithm