An approach to two-dimensional cutting stock problems
Dagli, Cihan H. Tatoglu, M. Yalcin
Dagli, Cihan H.
Tatoglu, M. Yalcin
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
1987
Type
Article
Genre
Keywords
Mathematical programming, dynamic,Production control - Mathematical models,Cutting stock,Resource allocation,Metal cutting
Subjects (LCSH)
Citation
DAGLI, C. H., & TATOGLU, M. Y. (1987). An approach to two-dimensional cutting stock problems. International Journal of Production Research, 25(2), 175–190. https://doi.org/10.1080/00207548708919832
Abstract
One of the resource utilization problems is the location of two-dimensional patterns onto stock sheets with finite dimensions. Stock sheets, in this respect, are depletable resources to be used and the remaining material which is known as the scrap (or trim loss) cannot usually be used later for allocating patterns. Thus, a decrease in the amount of scrap yields a decrease in the raw material cost. In the solution of the problem, usually templates of the patterns to be cut are placed on a stock sheet and then moved until an arrangement is obtained that appears to yield a minimum amount of scrap. Presently, this type of manual solution procedure is used and the algorithms are terminated intuitively when the solution obtained is usually far from the optimum.On the other hand, mathematical programming techniques are generally inadequate for the solution of these problems due to computational burden. Hence, the use of heuristics becomes more appropriate. In this study, a heuristic approach is proposed and the associated software is developed which uses various priority rules of allocation depending on the shapes of patterns. The proposed heuristic approach is then tested through data of some metal-cutting industries and satisfactory results are obtained. © 1987 Taylor and Francis Ltd. © 2018 Elsevier B.V., All rights reserved.
Table of Contents
Description
Click on the DOI link to access this article at the publisher's website(may not be free).
Publisher
Taylor & Francis
Journal
International Journal of Production Research
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
ISSN
1366-588X
0020-7543
0020-7543