A New Effective Hybrid Optimization Strategy for Rectangular Packing Problem

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 189-193)

Edited by:

Zhengyi Jiang, Shanqing Li, Jianmin Zeng, Xiaoping Liao and Daoguo Yang

Pages:

3131-3136

DOI:

10.4028/www.scientific.net/AMR.189-193.3131

Citation:

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

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.