Abstract
AbstractThis study solves a one-dimensional cutting stock problem with multiple stock lengths. It is applied in a manufacturing setting where rolls of steel rods of different lengths are cut according to customer requirements. The one-dimensional cutting stock problem (CSP) is an NP-hard problem, including discrete demands and capacitated planning objectives. It is solved using column generation techniques. This study aims to develop a production plan that minimizes the waste of cutting steel rods of different lengths and diameters in required lengths. The approach to solving the problem has two steps. The first step is a heuristic algorithm that produces a cutting pattern at every iteration, which is then fed into a novel mathematical model to determine an optimal solution. An initial solution is obtained using randomly generated cutting patterns for the mathematical model. The algorithm terminates after a given number of iterations. The paper also proposes a Decision Support System, addresses application issues, and concludes with further studies.KeywordsCutting stock problemColumn generation MIPHeuristic
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
