The combined cutting stock and lot-sizing problem in industrial processes

Página do item simplificado
dc.contributor.authorGramani M.C.N.
dc.contributor.authorFranca P.M.
dc.date.accessioned2024-03-13T01:41:54Z
dc.date.available2024-03-13T01:41:54Z
dc.date.issued2006
dc.description.abstractDespite its great applicability in several industries, the combined cutting stock and lot-sizing problem has not been sufficiently studied because of its great complexity. This paper analyses the trade-off that arises when we solve the cutting stock problem by taking into account the production planning for various periods. An optimal solution for the combined problem probably contains non-optimal solutions for the cutting stock and lot-sizing problems considered separately. The goal here is to minimize the trim loss, the storage and setup costs. With a view to this, we formulate a mathematical model of the combined cutting stock and lot-sizing problem and propose a solution method based on an analogy with the network shortest path problem. Some computational results comparing the combined problem solutions with those obtained by the method generally used in industry-first solve the lot-sizing problem and then solve the cutting stock problem-are presented. These results demonstrate that by combining the problems it is possible to obtain benefits of up to 28% profit. Finally, for small instances we analyze the quality of the solutions obtained by the network shortest path approach compared to the optimal solutions obtained by the commercial package AMPL. © 2005 Elsevier B.V. All rights reserved.
dc.description.firstpage509
dc.description.issuenumber1
dc.description.lastpage521
dc.description.volume174
dc.identifier.doi10.1016/j.ejor.2004.12.019
dc.identifier.issn0377-2217
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/37757
dc.relation.ispartofEuropean Journal of Operational Research
dc.rightsAcesso Restrito
dc.subject.otherlanguageCutting stock
dc.subject.otherlanguageLot-sizing
dc.subject.otherlanguageProduction
dc.titleThe combined cutting stock and lot-sizing problem in industrial processes
dc.typeArtigo
local.scopus.citations64
local.scopus.eid2-s2.0-33845239918
local.scopus.subjectCutting stock
local.scopus.subjectLot-sizing problems
local.scopus.subjectNon-optimal solutions
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=33845239918&origin=inward
Arquivos
Coleções
Artigos de periódico