Layout of two dimensional irregular shapes using genetic algorithms

Rym M’Hallah, Ahlem Bouziri, Walid Jilani

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

4 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationEngineering of Intelligent Systems - 14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2001, Proceedings
EditorsLaszlo Monostori, Jozsef Vancza, Moonis Ali
PublisherSpringer Verlag
Pages403-411
Number of pages9
ISBN (Print)3540422196, 9783540422198
DOIs
Publication statusPublished - 2001
Event14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2001 - Budapest, Hungary
Duration: 4 Jun 20017 Jun 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2070
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2001
Country/TerritoryHungary
CityBudapest
Period4/06/20017/06/2001

Fingerprint

Dive into the research topics of 'Layout of two dimensional irregular shapes using genetic algorithms'. Together they form a unique fingerprint.

Cite this