The multiperiod two-dimensional non-guillotine cutting stock problem with usable leftovers

Autor(es)

Birgin, E. G. ^[1] ; Romao, O. C. ^[1] ; Ronconi, D. P. ^[2]

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

^[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, Rua Matao 100, Cidade Univ, BR-05508090 Sao Paulo - Brazil

^[2] Univ Sao Paulo, EP USP, Dept Prod Engn, Ave Prof Almeida Prado 128, Cidade Univ, BR-05508900 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: International Transactions in Operational Research; v. 27, n. 3, p. 1392-1418, MAY 2020.
• Citações Web of Science: 2

Resumo

A mixed integer linear programing model for the two-dimensional non-guillotine cutting problem with usable leftovers was recently introduced by Andrade et al. The problem consists in cutting a set of ordered items using a set of objects of minimum cost and, within the set of solutions of minimum cost, maximizing the value of the usable leftovers. Since the concept of usable leftovers assumes they can potentially be used to attend new arriving orders, the problem is extended to the multiperiod framework in this work. In this way, the decision at each instant does not minimize in a myopic way the cost of the objects required to attend the orders of the current instant; but it aims to minimize the overall cost of the objects up to the considered time horizon. Some variants of the proposed model are analyzed and numerical results are presented. (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
• Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
• Beneficiário: Carlos Eduardo Ferreira
• Modalidade de apoio: Auxílio à Pesquisa - Temático