A Nonlinear Cutting Stock Problem
In this work we introduce a new method to minimize the number of processed objects and the setup number in a unidimensional cutting stock problem. A nonlinear integer programming problem can be used to represent the problem studied here. The term related to the minimization of the setup number i...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Industrial de Santander
2010-06-01
|
| Series: | Revista Integración |
| Subjects: | |
| Online Access: | http://revistas.uis.edu.co/index.php/revistaintegracion/article/view/2057/2419 |
| Summary: | In this work we introduce a new method to minimize the number
of processed objects and the setup number in a unidimensional cutting stock
problem. A nonlinear integer programming problem can be used to represent
the problem studied here. The term related to the minimization of the setup
number is a nonlinear discontinuous function, we smooth it and generate the
cutting patterns using a modified Gilmore-Gomory strategy. Numerical tests
on a wide range of test problems are very encouraging and the new method
compares favorably with other methods in the literature.
Resumen. En este trabajo presentamos un nuevo método para reducir al
mínimo el número de objetos elaborados y el número de patrones de corte en
un problema de corte unidimensional. Un problema de programación entera
no lineal se puede utilizar para representar el problema estudiado. El término
relacionado con la reducción al mínimo del número de patrones de corte es
una función discontinua no lineal, la cual suavizamos y genera los patrones
de corte utilizando una estrategia de modificación Gilmore-Gomory. Pruebas
numéricas en una amplia gama de problemas fueron muy alentadores y el
nuevo método se compara favorablemente con otros métodos en la literatura. |
|---|---|
| ISSN: | 0120-419X 2145-8472 |