Cutting Stock Problems in the Paper and Sheet Metal Industries
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.
- 3.Haessler, R. W. (1988). A new generation of paper machine trim programs. TAPPI Journal, 71(August), 127–130.Google Scholar
- 5.Kantarovich, L. V., & Zalgaller, V. A. (1951). Calculation of rational cutting of stock. Leningrad: Lenizdat.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.
- 8.Vasek, C. (1980). Linear programming. New York: W.H. Freeman and Company.Google Scholar