 A Heuristic Programming Solution to a Nonlinear Cutting Stock ProblemRobert W. Haessler
Management Science, 1971, vol. 17, issue 12, B793-B802 Abstract: A heuristic procedure for scheduling production rolls of paper through a finishing operation to cut them down to finished roll sizes is described. The ratio of service time to interarrival time of production rolls at the initial cutting station is large so that insufficient time is available to set it up unless a minimum number of production rolls are to be processed in the same manner. Otherwise, some portion of each production roll must go through a reprocessing operation to complete the cutting of finished sizes. The objective is to minimize the cost of trim loss and reprocessing. The procedure generates cutting patterns and usage levels sequentially until all the requirements are satisfied. At each step the search is dependent upon the characteristics of the unsatisfied requirements. A maximum of three solutions is generated for each problem. If none satisfies a predetermined aspiration level, the best of the three is chosen. The procedure was evaluated by scheduling a specific paper production facility and observing the results for a set of 15 problems. For each problem, the best solution was recorded. The overall results from this set of problems were then compared to previously recorded results on problems solved manually. There was a 16% improvement in solution quality for the heuristic procedure relative to the manual method. Date: 1971 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:17:y:1971:i:12:p:b793-b802 Access Statistics for this article More articles in Management Science from INFORMS Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.