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

Data de publicação
European Journal of Operational Research
Citações (Scopus)
Gramani M.C.N.
Franca P.M.
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Despite 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.
Assuntos Scopus
Cutting stock , Lot-sizing problems , Non-optimal solutions
DOI (Texto completo)