Strip-packing using hybrid genetic approach

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

20 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)169-177
Journal / PublicationEngineering Applications of Artificial Intelligence
Issue number2
Publication statusPublished - Mar 2004


A hybrid genetic approach is proposed for the two-dimensional strip packing problems. With a combination of genetic algorithm and a novel heuristic allocation method, the packing problem is transformed into a simple permutation problem which can be effectively solved by a genetic algorithm and the searching domain is greatly reduced. The time complexity of the heuristic method is found to be O(n) for the best and average cases. From the simulation results, it is demonstrated that optimal results can be obtained in a reasonably short period of time for problems with different sizes. © 2003 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Genetic algorithms, Heuristic method, Strip packing