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 geneti c algorithm was specifically designed for nonconvex mixed integer nonlinear programming problems. The current problem is an integer non-convex nonline ar programming (INLP) problem involving bilinear constraints. As shown else where, the problem can be written in expanded linear form and solved either as an integer linear programming (ILP) or as a mixed integer linear progra mming (MILP) problem. In each case, the formulation is a special case of MI NLP 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 capa city 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 b y a classical optimization method. (C) 1999 Elsevier Science Ltd. All right s reserved.