An algorithm for polygon placement using a bottom-left strategy

European Journal of Operational Research

Volumn 141, Issue 2, 2002, Pages 371-381

  Dowsland, Kathryn A ^a   Vaid, Subodh ^b   Dowsland, William B ^a  

^a Gower Optimal Algorithms Ltd   (United Kingdom)

^b Ensleigh House   (United Kingdom)

Author keywords

Heuristics; Packing

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PERSONAL COMPUTERS; PROBLEM SOLVING;

BOTTOM LEFT (BL) PLACEMENT ALGORITHMS; PACKING PROBLEMS;

GENETIC ALGORITHMS;

EID: 0036722394     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00131-5     Document Type: Article

References (20)

1. Marker making using automatic placement of irregular shapes for the garment industry
2. An approach to the two dimensional, irregular cutting stock problem
3. Orthogonal packings in two dimensions
4. The irregular cutting-stock problem - A new procedure for deriving the no-fit polygon
5. An improved version of tabu search for irregular cutting problem
6. An improved BL bound
7. Approximation algorithms for bin-packing - An updated survey
8. Geometry, shoemaking and the milk tray problem
9. Applying adaptive algorithms to epistatic domains
10. Jostling for position - Local improvement for irregular cutting patterns
11. Marker layout problem via graph theory: An attempt for optimal layout of irregular patterns
12. An algebra of polygons through the notion of negative shapes
13. On genetic algorithms for packing problems
14. Nesting of two-dimensional irregular parts using a shape reasoning heuristic
15. Compaction and separation algorithms for non convex polygons and their application
16. An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
17. TOPOS - A new constructive algorithm for nesting problems
18. Algorithms for nesting problems
19. A new constructive algorithm for nesting problems