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

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

Author Toscano, Alyne Google Scholar
Rangel, Socorro Google Scholar
Yanasse, Horacio Hideki Autor UNIFESP Google Scholar
Abstract 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.
Keywords Two-dimensional cutting stock
Saw cycles
Machine productivity
Column generation
Heuristic
Furniture production
xmlui.dri2xhtml.METS-1.0.item-coverage Dordrecht
Language English
Sponsor CNPq
FAPESP
CAPES
Date 2017
Published in Annals Of Operations Research. Dordrecht, v. 258, n. 2, p. 719-746, 2017.
ISSN 0254-5330 (Sherpa/Romeo, impact factor)
Publisher Springer
Extent 719-746
Origin http://dx.doi.org/10.1007/s10479-015-1955-9
Access rights Open access Open Access
Type Article
Web of Science ID WOS:000415728600023
URI https://repositorio.unifesp.br/handle/11600/58254

Show full item record




File

File Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Search


Browse

Statistics

My Account