Two-Dimensional Irregular Parts Packing with Genetic Algorithm
-
-
Abstract
The main idea is to convert the problem into an orthogonal rectangular packing problem by calculating the surrounding boxes of irregular parts.A new decoding algorithm——Lowest Horizontal Line algorithm is proposed for decoding the permutation of packing pattern.Solutions to two examples show the validity and efficiency ofthe algorithm.
-
-