Abstract

One of the main issues in a paper mill is the minimization of trim loss when cutting master reels and stocked reels into reels of smaller required widths. The losses produced in trimming at a paper mill are reprocessed by using different chemicals which contributes to significant discharge of effluent to surface water and causes environmental damage. This paper presents a real-world industrial problem of production planning and cutting optimization of reels at a paper mill and differs from other cutting stock problems by considering production and cutting of master reels of flexible widths and cutting already stocked over-produced and useable leftover reels of smaller widths. The cutting process of reels is performed with a limited number of cutting knives at the winder. The problem is formulated as a linear programming model where the generation of all feasible cutting patterns determines the columns of the constraint matrix. The model is solved optimally using simplex algorithm with the objective of trim loss minimization while satisfying a set of constraints. The solution obtained is rounded in a post-optimization procedure in order to satisfy integer constraints. When tested on data from the paper mill, the results of the proposed model showed a significant reduction in trim loss and outperformed traditional exact approaches. The cutting optimization resulted in minimum losses in paper trimming and a lesser amount of paper is reprocessed to make new reels which reduced the discharge of effluent to the environment.

Highlights

  • Cutting stock problem has many applications and is one of the representative combinatorial optimization problems

  • The marketing department of the company provided the data used in the computational results and it corresponds to real problems solved at the paper mill as discussed earlier

  • The issues which the mill managers were facing were: spending more time on calculating the feasible pattern generation, finding a width of master reels that can result in minimum trim loss, decision about provision of stocked reels to fill an order, etc

Read more

Summary

Introduction

Cutting stock problem has many applications and is one of the representative combinatorial optimization problems. Master reels of different widths and internal and external diameters are produced while orders are accepted for reels of smaller widths grouped by grade, thickness and type of paper. A pattern is a feasible combination of smaller required widths cut from master reels. A limited number of knives at winder cut master reels into reels of smaller required widths which are either sold as such or sheeted into required dimensions.

Methods
Results
Conclusion

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 call

Disclaimer: 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.