An approach to two-dimensional cutting stock problems (Q3753794)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3991263
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An approach to two-dimensional cutting stock problems |
scientific article; zbMATH DE number 3991263 |
Statements
An approach to two-dimensional cutting stock problems (English)
0 references
1987
0 references
stock sheets
0 references
depletable resources
0 references
heuristics
0 references
metal-cutting
0 references
0.96920073
0 references
0.96252596
0 references
0.92848676
0 references
0.9249493
0 references
0.91976506
0 references
0.9182192
0 references
0.9181702
0 references
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.
0 references