n South African Journal of Industrial Engineering - A genetic algorithm for two dimensional strip packing problems

Volume 20, Issue 2
  • ISSN : 1012-277X



Cutting and packing problems are combinatorial optimisation problems. In most manufacturing situations a raw material, usually in some standard size, has to be divided or cut into smaller items to complete the production of some product. It is therefore desirable that this raw material be used efficiently. A novel placement heuristic, hybridised with a genetic algorithm, is presented in this paper. A general solution encoding scheme, which is used to encode two dimensional strip packing problems, is also introduced in this study.

Die optimisering van sny- en pakprobleme vorm deel van die kombinasieleer. Dit is dikwels so by vervaardiging dat grondstof onderverdeel (gesny) word om te pas by die samestelling van 'n gegewe produk. Sodanige onderverdeling moet doeltreffend verrig word. 'n Veredelde heuristiese genetiese algoritme word hiervoor bekend gestel. 'n Algemene koderingsmetode vir tweedimensionele strookverpakking word voorgehou.

Loading full text...

Full text loading...


Article metrics loading...


This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error