International Conference on Computer and Automation Engineering, 4th (ICCAE 2012)
42 Dynamic One-Dimensional Cutting Stock Optimization and the Generation of Leftovers
-
Published:2012
Download citation file:
The main objective of any cutting stock optimization is to meet the demand (orders) and to find the cutting plan with the lowest trim loss at a given time. When the cutting stock optimization is viewed as continuous activity, which involves more than one order, the trim loss can be further reduced by returning specific leftovers back to stock and reusing them in subsequent orders. These problems are known as cutting stock problems with usable leftovers (CSPUL) and are found in various industries, inter alia in the field of nanotechnology where matter on atomic, molecular and cellular scale is manipulated. We distinguish two types of leftovers. If their size is lower than an arbitrarily set length T, they are treated as trim loss and are discarded. Leftovers above T are returned to stock. Following this definition, a heuristic method is proposed, which adjusts each specific cutting plan so as to generate more leftovers longer than T and consequently less trim loss. This method is tested by making cutting plans for two orders. The results are presented and they are close to 50% better if leftovers are intentionally generated.