Solving a two-dimensional trim-loss problem with MILP

Tapio Westerlund*, Johnny Isaksson, Iiro Harjunkoski

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

12 Citations (Scopus)

Abstract

In this paper a two-dimensional trim-loss problem connected to the paper-converting industry is considered. The problem is to produce a set of product paper rolls from larger raw paper rolls such that the cost for waste and the cutting time is minimized. The problem is generally non-convex due to a bilinear objective function and some bilinear constraints, which give rise to difficulties in finding efficient numerical procedures for the solution. The problem can, however, be solved as a two-step procedure, where the latter step is a mixed integer linear programming (MILP) problem. In the present formulation, both the width and length of the raw paper rolls as well as the lengths of the product paper rolls are considered variables. All feasible cutting patterns are included in the problem and global optimal cutting patterns are obtained as the solution from the corresponding MILP problem. A numerical example is included to illustrate the proposed procedure.

Original languageEnglish
Pages (from-to)572-581
Number of pages10
JournalEuropean Journal of Operational Research
Volume104
Issue number3
Publication statusPublished - 1 Feb 1998
MoE publication typeA1 Journal article-refereed

Keywords

  • Mixed integer linear programming
  • Mixed integer non-linear programming
  • Optimization
  • Scheduling problems
  • Trim-loss problems

Fingerprint

Dive into the research topics of 'Solving a two-dimensional trim-loss problem with MILP'. Together they form a unique fingerprint.

Cite this