Trim Loss Optimization by an Improved Differential Evolution

The “trim loss problem” (TLP) is one of the most challenging problems in context of optimization research. It aims at determining the optimal cutting pattern of a number of items of various lengths from a stock of standard size material to meet the customers’ demands that the wastage due to trim loss is minimized. The resulting mathematical model is highly nonconvex in nature accompanied with several constraints with added restrictions of binary variables. This prevents the application of conventional optimization methods. In this paper we use synergetic differential evolution (SDE) for the solution of this type of problems. Four hypothetical but relevant cases of trim loss problem arising in paper industry are taken for the experiment. The experimental results compared with those of the other techniques show the competence of the SDE to solve the problem

Trim Loss Optimization by an Improved Differential Evolution

The "trim loss problem" (TLP) is one of the most challenging problems in context of optimization research. It aims at determining the optimal cutting pattern of a number of items of various lengths from a stock of standard size material to meet the customers' demands that the wastage due to trim loss is minimized. The resulting mathematical model is highly nonconvex in nature accompanied with several constraints with added restrictions of binary variables. This prevents the application of conventional optimization methods. In this paper we use synergetic differential evolution (SDE) for the solution of this type of problems. Four hypothetical but relevant cases of trim loss problem arising in paper industry are taken for the experiment. The experimental results compared with those of the other techniques show the competence of the SDE to solve the problem

Enterprise optimization for solving an assignment and trim-loss non-convex problem

In the present work, the planning and cutting problem for the corrugated board boxes industries is presented. This problem belongs to the category of the trim-loss problem, which is essential in the paper-converting supply chain management. Bilinear terms in demand and stock constraints, for instance, lead to a non-convex formulation. Two global convex models are formulated and tested. Results obtained in the problem solution are shown. The most efficient model is implemented by means of Java programs and GAMS, a mathematical optimization program. The system is linked to the company ERP (enterprise resource planning) system. Several issues are optimized and improved: waste generation, energy demand, environmental impact and production costs. Paper reel stock management is improved due to more accurate and statistical information obtained by the system. The planning system linked to the ERP connection allows the integration of customers and suppliers increasing the company competitiveness.Fil: Rodriguez, Maria Analia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; ArgentinaFil: Vecchietti, Aldo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; Argentin