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

作者：Chen, Yan^*; Song, Xiang; Ouelhadj, Djamila; Cui, Yaodong

来源：International Transactions in Operational Research, 2019, 26(1): 157-179.

DOI：10.1111/itor.12390

• combinatorial optimization
• skiving and cutting stock
• reel cutting
• cutting problems

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.

• 出版日期2019-1
• 单位广西大学; 华南理工大学