Nonlinear cutting stock problem model to minimize the number of different patterns and objects
AUTOR(ES)
Moretti, Antonio Carlos, Salles Neto, Luiz Leduíno de
FONTE
Computational & Applied Mathematics
DATA DE PUBLICAÇÃO
2008
RESUMO
In this article we solve a nonlinear cutting stock problem which represents a cutting stock problem that considers the minimization of, both, the number of objects used and setup. We use a linearization of the nonlinear objective function to make possible the generation of good columns with the Gilmore and Gomory procedure. Each time a new column is added to the problem, we solve the original nonlinear problem by an Augmented Lagrangian method. This process is repeated until no more profitable columns is generated by Gilmore and Gomory technique. Finally, we apply a simple heuristic to obtain an integral solution for the original nonlinear integer problem.
Documentos Relacionados
- Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
- A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
- A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
- A nonlinear formulation for the unidimensional cutting-stock problem
- Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry
