A Review of the Application ofMeta-Heuristic Algorithms to 2D Strip Packing Problems

Authors:
E. Hopper;B. C. H. Turton
Affiliations:
Cardiff University, School of Engineering, PO Box 689, Cardiff CF24 3TF, UK E-mail: HopperE@gmx.net;Cardiff University, School of Engineering, PO Box 689, Cardiff CF24 3TF, UK E-mail: Turton@cf.ac.uk
Venue:
Artificial Intelligence Review
Year:
2001

Citing 11
Cited 25

Simulated Annealing: use of new tool in bin packing

Annals of Operations Research
Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
Genetic packing of rectangles on transputers

Proceedings of the world transputer user group (WOTUG) conference on Transputing '91
Using a tabu search approach for solving the two-dimensional irregular cutting problem

Annals of Operations Research - Special issue on Tabu search
Modern heuristic techniques for combinatorial problems

Modern heuristic techniques for combinatorial problems
Tabu search

Modern heuristic techniques for combinatorial problems
Polyominoes tiling by a genetic algorithm

Computational Optimization and Applications
A genetic algorithm for a 2D industrial packing problem

Computers and Industrial Engineering
Bin Packing with Adaptive Search

Proceedings of the 1st International Conference on Genetic Algorithms
Parallel Genetic Packing of Rectangles

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Solving pattern nesting problems with genetic algorithms employing task decomposition and contact detection

Evolutionary Computation

Heuristic to optimize L-guillotine cutting operations

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
NFP-based nesting algorithm for irregular shapes

Proceedings of the 2006 ACM symposium on Applied computing
A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem

Computers and Operations Research
Design of rectangular packings: Block structure-based reconstruction algorithm

Automation and Remote Control
Variable-sized object packing and its applications to instruction cache design

Computers and Electrical Engineering
On genetic algorithms for shoe making nesting - A Taiwan case

Expert Systems with Applications: An International Journal
An on-line algorithm for the rectangle packing problem with rejection

WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
OCSA: an algorithm for burst mapping in IEEE 802.16e mobile WiMAX networks

APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
eOCSA: an algorithm for burst mapping with strict QoS requirements in IEEE 802.16e mobile WiMAX networks

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
A hyper-heuristic approach to strip packing problems

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Packing n-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an n-dimensional parallelepiped

Cybernetics and Systems Analysis
Risk aware overbooking for commercial grids

JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Packing of one-dimensional bins with contiguous selection of identical items: An exact method of optimal solution

Automation and Remote Control
A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem

INFORMS Journal on Computing
Hyperheuristic encoding scheme for multi-objective guillotine cutting problems

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Irregular stock cutting system based on AutoCAD

Advances in Engineering Software
Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem

Computers and Operations Research
On the use of human-guided evolutionary algorithms for tackling 2D packing problems

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
A review of the application of swarm intelligence algorithms to 2D cutting and packing problem

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
New constructive algorithms for leather nesting in the automotive industry

Computers and Operations Research
An algorithm for the strip packing problem using collision free region and exact fitting placement

Computer-Aided Design
An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem

Discrete Optimization
A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem

Discrete Optimization
Semantic Wordification of Document Collections

Computer Graphics Forum
Heuristics for the strip packing problem with unloading constraints

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is a review of the approachesdeveloped to solve 2D packing problems withmeta-heuristic algorithms. As packing tasks arecombinatorial problems with very large searchspaces, the recent literature encourages theuse of meta-heuristic search methods, inparticular genetic algorithms. The objective ofthis paper is to present and categorise thesolution approaches in the literature for 2Dregular and irregular strip packing problems.The focus is hereby on the analysis of themethods involving genetic algorithms. Anoverview of the methods applying othermeta-heuristic algorithms including simulatedannealing, tabu search, and artificial neuralnetworks is also given.