A Meta-heuristic Algorithm for the Strip Rectangular Packing Problem

• Published in: Advances in Natural Computation pp. 1235 - 1241
• Main Authors: Zhang, Defu, Liu, Yanjuan, Chen, Shengda, Xie, Xiaogang
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Artificial intelligence; Circle Packing; Computer science; control theory; systems; Exact sciences and technology; Hybrid Heuristic Algorithm; Packing Problem; Rectangle Packing; Strip Packing Problem; Layout problem; Heuristic method; Simulated annealing

A new meta-heuristic algorithm to find the minimum height for two-dimensional strip rectangular packing problem is presented. This algorithm is mainly based on the heuristic recursive strategy and simulated annealing algorithm. The computational results on a class of benchmark problems have shown th...