Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm

In the present paper, we invoke a newly developed genetic hybrid algorithm (GHA) to solve the trim loss problem of a paper-converting mill. The genetic algorithm was specifically designed for nonconvex mixed integer nonlinear programming problems. The current problem is an integer non-convex nonlinear programming (INLP) problem involving bilinear constraints. As shown elsewhere, the problem can be written in expanded linear form and solved either as an integer linear programming (ILP) or as a mixed integer linear programming (MILP) problem. In each case, the formulation is a special case of MINLP and, therefore, directly solvable by the genetic hybrid algorithm. The example considered is taken from the family of real daily trim optimization problems encountered at a Finnish paper-converting mill with a yearly capacity of 100 000 t. In this paper, we present the genetic hybrid algorithm, the INLP-problem to be solved and compare the results with those obtained by a classical optimization method.