Two-dimensional packing problems using genetic algorithms

被引：0
作者：
Sakait Jain
Hae Chang Gea
机构：
[1] The State University of New Jersey,Department of Mechanical and Aerospace Engineering, Rutgers
来源：
Engineering with Computers | 1998年 / 14卷
关键词：
Genetic algorithm; Layout problem; Packing problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents a technique for applying genetic algorithms for the two-dimensional packing problem. The approach is applicable to not only convex shaped objects, but can also accommodate any type of concave and complex shaped objects including objects with holes. In this approach, a new concept of a two-dimensional genetic chromosome is introduced. The total layout space is divided into a finite number of cells for mapping it into this 2D genetic algorithm chromosome. The mutation and crossover operators have been modified and are applied in conjunction with connectivity analysis for the objects to reduce the creation of faulty generations. A new feature has been added to the Genetic Algorithm (GA) in the form of a new operator called compaction. Several examples of GA-based layout are presented.
引用
收藏
页码：206 / 213
页数：7
相关论文
共 16 条
  • [1] Leu M. C.(1993)Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm, Transactions of the ASME Journal of Electronic Packaging 115 424-432
  • [2] Wong H.(1990)A genetic approach to standard cell placement using meta-genetic parameter optimization IEEE Transactions on Computer-Aided Design 9 500-511
  • [3] Ji Z.(1994)A simulated annealing based approach to three dimensional component packing Advances in Design Automation 69 299-308
  • [4] Shahookar K.(1994)An octree-based heuristic algorithm for 3-D packing Advances in Design Automation 69 125-133
  • [5] Mazumder P.(1993)Hybrid approach for optimal nesting using a genetic algorithm and a local minimization algorithm Advances in Design Automation 65 477-484
  • [6] Szykman S.(1994)Hybrid approach to plant layout design using constraintdirected search and an optimization technique, Transactions of the ASME Journal of Mechanical Design 116 1026-1033
  • [7] Cagan J.(undefined)undefined undefined undefined undefined-undefined
  • [8] Dai Z.(undefined)undefined undefined undefined undefined-undefined
  • [9] Cha J.(undefined)undefined undefined undefined undefined-undefined
  • [10] Yuan J.(undefined)undefined undefined undefined undefined-undefined
12