A Nonlinear Cutting Stock Problem
No Thumbnail Available
Date
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
In this work we introduce a new method to minimize the numberof processed objects and the setup number in a unidimensional cutting stockproblem. A nonlinear integer programming problem can be used to representthe problem studied here. The term related to the minimization of the setupnumber is a nonlinear discontinuous function, we smooth it and generate thecutting patterns using a modified Gilmore-Gomory strategy. Numerical testson a wide range of test problems are very encouraging and the new methodcompares favorably with other methods in the literature.
En este trabajo presentamos un nuevo método para reducir almínimo el número de objetos elaborados y el número de patrones de corte enun problema de corte unidimensional. Un problema de programación enterano lineal se puede utilizar para representar el problema estudiado. El términorelacionado con la reducción al mínimo del número de patrones de corte esuna función discontinua no lineal, la cual suavizamos y genera los patronesde corte utilizando una estrategia de modificación Gilmore-Gomory. Pruebasnuméricas en una amplia gama de problemas fueron muy alentadores y elnuevo método se compara favorablemente con otros métodos en la literatura.
En este trabajo presentamos un nuevo método para reducir almínimo el número de objetos elaborados y el número de patrones de corte enun problema de corte unidimensional. Un problema de programación enterano lineal se puede utilizar para representar el problema estudiado. El términorelacionado con la reducción al mínimo del número de patrones de corte esuna función discontinua no lineal, la cual suavizamos y genera los patronesde corte utilizando una estrategia de modificación Gilmore-Gomory. Pruebasnuméricas en una amplia gama de problemas fueron muy alentadores y elnuevo método se compara favorablemente con otros métodos en la literatura.
Keywords
Cutting Stock Problem, nonlinear Programming, discontinuousCost, Problema de archivo de corte, programación no lineal, costodiscontinuo