A Linear Programming Approach to the Cutting Stock Problem---Part II

P. C. Gilmore and R. E. Gomory
Additional contact information
P. C. Gilmore: IBM Corporation, Yorktown Heights, New York
R. E. Gomory: IBM Corporation, Yorktown Heights, New York

Operations Research, 1963, vol. 11, issue 6, 863-888

Abstract: In this paper, the methods for stock cutting outlined in an earlier paper in this Journal [ Opns Res 9, 849--859 (1961)] are extended and adapted to the specific full-scale paper trim problem. The paper describes a new and faster knapsack method, experiments, and formulation changes. The experiments include ones used to evaluate speed-up devices and to explore a connection with integer programming. Other experiments give waste as a function of stock length, examine the effect of multiple stock lengths on waste, and the effect of a cutting knife limitation. The formulation changes discussed are (i) limitation on the number of cutting knives available, (n) balancing of multiple machine usage when orders are being filled from more than one machine, and (m) introduction of a rational objective function when customers' orders are not for fixed amounts, but rather for a range of amounts. The methods developed are also applicable to a variety of cutting problems outside of the paper industry.

Date: 1963
References: Add references at CitEc
Citations: View citations in EconPapers (147)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.11.6.863 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:11:y:1963:i:6:p:863-888

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().