Two-Dimensional Packing Problems Using Genetic Algorithms

Engineering with Computers

Volumn 14, Issue 3, 1998, Pages 206-213

  Jain, Sakait ^a   Gea, Hae Chang ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Genetic algorithm; Layout problem; Packing problem

Indexed keywords

DESIGN; HEURISTIC METHODS; PACKING; PROBABILITY; PROBLEM SOLVING; TWO DIMENSIONAL;

LAYOUT PROBLEM; PACKING PROBLEM;

GENETIC ALGORITHMS;

EID: 0032317896     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01215974     Document Type: Article

References (8)

1. Leu, M. C.; Wong, H.; Ji, Z. (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-132
2. Shahookar, K.; Mazumder, P. (1990) A genetic approach to standard cell placement using meta-genetic parameter optimization, IEEE Transactions on Computer-Aided Design, 9(5), 500-511
3. Szykman, S.; Cagan, J. (1994) A simulated annealing based approach to three dimensional component packing, Advances in Design Automation, 69 (2), 299-308
4. Dai, Z.; Cha, J.; Yuan, J. (1994) An octree-based heuristic algorithm for 3-D packing, Advances in Design Automation, 69 (2), 125-133
5. Fujita, K.; Akagi, S.; Hirokawa, N. (1993) Hybrid approach for optimal nesting using a genetic algorithm and a local minimization algorithm, Advances in Design Automation, 65 (1), 477-484
6. Fujita, K.; Akagi, S.; Nakatogawa, T. (1994) Hybrid approach to plant layout design using constraint-directed search and an optimization technique, Transactions of the ASME, Journal of Mechanical Design, 116, 1026-1033
7. Horn, B. K. P. (1986) Robot Vision, MIT Press, Cambridge, MA
8. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Menlo Park, CA