Data Structures and Algorithms

1209 Submissions

[1] viXra:1209.0041 [pdf] submitted on 2012-09-14 13:05:43

Determining Leftovers in the Cutting Stock Problem

Authors: M Chisita, T Kondo, Y Zhou
Comments: 4 Pages.

Many methods exist for solving the one-dimensional cutting stock optimization problem with usable leftovers (CSPUL), but none of them consider the excessive generation of usable leftovers (UL) in stock after several consecutive orders. To highlight this problem, the COLA method for solving the CSPUL [1] was selected. We performed experiments that showed how UL in stock continuously grow when the threshold t for returning the UL back to stock is set to minimum order size. Future studies should take into account various t to prevent the accumulation of UL in stock. To the best of our knowledge, this problem has not been addressed in the literature so far.
Category: Data Structures and Algorithms