ROD CUTTING OPTIMIZATION WITH STORE UTILIZATION

rod cutting, bin packing problem, multiple subset sum problem Abstract: For cutting linear elements like steel rod or marble shelf from standard lengths, optimization for best utilization of raw material is frequently required to min- imize waste and reduce the production costs with packing smaller elements to standard lengths. As the input material can be order dependent, store handling is limited only to good remnants from previous cuttings or over-stocking. To handle production of this type rationally, solution consist of several types of optimizations. Putting theory to work in real production demands several aspects of application to be considered to fit the needs of designers and orders staff.