Engineering Science and Materials Commons^™

Evaluation Of Procurement Scenarios In One-Dimensional Cutting Stock Problem With A Random Demand Mix, Hüseyin Sarper, Nebojsa I. Jaksic

Electrical & Computer Engineering Faculty Publications

The one-dimensional cutting stock problem describes the problem of cutting standard length stock material into various specified sizes while minimizing the material wasted (the remnant or drop as manufacturing terms). This computationally complex optimization problem has many manufacturing applications. One-dimensional cutting stock problems arise in many domains such as metal, paper, textile, and wood. To solve it, the problem is formulated as an integer linear model first, and then solved using a common optimizer software. This paper revisits the stochastic version of the problem and proposes a priority-based goal programming approach. Monte Carlo simulation is used to simulate several likely …