A New Effective Hybrid Optimization Strategy for Rectangular Packing Problem
In this paper we address a rectangular packing problem (RPP), which is one of the most difficult NP-complete problems. First, greedy biggest space sequencing (GBSS) is presented as a new placement strategy, which is very essential to RPP. Then, borrowing from the respective advantages of the two algorithms, genetic algorithm (GA) and simulated annealing (SA), a hybrid optimization policy is developed. The hybrid GASA is subjected to a test using a set of benchmarks. Compared to other approaches from the literature the hybrid optimization strategy performs better.
Zhengyi Jiang, Shanqing Li, Jianmin Zeng, Xiaoping Liao and Daoguo Yang
Y. Y. Zhou et al., "A New Effective Hybrid Optimization Strategy for Rectangular Packing Problem", Advanced Materials Research, Vols. 189-193, pp. 3131-3136, 2011