Skip to main content

Cutting Stock Problems in the Paper and Sheet Metal Industries

  • Chapter
  • 3207 Accesses

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

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, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4939-1007-6_17
  • Chapter length: 18 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4939-1007-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   149.99
Price excludes VAT (USA)
Hardcover Book
USD   149.99
Price excludes VAT (USA)
Fig. 17.1
Fig. 17.2
Fig. 17.3
Fig. 17.4
Fig. 17.5
Fig. 17.6

References

  1. Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting stock problem. Operations Research, 9(6), 849–859.

    CrossRef  Google Scholar 

  2. Gilmore, P. C., & Gomory, R. E. (1963). A linear programming approach to the cutting stock problem- part II. Operations Research, 11, 863–888.

    CrossRef  Google Scholar 

  3. Haessler, R. W. (1988). A new generation of paper machine trim programs. TAPPI Journal, 71(August), 127–130.

    Google Scholar 

  4. Kantarovich, L. V. (1939). Mathematical methods for organizing and planning production (Leningrad State University). Managament Science, 6(4), 366–422.

    CrossRef  Google Scholar 

  5. Kantarovich, L. V., & Zalgaller, V. A. (1951). Calculation of rational cutting of stock. Leningrad: Lenizdat.

    Google Scholar 

  6. Murty, K. G. (2010). Optimization for decision making: Linear and quadratic models. New York: Springer.

    CrossRef  Google Scholar 

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

  8. Vasek, C. (1980). Linear programming. New York: W.H. Freeman and Company.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to G. S. R. Murthy .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer Science+Business Media New York

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