COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM

AUTOR(ES)

Melega, Gislaine Mara, Araujo, Silvio Alexandre de, Jans, Raf

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

2016-04

RESUMO

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.

Documentos Relacionados

• A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
• Lot-sizing problem with several production centers
• A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
• Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost
• Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry