A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms

CAD Computer Aided Design

Volumn 33, Issue 12, 2001, Pages 879-891

  Ramesh Babu, A ^a   Ramesh Babu, N ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

2 D cutting; Genetic algorithm; Nesting

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CUTTING; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PARALLEL PROCESSING SYSTEMS;

NESTING;

COMPUTER AIDED DESIGN;

EID: 0035498588     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(00)00112-3     Document Type: Article

References (21)

1. Algorithms for unconstrained two-dimensional guillotine cutting
2. Irregular shape nesting and placing with evolutionary approach
3. Quick and precise clustering of arbitrarily shaped flat patterns based on stringy effect
4. Mathematical programming models for cutting-stock problems in the clothing industry
5. Hybrid approach for optimal nesting using a genetic algorithm and a local minimization algorithm
6. Two-stage approach for nesting in two-dimensional cutting problems using neural network and simulated annealing
7. The nesting of two-dimensional shapes using genetic algorithms
8. Two-dimensional packing problems using genetic algorithms
9. On genetic algorithms for the packing of polygons
10. Nesting of complex 2-D parts within irregular boundaries
11. Nesting of two-dimensional irregular parts using a shape reasoning heuristic
12. A genetic approach for nesting of two-dimensional complex parts
13. Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms
14. An interactive technique for the cutting stock problem with multiple objects
15. Optimal orthogonal subdivision of rectangular sheets
16. Adaptive probabilities of crossover and mutation in genetic algorithms
17. Development of a vision system for the flexible packing of random shapes
18. Two-dimensional cutting stock with multiple stock sizes