Comparison of mip models for the integrated lot-sizing and one-dimensional cutting stock problem
Loading...
Date
Advisor
Coadvisor
Graduate program
Undergraduate course
Journal Title
Journal ISSN
Volume Title
Publisher
FapUNIFESP (SciELO)
Type
Article
Access right
Acesso aberto
Abstract
Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integrated problem combining alternative models for the lot-sizing and the cutting stock problem, in order to evaluate and indicate the impact of these changes on the models’ performance. An extensive computational study is done using randomly generated data and as a solution strategy we used a commercial optimization package and the application of a column generation technique.
Description
Language
English
Citation
Pesquisa Operacional, v. 36, n. 1, p. 167-196, 2016.
