A review of the application of meta-heuristic algorithms to 2D strip packing problems. (English) Zbl 1032.68721

Hopper, E.; Turton, B. C. H.

Artif. Intell. Rev. 16, No. 4, 257-300 (2001).

Summary: This paper is a review of the approaches developed to solve 2D packing problems with meta-heuristic algorithms. As packing tasks are combinatorial problems with very large search spaces, the recent literature encourages the use of meta-heuristic search methods, in particular genetic algorithms. The objective of this paper is to present and categorise the solution approaches in the literature for 2D regular and irregular strip packing problems. The focus is hereby on the analysis of the methods involving genetic algorithms. An overview of the methods applying other meta-heuristic algorithms including simulated annealing, tabu search, and artificial neural networks is also given.

MSC:

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

Keywords:

genetic algorithms; simulated annealing; tabu search; 2D packing problems

Software:

TOPOS