A New Effective Hybrid Optimization Strategy for Rectangular Packing Problem
2011 ◽
Vol 189-193
◽
pp. 3131-3136
Keyword(s):
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.
2010 ◽
Vol 118-120
◽
pp. 379-383
Keyword(s):
2005 ◽
Vol 15
(04)
◽
pp. 469-479
◽
2009 ◽
Vol 2009
(0)
◽
pp. _405-1_-_405-6_
1986 ◽
Vol 18
(03)
◽
pp. 747-771
◽
2012 ◽
Vol 3
(1)
◽
pp. 1-15
Keyword(s):
2011 ◽
Vol 6
(2)
◽
pp. 202-207
◽