One-Dimensional Cutting Stock Optimization with Usable Leftover: A Case of Low Stock-to-Order Ratio

  • Authors:
  • Miro Gradisar;Jure Erjavec;Luka Tomat

  • Affiliations:
  • University of Ljubljana, Slovenia;University of Ljubljana, Slovenia;University of Ljubljana, Slovenia

  • Venue:
  • International Journal of Decision Support System Technology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a method for solving one-dimensional cutting stock problem with usable leftover CSPUL in cases where the ratio between the average stock and average order length is less than 3. The proposed method can solve general CSPUL where standard stock lengths, non-standard stock lengths, or a combination of both are cut in the exact required number of pieces. The solutions of sample problems are compared with other methods.