Abstract:Combining the lowest horizontal line algorithm with defect constraints and adaptive genetic algorithm to optimize the layout of rectangular parts with internal defective plates. The adaptive genetic algorithm is used to optimize the arrangement order of rectangular parts. It adaptively adjusts the crossover probability according to the individual fitness value, which can improve the calculation efficiency of the algorithm and avoid falling into the local optimal solution. Based on the lowest horizontal line algorithm with defect constraints, the lowest horizontal line is updated by judging the position of the defect, so that the rectangular part can effectively avoid the defective part during layout. The algorithm is programmed and simulated in the Python environment. Compared with the classic genetic algorithm, the proposed algorithm improves the maximum utilization rate of the board and the stability of layout optimization in the plate layout problem with two different numbers of defects. This shows that the lowest horizontal line algorithm with defect constraints based on the adaptive genetic algorithm has practical application value in the layout problem of defective plates.

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

The Rectangular Parts Optimal Layout Based on the Particle Swarm Optimization

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

An optimization layout solution based on genetic algorithm

Application of Genetic Algorithm for Rectangular Object Layout Optimization

Case Study on Optimization of Rectangular Object Layout by Genetic Algorithm

Application Partheno-genetic Algorithm in Two Dimensional Irregular Parts Layout

An Adaptive Genetic Algorithm for Rectangular Layout of Defective Plate

An Improved Genetic Neural Network Algorithm on Layout Optimal Subproblem

Research of Irregular Parts Packing with Genetic Algorithm

A novel genetic algorithm for the layout optimization problem

Optimum Packing of Rectangles Based on Heuristic Dynamic Decomposition Algorithm

An Improved Genetic Algorithm For The Orthogonal Packing Of Rectangles

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

Optimization of Rectangular Layout Based on an Improved Adaptive Genetic Algorithm in Stone Cutting.

A New Heuristic Algorithm for Rectangle Packing.

Optimal Layout of the Irregular Parts with Neural Networks Hybrid Algorithm

Research on Production Plant Layout Optimization Based on Improved Genetic Annealing Algorithm

Layout Optimal Subproblem Based on an Improved Genetic Algorithm

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

A Practical Heuristic Algorithm for Rectangle Parts Packing Problem