Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista de Matemática Teoría y Aplicaciones
versão impressa ISSN 1409-2433
Resumo
BEAUSOLEIL, Ricardo e VALCARCEL MIRO, Yasser. One-side oscillation strategic approach . Rev. Mat [online]. 2013, vol.20, n.1, pp.35-48. ISSN 1409-2433.
This paper reports an approach developed to find a good quality solution for a generalized assignment problem with application to the Dimensional Cutting Problem. The objective at the Cutting Problem is to divide different pools of pieces of the same dimension among different items of available material all having two dimensions, the width and length. The solution is found keeping the largest number of pieces in a single material. Some initial numerical experiences found for the algorithm optimal and suboptimal solutions or instances of more than 500 pieces at a very low computational cost.
Palavras-chave : heuristics; greedy algorithm; backtrack algorithm; one-dimensional cutting problem.