Integer cutting stock procedures

1he purpose of this study was to explore several methods for solving the one-dimensional. integer cutting stock problem and to synthesize a general integer cutting stock model for paper industry applications. Of the several integer programming and discrete alternative approaches that existed, the combinatorial programming procedure of Pierce was chosen as the most reliable and practical for cutting stock applications. Pierce’s procedure was programmed in FORTRAN IV and tested on the IBM 7040 with several typical problems. The method proved reliable for problems not in the class characterized by the fact that requirements for widths greater than half of the present stock width outweigh the requirements for widths less than half the stock width. A general cutting stock model was constructed to handle multiple stock widths, inventory considerations, and a restriction on the number of rolls a machine can cut from any particular stock roll.

Name thesis:degree_name

M. S.

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Industrial Engineering

Department dc:contributor.department

Industrial Engineering

Grantor dc:publisher

Virginia Polytechnic Institute

Year dc:date.issued

1967

Author dc:creator

• Tompkins, Curtis Johnston

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/10919/114707

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/114707