article

Reel and sheet cutting at a paper mill

Authors:

M. Helena Correia,

José F. Oliveira,

J. Soeiro FerreiraAuthors Info & Claims

Computers and Operations Research, Volume 31, Issue 8

Pages 1223 - 1243

https://doi.org/10.1016/S0305-0548(03)00076-5

Published: 01 July 2004 Publication History

Abstract

This work describes a real-world industrial problem of production planning and cutting optimization of reels and sheets, occurring at a Portuguese paper mill. It will focus on a particular module of the global problem, which is concerned with the determination of the width combinations of the items involved in the planning process: the main goal consists in satisfying an order set of reels and sheets that must be cut from master reels. The width combination process will determine the quantity/weight of the master reels to be produced and their cutting patterns, in order to minimize waste, while satisfying production orders.A two-phase approach has been devised, naturally dependent on the technological process involved. Details of the models and solution methods are presented. Moreover some illustrative computational results are included.

References

[1]

{1} Haessler RW. A heuristic programming solution to a nonlinear cutting stock problem. Management Science 1971;17(12):B793-802.

Google Scholar

[2]

{2} Johnson MP, Rennick C, Zak E. Skiving addition to the cutting stock problem in the paper industry. SIAM Review 1997;39(3):472-83.

Crossref

Google Scholar

[3]

{3} Johnston RE. OR in the paper industry. OMEGA The International Journal of Management Science 1981;9(1): 43-50.

Google Scholar

[4]

{4} Dowsland KA, Dowsland WB. Packing problems. European Journal of Operational Research 1992;56:2-14.

Google Scholar

[5]

{5} Golden BL. Approaches to the cutting stock problem. AIIE Transactions 1976;8(2):265-74.

Google Scholar

[6]

{6} Hinxman A. The trim loss and assortment problems: a survey. European Journal of Operational Research 1980;5: 8-18.

Google Scholar

[7]

{7} Carvalho JVd, Rodrigues AG. An LP-based approach to a two-stage cutting stock problem. European Journal of Operational Research 1995;84:580-9.

Google Scholar

[8]

{8} Ferreira JS, Neves MA, Fonseca e Castro P. A two-phase roll cutting problem. European Journal of Operational Research 1990;44:185-96.

Google Scholar

[9]

{9} Haessler RW. Solving the two-stage cutting stock problem. OMEGA The International Journal of Management Science 1979;7(2):145-51.

Google Scholar

[10]

{10} Oliveira JF, Ferreira JS. A faster variant of the gilmore and gomory technique for cutting stock problems. JORBEL 1994;34(1):23-38.

Google Scholar

Cited By

View all

Pierini LPoldi K(2023)Optimization of the cutting process integrated to the lot sizing in multi-plant paper production industriesComputers and Operations Research10.1016/j.cor.2023.106157153:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.cor.2023.106157
Ayres ACampello BOliveira WGhidini C(2021)A Bi-Integrated Model for coupling lot-sizing and cutting-stock problemsOR Spectrum10.1007/s00291-021-00647-843:4(1047-1076)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s00291-021-00647-8
Lu HHuang YTseng K(2013)An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industryComputers and Industrial Engineering10.1016/j.cie.2013.02.00964:4(1084-1092)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.cie.2013.02.009
Show More Cited By

Index Terms

Reel and sheet cutting at a paper mill

Recommendations

Reel-to-reel imprint system to form weaving guides on fibers

Graphical abstractDisplay Omitted Highlights We developed a reel-to-reel imprint system to process a fiber using a cylindrical mold. A press force correction mechanism that suppressed the installation error was built. Continuous pressing with a constant ...
Finitely convergent cutting planes for concave minimization

In 1964 Tuy introduced a new type of cutting plane, the concavity cut, in the context of concave minimization. These cutting planes, which are also known as convexity cuts, intersection cuts and Tuy cuts, have found application in several algorithms, ...
A* based cutting plan generation for metal grating production
ACIIDS'11: Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II

In the metal grating production process, a cutting plan should decide how pieces of metal rectangles are allocated and cutout from plate sheets called panels. The cutting plan can generate various possible combinations of rectangle allocations within ...

Comments

Information & Contributors

Information

Published In

cover image Computers and Operations Research

Computers and Operations Research Volume 31, Issue 8

July 2004

192 pages

ISSN:0305-0548

Issue’s Table of Contents

Publisher

Elsevier Science Ltd.

United Kingdom

Publication History

Published: 01 July 2004

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pierini LPoldi K(2023)Optimization of the cutting process integrated to the lot sizing in multi-plant paper production industriesComputers and Operations Research10.1016/j.cor.2023.106157153:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.cor.2023.106157
Ayres ACampello BOliveira WGhidini C(2021)A Bi-Integrated Model for coupling lot-sizing and cutting-stock problemsOR Spectrum10.1007/s00291-021-00647-843:4(1047-1076)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s00291-021-00647-8
Lu HHuang YTseng K(2013)An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industryComputers and Industrial Engineering10.1016/j.cie.2013.02.00964:4(1084-1092)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.cie.2013.02.009
Alem DMorabito R(2013)Risk-averse two-stage stochastic programs in furniture plantsOR Spectrum10.1007/s00291-012-0312-535:4(773-806)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s00291-012-0312-5
Santos MAlmada-Lobo B(2012)Integrated pulp and paper mill planning and schedulingComputers and Industrial Engineering10.1016/j.cie.2012.01.00863:1(1-12)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1016/j.cie.2012.01.008

Abstract

References

Cited By

Index Terms

Recommendations

Reel-to-reel imprint system to form weaving guides on fibers

Finitely convergent cutting planes for concave minimization

A* based cutting plan generation for metal grating production

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations