A heuristic for the skiving and cutting stock problem in paper and plastic film industries: skiving and cutting stock

Chen Yan; Xiang Song; Djamila Ouelhadj; Yaodong Cui

doi:10.1111/itor.12390

A heuristic for the skiving and cutting stock problem in paper and plastic film industries: skiving and cutting stock

Chen Yan, Xiang Song, Djamila Ouelhadj, Yaodong Cui

Research output: Contribution to journal › Article › peer-review

537 Downloads (Pure)

Abstract

This paper investigates the skiving and cutting stock problem (SCSP) encountered in the paper and plastic film industries, in which a set of non-standard reels generated from previous cutting processes are used to produce finished rolls through the skiving and cutting process. First, reels are skived together length-wise to form a reel-pyramid (a polygon) and then, the reel-pyramid is cut into finished rolls of small widths. Depending on if a reel can be divided length-wise into sub-reels to form the reel-pyramid, the problem can be classified into divisible SCSP (DSCSP) and indivisible SCSP (ISCSP). In this paper, two integer programming (IP) models are proposed for DSCSP and ISCSP respectively. A sequential value correction procedure combined with the two IP models (SVCTIP) is developed to solve the two SCSPs. The effectiveness of the SVCTIP is demonstrated though extensive computational tests.

Original language	English
Journal	International Transactions in Operational Research
Early online date	9 Feb 2017
DOIs	https://doi.org/10.1111/itor.12390
Publication status	Early online - 9 Feb 2017

Keywords

Skiving and cutting stock
Cutting problems
Reel cutting
Combinatorial optimization

Access to Document

10.1111/itor.12390

A heuristic for the skiving and cutting stock problem in paper and plastic film industries
This is the peer reviewed version of the following article: Chen, Y., Song, X., Ouelhadj, D. and Cui, Y. (2017), A heuristic for the skiving and cutting stock problem in paper and plastic film industries. Intl. Trans. in Op. Res., which has been published in final form at doi:10.1111/itor.12390. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.
Accepted author manuscript (Post-print), 1.36 MB

Cite this

@article{3420fb585558403e93677f2854da54b9,

title = "A heuristic for the skiving and cutting stock problem in paper and plastic film industries: skiving and cutting stock",

abstract = "This paper investigates the skiving and cutting stock problem (SCSP) encountered in the paper and plastic film industries, in which a set of non-standard reels generated from previous cutting processes are used to produce finished rolls through the skiving and cutting process. First, reels are skived together length-wise to form a reel-pyramid (a polygon) and then, the reel-pyramid is cut into finished rolls of small widths. Depending on if a reel can be divided length-wise into sub-reels to form the reel-pyramid, the problem can be classified into divisible SCSP (DSCSP) and indivisible SCSP (ISCSP). In this paper, two integer programming (IP) models are proposed for DSCSP and ISCSP respectively. A sequential value correction procedure combined with the two IP models (SVCTIP) is developed to solve the two SCSPs. The effectiveness of the SVCTIP is demonstrated though extensive computational tests.",

keywords = "Skiving and cutting stock , Cutting problems, Reel cutting, Combinatorial optimization",

author = "Chen Yan and Xiang Song and Djamila Ouelhadj and Yaodong Cui",

year = "2017",

month = feb,

day = "9",

doi = "10.1111/itor.12390",

language = "English",

journal = "International Transactions in Operational Research",

issn = "0969-6016",

publisher = "Wiley",

}

TY - JOUR

T1 - A heuristic for the skiving and cutting stock problem in paper and plastic film industries

T2 - skiving and cutting stock

AU - Yan, Chen

AU - Song, Xiang

AU - Ouelhadj, Djamila

AU - Cui, Yaodong

PY - 2017/2/9

Y1 - 2017/2/9

N2 - This paper investigates the skiving and cutting stock problem (SCSP) encountered in the paper and plastic film industries, in which a set of non-standard reels generated from previous cutting processes are used to produce finished rolls through the skiving and cutting process. First, reels are skived together length-wise to form a reel-pyramid (a polygon) and then, the reel-pyramid is cut into finished rolls of small widths. Depending on if a reel can be divided length-wise into sub-reels to form the reel-pyramid, the problem can be classified into divisible SCSP (DSCSP) and indivisible SCSP (ISCSP). In this paper, two integer programming (IP) models are proposed for DSCSP and ISCSP respectively. A sequential value correction procedure combined with the two IP models (SVCTIP) is developed to solve the two SCSPs. The effectiveness of the SVCTIP is demonstrated though extensive computational tests.

AB - This paper investigates the skiving and cutting stock problem (SCSP) encountered in the paper and plastic film industries, in which a set of non-standard reels generated from previous cutting processes are used to produce finished rolls through the skiving and cutting process. First, reels are skived together length-wise to form a reel-pyramid (a polygon) and then, the reel-pyramid is cut into finished rolls of small widths. Depending on if a reel can be divided length-wise into sub-reels to form the reel-pyramid, the problem can be classified into divisible SCSP (DSCSP) and indivisible SCSP (ISCSP). In this paper, two integer programming (IP) models are proposed for DSCSP and ISCSP respectively. A sequential value correction procedure combined with the two IP models (SVCTIP) is developed to solve the two SCSPs. The effectiveness of the SVCTIP is demonstrated though extensive computational tests.

KW - Skiving and cutting stock

KW - Cutting problems

KW - Reel cutting

KW - Combinatorial optimization

U2 - 10.1111/itor.12390

DO - 10.1111/itor.12390

M3 - Article

SN - 0969-6016

JO - International Transactions in Operational Research

JF - International Transactions in Operational Research

ER -

A heuristic for the skiving and cutting stock problem in paper and plastic film industries: skiving and cutting stock

Abstract

Keywords

Access to Document

Fingerprint

Cite this