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

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

0.00 Avg rating0 Votes
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:
Keywords: production, heuristics, programming: integer, programming: nonlinear
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.