| Title |
Įvairios formos 2D kontūrų optimalaus dėstymo stačiakampiame lakšte algoritmas / |
| Translation of Title |
Algorithm for optimal positioning of 2D various contours on rectangular sheet. |
| Authors |
Jokymaitis, Aurimas |
| Full Text |
|
| Pages |
60 |
| Keywords [eng] |
Two-dimensional nesting problem with items of irregular shape ; algorithms for optimal positioning of 2D irregular shape contours on rectangular sheet ; enclosure algorithm ; dynamic allocation algorithm ; heuristic nesting algorithms. |
| Abstract [eng] |
In master's thesis two-dimensional nesting problem with items of irregular shape and rectangular sheets is analyzed. The aim of master's thesis is to analyze algorithms for optimal positioning of 2D irregular shape contours on rectangular sheet. Analytical review of algorithms for optimal positioning of 2D irregular shape contours on rectangular sheet is performed. The effectiveness of algorithms implemented in CAN system is analyzed. The effectiveness of heuristic nesting algorithms with implemented fitting functions and NFP, IFP technologies is investigated. Thesis consist of: 62 p. text without appendixes, 32 figures, 13 tables, 23 bibliographical entries, 1 appendix included. |
| Dissertation Institution |
Vilniaus Gedimino technikos universitetas. |
| Type |
Master thesis |
| Language |
Lithuanian |
| Publication date |
2022 |
