A MILP model to select cutting machines and cutting patterns to minimize paper loss

Conference proceedings article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Tharmmaphornphilas W., Puemsin S., Siripongwutikorn P.

Publication year: 2013

Volume number: 2203

Start page: 1155

End page: 1160

Number of pages: 6

ISBN: 9789881925268

ISSN: 2078-0958

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84880072099&partnerID=40&md5=bba838c9cbf3138b3823e6545948635b

Languages: English-Great Britain (EN-GB)

Abstract

We study a paper converting process where master rolls are transformed to paper sheets with the minimal paper loss, including trim loss, set up loss, and over-production loss. Two different types of cutters are involved in the converting process - one transversal knife and two transversal knife machines. To solve the problem, various types of paper sheets specified by material type, size, and required quantity are grouped into all possible cutting patterns using a heuristic method. Then, a MILP model is proposed to assign cutting patterns to each type of cutter while satisfying the machine capacity constraints. Applying the methodology to industrial problems, we found the average total loss of 4.6% for single-product group problems and 3.1% for two-product group problems, which respectively correspond to 25.8% and 41.9% improvement over a current method based on worker experiences used by the company.

Keywords

Cutter selection, Heuristics, MILP, Paper converting, Trim loss reduction