The integrated lotsizing and scheduling problem in the pulp and paper mill
A study of the beverage production process and solution approaches based on mixed ...
Application of thermal analysis to the study of antihypertensives and antibiotics ...
| Full text | |
| Author(s): |
Leao, Aline A. S.
;
Furlan, Marcos M.
;
Toledo, Franklina M. B.
Total Authors: 3
|
| Document type: | Journal article |
| Source: | Applied Mathematical Modelling; v. 48, p. 250-268, AUG 2017. |
| Web of Science Citations: | 3 |
| Abstract | |
We investigate the one-dimensional cutting-stock problem integrated with the lot-sizing problem in the context of paper industries. The production process in paper mill industries consists of producing raw materials characterized by rolls of paper and cutting them into smaller rolls according to customer requirements. Typically, both problems are dealt with in sequence, but if the decisions concerning the cutting patterns and the production of rolls are made together, it can result in better resource management. We investigate Dantzig-Wolfe decompositions and develop column generation techniques to obtain upper and lower bounds for the integrated problem. First, we analyze the classical column generation method for the cutting-stock problem embedded in the integrated problem. Second, we propose the machine decomposition that is compared with the classical period decomposition for the lot-sizing problem. The machine decomposition model and the period decomposition model provide the same lower bound, which is recognized as being better than the linear relaxation of the classical lot-sizing model. To obtain feasible solutions, a rounding heuristic is applied after the column generation method. In addition, we propose a method that combines an adaptive large neighborhood search and column generation method, which is performed on the machine decomposition model. We carried out computational experiments on instances from the literature and on instances adapted from real-world data. The rounding heuristic applied to the first column generation method and the adaptive large neighborhood search combined with the column generation method are efficient and competitive. (C) 2017 Elsevier Inc. All rights reserved. (AU) | |
| FAPESP's process: | 12/21176-7 - Mathematical formulations for nesting problem |
| Grantee: | Aline Aparecida de Souza Leão |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| FAPESP's process: | 08/09046-5 - Compartmentalized knapsack problems: one-dimensional and two-dimensional cases |
| Grantee: | Aline Aparecida de Souza Leão |
| Support Opportunities: | Scholarships in Brazil - Doctorate |