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 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