Abstract
Dynamic programming has been used to find the optimal solution for one-dimensional slitting problems in which the value of a piece is nonlinearly dependent on both the width of the piece and the number of defects on it. In this paper, linear programming is proposed to solve this problem. Additionally, it is shown that this problem can be converted to be a shortest path problem and can be solved easily by an acyclic algorithm. Either a linear programming approach or a shortest path approach are both simpler and faster than the use of dynamic programming.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hsieh, YC. Alternative approaches for one-dimensional slitting problems. J Oper Res Soc 48, 314–318 (1997). https://doi.org/10.1057/palgrave.jors.2600379
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/palgrave.jors.2600379