An Improved Heuristic Procedure for a Nonlinear Cutting Stock Problem

I. Coverdale and F. Wharton
Additional contact information
I. Coverdale: University of Hull, England
F. Wharton: University of Hull, England

Management Science, 1976, vol. 23, issue 1, 78-86

Abstract: Many industries acquire stocks of material in large standard sizes which are then reduced to required widths or lengths according to demand. Scheduling the cutting operations is a particularly difficult problem when a few cutting patterns must be chosen from a vast number of feasible patterns such that the total cost of the reduction process is minimised. Physical constraints and economic considerations restrict the number and type of pattern which can be used. Haessler [Haessiler, R. W. An application of heuristic programming to a nonlinear cutting-stock problem occurring in the paper industry. Unpublished doctoral dissertation, The University of Michigan, Ann Arbor, 1968, available through University Microfilms, Ann Arbor, Dissertation No. 69-12, 119; Haessiler, R. W. 1971. A heuristic programming solution to a nonlinear cutting-stock problem. Management Sci. 17 (12, August) 793-802.] has described a typical problem in the paper industry and a heuristic procedure for obtaining satisfactory schedules. An improved procedure is proposed in which the type of pattern generated and accepted into the schedule is constrained to improve the likelihood that the residual scheduling problem has a feasible and economic solution. Results obtained by the proposed procedure are compared with those obtained manually and by Haessler for a set of eleven actual problems.

Date: 1976
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.1.78 (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:ormnsc:v:23:y:1976:i:1:p:78-86

Access Statistics for this article

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