A heuristic approach to minimize the number of saw cycles in small-scale furniture factories

• Autor(a) principal: Toscano, Alyne
• Data de Publicação: 2017
• Outros Autores: Rangel, Socorro, Yanasse, Horacio Hideki [UNIFESP]
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Institucional da UNIFESP
• Texto Completo: http://dx.doi.org/10.1007/s10479-015-1955-9; https://repositorio.unifesp.br/handle/11600/58254
• topic: Two-dimensional cutting stock; Saw cycles; Machine productivity; Column generation; Heuristic; Furniture production

This paper addresses a two-dimensional cutting stock problem arising in furniture factories. The problem involves the simultaneous optimization of two, usually conflicting, objectives: minimizing the total number of objects and maximizing the cutting machine productivity in terms of the number of objects that are simultaneously cut. A heuristic algorithm to solve the problem is proposed based on variables and constraints generation. The main idea is to add, in a dynamic way, bounds to the frequency of some chosen cutting patterns. At each iteration a solution is generated and at the end we have a set of non-dominated solutions. A computational study was conducted using real data from a small-scale furniture factory. The results show that the proposed algorithm finds solutions that are as good as or better than the ones used in practice in the furniture factory.