An algorithm for polygon placement using a bottom-left strategy

DOI10.1016/S0377-2217(02)00131-5zbMath1081.90609MaRDI QIDQ1847183

Kathryn A. Dowsland, S. Vaid, William B. Dowsland

Publication date: 17 November 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

HeuristicsPacking

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (16)

Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory ⋮ Fast neighborhood search for two- and three-dimensional nesting problems ⋮ Complete and robust no-fit polygon generation for the irregular stock cutting problem ⋮ A clique covering MIP model for the irregular strip packing problem ⋮ Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes ⋮ An effective heuristic for the two-dimensional irregular bin packing problem ⋮ Generalized hyper-heuristics for solving 2D regular and irregular packing problems ⋮ Mixed-Integer programming models for irregular strip packing based on vertical slices and feasibility cuts ⋮ Intelligent layout planning for rapid prototyping ⋮ Packing Optimization of Free-Form Objects in Engineering Design ⋮ A beam search implementation for the irregular shape packing problem ⋮ An efficient, effective, and robust decoding heuristic for metaheuristics-based layout optimization ⋮ Heuristics for the combined cut order planning two-dimensional layout problem in the apparel industry ⋮ Solving the irregular strip packing problem via guided local search for overlap minimization ⋮ A 2-exchange heuristic for nesting problems ⋮ A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering

Uses Software

• TOPOS

Cites Work

• Unnamed Item
• Compaction and separation algorithms for non-convex polygons and their applications
• An improved BL lower bound
• On genetic algorithms for the packing of polygons
• Applied simulated annealing
• TOPOS -- A new constructive algorithm for nesting problems
• The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon.
• An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
• An algebra of polygons through the notion of negative shapes
• Jostling for position: local improvement for irregular cutting patterns
• Orthogonal Packings in Two Dimensions

This page was built for publication: An algorithm for polygon placement using a bottom-left strategy