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

Página do item simplificado
dc.citation.issue2
dc.citation.volume258
dc.contributor.authorToscano, Alyne
dc.contributor.authorRangel, Socorro
dc.contributor.authorYanasse, Horacio Hideki [UNIFESP]
dc.coverageDordrecht
dc.date.accessioned2020-09-01T13:21:26Z
dc.date.available2020-09-01T13:21:26Z
dc.date.issued2017
dc.description.abstractThis 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.en
dc.description.affiliationUniv Fed Triangulo Mineiro, Av Dr Randolfo Borges Jr 1250, BR-38025180 Uberaba, Brazil
dc.description.affiliationUniv Estadual Paulista, UNESP, R Cristovao Colombo 2265, BR-15054000 Sao Jose Do Rio Preto, Brazil
dc.description.affiliationUniv Fed Sao Paulo, Inst Ciencia & Tecnol, Av Cesare Mansueto Giulio Latte 1201, BR-12247014 Sao Jose Dos Campos, Brazil
dc.description.affiliationUnifespUniv Fed Sao Paulo, Inst Ciencia & Tecnol, Av Cesare Mansueto Giulio Latte 1201, BR-12247014 Sao Jose Dos Campos, Brazil
dc.description.sourceWeb of Science
dc.description.sponsorshipCNPq
dc.description.sponsorshipFAPESP
dc.description.sponsorshipCAPES
dc.format.extent719-746
dc.identifierhttp://dx.doi.org/10.1007/s10479-015-1955-9
dc.identifier.citationAnnals Of Operations Research. Dordrecht, v. 258, n. 2, p. 719-746, 2017.
dc.identifier.doi10.1007/s10479-015-1955-9
dc.identifier.issn0254-5330
dc.identifier.urihttps://repositorio.unifesp.br/handle/11600/58254
dc.identifier.wosWOS:000415728600023
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofAnnals Of Operations Research
dc.relation.ispartofJoint International Meeting of 17th Conference of the Association-of-Latin-Iberoamerican-Operational-Research-Societies / 3rd Annual Conference of the Mexican-Operations-Research-Society (SMIO)
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectTwo-dimensional cutting stocken
dc.subjectSaw cyclesen
dc.subjectMachine productivityen
dc.subjectColumn generationen
dc.subjectHeuristicen
dc.subjectFurniture productionen
dc.titleA heuristic approach to minimize the number of saw cycles in small-scale furniture factoriesen
dc.typeinfo:eu-repo/semantics/article
Arquivos
Coleções
ICT - Artigos