Abstract
The cutting stock problem with welding is a problem for cutting a number of raw materials into a number of cutting patterns to meet every demand such that the raw material needed is minimum. In this study, column generation techniques are used to solve the problem. The technique contains two models i.e the master model and the column generator submodel. The master model is a linear programming model that is used to determine the minimum number of raw materials needed to meet the needs according the cutting patterns. The submodel is constructed to generate a new cutting pattern that will improve the optimal solution of the master model. The column generation step is complete if there is no cutting pattern that can give the better solution. Since column generation technique does not always produce integer solutions, an additional mixed integer programming model is needed to meet unmet demands. The computationl results show that column generation techniques can solve cutting stock problems with welding, and it can give an optimal solution.
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.
