Įvairios formos 2D kontūrų optimalaus dėstymo stačiakampiame lakšte algoritmas

Abstract

Magistro baigiamajame darbe nagrinėjama įvairios formos 2D kontūrų dėstymo stačiakampiame lakšte algoritmo tema. Darbo tikslas – išanalizuoti įvairios formos 2D kontūrų optimalaus dėstymo stačiakampiame lakšte algoritmus. Atlikta įvairios formos 2D kontūrų dėstymo algoritmų ir jų galimybių analitinę literatūros apžvalga. Ištirtas įvairios formos 2D kontūrų dėstymo algoritmų veikimo CAN sistemoje efektyvumas. Eksperimentiniu būdu ištirtas euristinių dėstymo algoritmų efektyvumas sprendžiant skirtingų formų 2D kontūrų dėstymo uždavinius. Darbo apimtis: 62 psl. teksto be priedų, 32 paveikslėliai, 13 lentelių, 23 bibliografiniai šaltiniai, 1 priedas.

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.