Integrated lot-sizing and cutting stock problem applied to the mattress industry

Autor(es)

Christofoletti, Mauricio Moz ^[1] ; de Araujo, Silvio Alexandre ^[2] ; Cherri, Adriana Cristina ^[1]

Afiliação do(s) autor(es)

^[1] Univ Estadual Paulista, UNESP, Campus Bauru, Bauru, SP - Brazil

^[2] Univ Estadual Paulista, Campus Sao Jose do Rio Preto, Sao Jose Do Rio Preto - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Journal of the Operational Research Society; v. 72, n. 6, p. 1279-1293, JUN 3 2021.
• Citações Web of Science: 4

Resumo

In many productive processes, two important problems arise in the production planning: the lot-sizing problem and the cutting stock problem. Generally, companies deal with these problems separately but, by considering them in an integrated way, better results can be obtained. In this paper, the integrated lot-sizing and three-dimensional cutting stock problem applied to the mattress industry is investigated, aiming at reducing costs and waste. A mathematical model of mixed integer programming was proposed and solved with an optimisation package. Computational tests based on data collected at a mattress factory were carried out, allowing the comparison of the solutions proposed by the model and the solutions adopted by the factory. Additional tests were performed with random data in order to evaluate the behaviour of the model for different cases. The results indicate that the model performs well, reducing the objective function costs for different data sets. Based on the results, some interesting options can be explored by the industry; for example, by increasing the number of cutting patterns up to a certain level, the number of possible combinations for cutting is increased, resulting in better use of the material and a consequent reduction in costs. (AU)

• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático