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

Yan Chen,Xiang Song,Djamila Ouelhadj,Yaodong Cui
DOI: https://doi.org/10.1111/itor.12390
IF: 3.61
2017-02-09
International Transactions in Operational Research
Abstract:<section class="article-section article-section__abstract" lang="en" data-lang="en" id="section-1-en"> <h3 class="article-section__header main main">Abstract</h3> <div class="article-section__content en main"> <p>This paper investigates the skiving and cutting stock problem (SCSP) encountered in the paper and plastic film industries, in which a set of nonstandard reels generated from previous cutting processes are used to produce finished rolls through the skiving and cutting process. First, reels are skived together lengthwise 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 lengthwise into subreels 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 through extensive computational tests. </p>
management,operations research & management science
What problem does this paper attempt to address?