Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem

Autor(es)

Poldi, Kelly Cristina ^[1] ; de Araujo, Silvio Alexandre ^[2]

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

^[1] Univ Estadual Campinas UNICAMP, Inst Matemat Estat & Comp Cient IMECC, Rua Sergio Buarque Holanda 651, BR-13083859 Campinas, SP - Brazil

^[2] Univ Estadual Paulista UNISEP, Dept Matemat Aplicada DMAp, Rua Cristovao Colombo 2265, BR-15054000 Sao Jose Do Rio Preto, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: ANNALS OF OPERATIONS RESEARCH; v. 238, n. 1-2, p. 497-520, MAR 2016.
• Citações Web of Science: 4

Resumo

The multiperiod cutting stock problem arises in the production planning and programming of many industries that have the cutting process as an important stage. Ordered items are required in different periods of a finite planning horizon. It is possible to bring forward or not the production of items. Unused inventory in a certain period becomes available for the next period, all together with new inventory which may come to be acquired in the market. Based on mixed integer optimization models from the literature, extensions are proposed to deal with the multiperiod case and a residual heuristic is used. Computational experiments showed that effective gains can be obtained when comparing multiperiod models with the lot for lot solution, which is typically used in practice. Most of the instances are solved satisfactorily with a high performance optimization package and the heuristic method is used for solving the hard instances. (AU)

• Processo FAPESP: 15/05193-7 - 27th European Conference on Operational Research
• Beneficiário: Kelly Cristina Poldi
• Modalidade de apoio: Auxílio à Pesquisa - Reunião - Exterior
• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 14/01203-5 - Problemas de dimensionamento de lotes integrados e problemas correlatos
• Beneficiário: Silvio Alexandre de Araujo
• Modalidade de apoio: Auxílio à Pesquisa - Regular