A review of the application of meta-heuristic algorithms to 2D strip packing problems

DOI10.1023/A:1012590107280zbMath1032.68721MaRDI QIDQ1604668

E. Hopper, B. C. H. Turton

Publication date: 8 July 2002

Published in: Artificial Intelligence Review (Search for Journal in Brave)

zbMATH Keywords

simulated annealingtabu searchgenetic algorithms2D packing problems

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05) Computing methodologies and applications (68U99)

Related Items

Asynchronous optimization of part logistics routing problem ⋮ Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms ⋮ An improved typology of cutting and packing problems ⋮ A heuristic for the three-dimensional strip packing problem ⋮ An exact strip packing algorithm based on canonical forms ⋮ A hybrid demon algorithm for the two-dimensional orthogonal strip packing problem ⋮ An effective heuristic for the two-dimensional irregular bin packing problem ⋮ A customized branch-and-bound approach for irregular shape nesting ⋮ An exact method for the 2D guillotine strip packing problem ⋮ The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview ⋮ An introduction to the two‐dimensional rectangular cutting and packing problem ⋮ Mixed-Integer programming models for irregular strip packing based on vertical slices and feasibility cuts ⋮ A hybrid placement strategy for the three-dimensional strip packing problem ⋮ Packing \(n\)-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an \(n\)-dimensional parallelepiped ⋮ Irregular stock cutting system based on AutoCAD ⋮ Packing of one-dimensional bins with contiguous selection of identical items: an exact method of optimal solution ⋮ Design of rectangular packings using decoders of block structure ⋮ A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem ⋮ Layout optimisation for an installation port of an offshore wind farm ⋮ A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint ⋮ Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem ⋮ A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces ⋮ Bidirectional best-fit heuristic for orthogonal rectangular strip packing ⋮ Queue-constrained packing: a vehicle ferry case study ⋮ Algorithm for 2D irregular-shaped nesting problem based on the NFP algorithm and lowest-gravity-center principle ⋮ Convex Cardinal Shape Composition ⋮ Irregular packing problems: a review of mathematical models ⋮ A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem ⋮ New Lower Bound and Exact Method for the Continuous Berth Allocation Problem ⋮ Exact algorithms for the two-dimensional strip packing problem with and without rotations ⋮ An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem ⋮ New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems ⋮ Analysis of distributed genetic algorithms for solving cutting problems

Uses Software

• TOPOS