Optimization Online


Mixed-Integer Linear Methods for Layout-Optimization of Screening Systems in Recovered Paper Production

Armin Fügenschuh(fuegenschuh***at***zib.de)
Christine Hayn(christine.hayn***at***math.uni-erlangen.de)
Dennis Michaels(dennis.michaels***at***ifor.math.ethz.ch)

Abstract: The industrial treatment of waste paper in order to regain valuable fibers from which recovered paper can be produced, involves several steps of preparation. One important step is the separation of stickies that are normally attached to the paper. If not properly separated, remaining stickies reduce the quality of the recovered paper or even disrupt the production process. For the mechanical separation process of fibers from stickies a separator screen is used. This machine has one input feed and two output streams, called the accept and the reject. In the accept the fibers are concentrated, whereas the reject has a higher concentration of stickies. The machine can be controlled by setting its reject rate. But even when the reject rate is set properly, after just a single screening step, the accept still has too many stickies, or the reject too many fibers. To get a proper separation, several separators have to be assembled into a network. From a mathematical point of view this problem can be seen as a multi-commodity network flow design problem with a nonlinear, controllable distribution function at each node. We present a nonlinear mixed-integer programming model for the simultaneous selection of a subset of separators, the network's topology, and the optimal setting of each separator. Numerical results are obtained via different types of linearization of the nonlinearities and the use of mixed-integer linear solvers, and compared with state-of-the-art global optimization software.

Keywords: Mixed-Integer Linear Programming, Nonlinear Programming, Piecewise Linear Approximation, Global Optimization, Linear Relaxation, Topology Optimization, Network Design

Category 1: Applications -- Science and Engineering (Mechanical Engineering )

Category 2: Integer Programming ((Mixed) Integer Nonlinear Programming )

Citation: ZIB Preprint ZR-12-44, November 2012. Zuse Institute Berlin, Takustraße 7, 14195 Berlin, Germany.

Download: [PDF]

Entry Submitted: 11/27/2012
Entry Accepted: 11/27/2012
Entry Last Modified: 11/27/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society