Busca avançada
Ano de início
Entree


Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers

Texto completo
Autor(es):
do Nascimento, D. N. ; de Araujo, S. A. ; Cherri, A. C.
Número total de Autores: 3
Tipo de documento: Artigo Científico
Fonte: ANNALS OF OPERATIONS RESEARCH; v. 316, n. 2, p. 19-pg., 2020-08-25.
Resumo

This paper addresses the integration of the lot-sizing problem and the one-dimensional cutting stock problem with usable leftovers (LSP-CSPUL). This integration aims to minimize the cost of cutting items from objects available in stock, allowing the bringing forward production of items that have known demands in a future planning horizon. The generation of leftovers, that will be used to cut future items, is also allowed and these leftovers are not considered waste in the current period. Inventory costs for items and leftovers are also considered. A mathematical model for the LSP-CSPUL is proposed to represent this problem and an approach, using the simplex method with column generation, is proposed to solve the linear relaxation of this model. A heuristic procedure, based on arelax-and-fixstrategy, was also proposed to find integer solutions. Computational tests were performed and the results show the contributions of the proposed mathematical model, as well as, the quality of the solutions obtained using the proposed method. (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: 18/16600-0 - O problema de corte bidimensional com sobras aproveitáveis e incerteza na demanda
Beneficiário:Douglas Nogueira Do Nascimento
Modalidade de apoio: Bolsas no Brasil - Doutorado Direto
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