Controlling Cutting Pattern Changes in One-Dimensional Trim Problems

Robert W. Haessler
Additional contact information
Robert W. Haessler: Wright State University, Dayton, Ohio

Operations Research, 1975, vol. 23, issue 3, 483-493

Abstract: This paper develops a formulation of the one-dimensional trim problem when there is a fixed charge associated with using a cutting pattern. The purpose of the fixed charge is to limit the number of pattern changes that must be made. Because of the large number of possible cutting patterns, the resulting problem is a combinatorial program that is far beyond the capability of existing algorithms. As a result, we develop a heuristic procedure that can be experimentally tuned to balance the potentially conflicting objectives of minimizing both trim loss and pattern changes. The heuristic procedure is organized around a sequential search that relies on descriptors of the unscheduled orders to set goals on factors such as trim loss and pattern usage for the next pattern to enter the solution. A sample problem is presented along with a discussion of the scope of the application of the heuristic procedure.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.23.3.483 (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:23:y:1975:i:3:p:483-493

Access Statistics for this article

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