Layout of Two Dimensional Irregular Shapes Using Genetic Algorithms

Authors:
Rym M'Hallah;Ahlem Bouziri;Walid Jilani
Affiliations:
-;-;-
Venue:
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
Year:
2001

Citing 1
Cited 2

Solving pattern nesting problems with genetic algorithms employing task decomposition and contact detection

Evolutionary Computation

Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

Expert Systems with Applications: An International Journal
A hybrid genetic algorithm for the cut order planning problem

IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The two-dimensional layout optimization problem consists of finding the minimal length layout of a set of irregular two dimensional shapes on a stock sheet of finite width but infinite length. The layout should not contain any overlaps. The present paper solves this problem using a novice heuristic based on GA. The proposed heuristic uses a simple codification scheme, and a new placement strategy. The application of this heuristic yields, in reduced computational times, satisfactory results, that are comparable to those obtained by human markers.