Article ID: | iaor20001605 |
Country: | United Kingdom |
Volume: | 26 |
Issue: | 6 |
Start Page Number: | 623 |
End Page Number: | 635 |
Publication Date: | May 1999 |
Journal: | Computers and Operations Research |
Authors: | stermark Ralf |
Keywords: | production, heuristics, programming: integer, programming: nonlinear |
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 alogrithm. The example considered is taken from the family of real daily trim optimization problems ecountered at a Finnish paper-converting mill with a yearly capacity of 100000 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.