Cutting Stock Problems in the Paper and Sheet Metal Industries

Murthy, G. S. R.; Murty, Katta G.

doi:10.1007/978-1-4939-1007-6_17

G. S. R. Murthy⁴ &
Katta G. Murty⁵

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 212))

3670 Accesses

Abstract

Paper, textiles, plastic film, metallic foil, and sheet-metal used for producing sheet-metal components for automobile and other industries are manufactured in rolls of large width (jumbo rolls) or rectangular sheets of large dimensions. The problems of cutting the available jumbo rolls into rolls of smaller widths, or master sheets of sheet-metal into components of specified dimensions as required by customers, with minimum trim waste, are known as cutting stock problems with 1 or 2 dimensions. In this chapter we discuss these cutting stock problems and efficient algorithms for solving them.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Chapter: USD 29.95; Price excludes VAT (USA)

eBook: USD 109.00; Price excludes VAT (USA)

Softcover Book: USD 139.99; Price excludes VAT (USA)

Hardcover Book: USD 139.99; Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting stock problem. Operations Research, 9(6), 849–859.
Article Google Scholar
Gilmore, P. C., & Gomory, R. E. (1963). A linear programming approach to the cutting stock problem- part II. Operations Research, 11, 863–888.
Article Google Scholar
Haessler, R. W. (1988). A new generation of paper machine trim programs. TAPPI Journal, 71(August), 127–130.
Google Scholar
Kantarovich, L. V. (1939). Mathematical methods for organizing and planning production (Leningrad State University). Managament Science, 6(4), 366–422.
Article Google Scholar
Kantarovich, L. V., & Zalgaller, V. A. (1951). Calculation of rational cutting of stock. Leningrad: Lenizdat.
Google Scholar
Murty, K. G. (2010). Optimization for decision making: Linear and quadratic models. New York: Springer.
Book Google Scholar
Sweeney, P. E., & Haessler, R. W. (1991). Cutting stock problems and solution procedures. European Journal of Operational Research, 54(2), 141–150. http://deepblue.lib.umich.edu/handle/2027.42/29128.
Google Scholar
Vasek, C. (1980). Linear programming. New York: W.H. Freeman and Company.
Google Scholar

Download references

Author information

Authors and Affiliations

SQC & OR Unit, Indian Statistical Institute, Street No.8, Habsiguda, 500 007, Hyderabad, India
G. S. R. Murthy
Department of Industrial and Operations Engineering, University of Michigan, 48109-2117, Ann Arbor, MI, USA
Katta G. Murty

Authors

G. S. R. Murthy
View author publications
You can also search for this author in PubMed Google Scholar
Katta G. Murty
View author publications
You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. S. R. Murthy .

Editor information

Editors and Affiliations

Department Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan, USA
Katta G. Murty

1 Electronic supplementary material

(pdf 77 KB)

Rights and permissions

Reprints and permissions

Copyright information

About this chapter

Cite this chapter

Murthy, G.S.R., Murty, K.G. (2015). Cutting Stock Problems in the Paper and Sheet Metal Industries. In: Murty, K. (eds) Case Studies in Operations Research. International Series in Operations Research & Management Science, vol 212. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-1007-6_17

Download citation

DOI: https://doi.org/10.1007/978-1-4939-1007-6_17
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-1006-9
Online ISBN: 978-1-4939-1007-6
eBook Packages: Business and EconomicsBusiness and Management (R0)

Publish with us

Policies and ethics