Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
Poldi, Kelly Cristina [1] ; de Araujo, Silvio Alexandre [2]
Total Authors: 2
Affiliation:
[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
Total Affiliations: 2
Document type: Journal article
Source: ANNALS OF OPERATIONS RESEARCH; v. 238, n. 1-2, p. 497-520, MAR 2016.
Web of Science Citations: 4
Abstract

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)

FAPESP's process: 15/05193-7 - 27th European Conference on Operational Research
Grantee:Kelly Cristina Poldi
Support Opportunities: Research Grants - Meeting - Abroad
FAPESP's process: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings
Grantee:Reinaldo Morabito Neto
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 14/01203-5 - Integrated lot sizing problems and related problems
Grantee:Silvio Alexandre de Araujo
Support Opportunities: Regular Research Grants