Serviços Personalizados
Artigo
Indicadores
Links relacionados
- Citado por Google
- Similares em Google
Compartilhar
South African Journal of Industrial Engineering
versão On-line ISSN 2224-7890
versão impressa ISSN 1012-277X
Resumo
MANCAPA, V.; VAN NIEKERK, T.I. e HUA, T. A genetic algorithm for two dimensional strip packing problems. S. Afr. J. Ind. Eng. [online]. 2009, vol.20, n.2, pp.144-162. ISSN 2224-7890.
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.