Abstract
In many manufacturing industries, the production process involves the production of objects and the cutting of such objects into smaller pieces in order to meet a specific demand. In the optimization of these processes, one can identify the lot sizing and the cutting stock problems. In the literature, these problems are mostly separately dealt. However, treating these two problems in an integrated approach can decrease overall costs. In this research, we deal with the coupled lot sizing and cutting stock problem. It is proposed a mathematical formulation for the production and cutting of paper based on a real case, which considers setup costs and limited machine capacity in the production process of the objects. For the solution of the proposed model, we used a column generation approach and a relax-and-fix heuristic. Computational tests were carried out in order to analyze the methodology used in the resolution of the model. The results showed to be competitive in a reasonable computational time.
Highlights
Since the industrial revolution, competitiveness among industries has triggered the search for production processes optimization aiming at the increase of productivity, avoiding waste and reducing costs
The Lot Sizing Problem (LSP) aims to determine the number of items to be produced within a given time interval and how this production must occur in order to meet the demand and satisfy some optimization criteria
We propose an integrated model for lot sizing and cutting stock problems in the industrial paper production process, which considers limited machine capacity and setup costs in the production process of reels, inventory costs and production costs
Summary
Competitiveness among industries has triggered the search for production processes optimization aiming at the increase of productivity, avoiding waste and reducing costs. In times of crisis, the demand for more efficient procedures becomes even greater since raising productivity and lowering costs increase profitability and, the ability to stay and grow in the market. In many manufacturing industries, such as paper, furniture, and metallurgy, large objects are produced and cut into smaller units to meet a given demand. In the optimization of such productive processes, the lot sizing and the cutting stock optimization problems arise. The Lot Sizing Problem (LSP) aims to determine the number of items to be produced within a given time interval and how this production must occur in order to meet the demand and satisfy some optimization criteria. Some reviews can be found in Jans and Degraeve (2008), Glock, Grosse and Ries (2014), Copil et al (2017), Brahimi et al (2017) and Doostmohammadi and Akartunali (2018)
Sign-in/Register to view highlights & summary 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.
