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 |
| _version_ | 1818315146214244352 |
|---|---|
| author | L. L. Salles Neto A. C. Moretti |
| author_facet | L. L. Salles Neto A. C. Moretti |
| author_sort | L. L. Salles Neto |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T09:00:54Z |
| format | Article |
| id | doaj.art-b198f067e65c4f2aa3ec108b3adf13c7 |
| institution | Directory Open Access Journal |
| issn | 0120-419X 2145-8472 |
| language | Spanish |
| last_indexed | 2024-12-13T09:00:54Z |
| publishDate | 2010-06-01 |
| publisher | Universidad Industrial de Santander |
| record_format | Article |
| series | Revista Integración |
| spelling | doaj.art-b198f067e65c4f2aa3ec108b3adf13c72022-12-21T23:53:11ZspaUniversidad Industrial de SantanderRevista Integración0120-419X2145-84722010-06-012811535A Nonlinear Cutting Stock ProblemL. L. Salles Neto0A. C. Moretti1Universidade Federal de São PauloUniversidade Estadual de CampinasIn 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.http://revistas.uis.edu.co/index.php/revistaintegracion/article/view/2057/2419Cutting Stock Problemnonlinear Programmingdiscontinuous Cost.Problema de archivo de corteprogramación no linealcosto discontinuo |
| spellingShingle | L. L. Salles Neto A. C. Moretti A Nonlinear Cutting Stock Problem Revista Integración Cutting Stock Problem nonlinear Programming discontinuous Cost. Problema de archivo de corte programación no lineal costo discontinuo |
| title | A Nonlinear Cutting Stock Problem |
| title_full | A Nonlinear Cutting Stock Problem |
| title_fullStr | A Nonlinear Cutting Stock Problem |
| title_full_unstemmed | A Nonlinear Cutting Stock Problem |
| title_short | A Nonlinear Cutting Stock Problem |
| title_sort | nonlinear cutting stock problem |
| topic | Cutting Stock Problem nonlinear Programming discontinuous Cost. Problema de archivo de corte programación no lineal costo discontinuo |
| url | http://revistas.uis.edu.co/index.php/revistaintegracion/article/view/2057/2419 |
| work_keys_str_mv | AT llsallesneto anonlinearcuttingstockproblem AT acmoretti anonlinearcuttingstockproblem AT llsallesneto nonlinearcuttingstockproblem AT acmoretti nonlinearcuttingstockproblem |