dc.contributor.author | Jokymaitis, Aurimas | |
dc.date.accessioned | 2023-09-18T08:47:17Z | |
dc.date.available | 2023-09-18T08:47:17Z | |
dc.date.issued | 2022 | |
dc.identifier.uri | https://etalpykla.vilniustech.lt/handle/123456789/107169 | |
dc.description.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. | lit |
dc.description.abstract | 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. | eng |
dc.format | PDF | |
dc.format.extent | 60 p. | |
dc.format.medium | tekstas / txt | |
dc.language.iso | lit | |
dc.rights | Laisvai prieinamas internete | |
dc.source.uri | https://talpykla.elaba.lt/elaba-fedora/objects/elaba:132835643/datastreams/MAIN/content | |
dc.title | Įvairios formos 2D kontūrų optimalaus dėstymo stačiakampiame lakšte algoritmas | |
dc.title.alternative | Algorithm for optimal positioning of 2D various contours on rectangular sheet | |
dc.type | Magistro darbas / Master thesis | |
dcterms.references | 0 | |
dc.type.pubtype | ETD_MGR - Magistro darbas / Master thesis | |
dc.contributor.institution | Vilniaus Gedimino technikos universitetas | |
dc.subject.researchfield | T 007 - Informatikos inžinerija / Informatics engineering | |
dc.subject.studydirection | B04 - Informatikos inžinerija / Informatics engineering | |
dc.subject.lt | Įvairios formos 2D kontūrų dėstymo algoritmai | |
dc.subject.lt | euristiniai dėstymo algoritmai | |
dc.subject.lt | aptvaro algoritmai, dinaminiai paskirstymo algoritmai | |
dc.subject.lt | dėstymo apačioje kairėje algoritmai | |
dc.subject.lt | grupavimo algoritmai. | |
dc.subject.en | Two-dimensional nesting problem with items of irregular shape | |
dc.subject.en | algorithms for optimal positioning of 2D irregular shape contours on rectangular sheet | |
dc.subject.en | enclosure algorithm | |
dc.subject.en | dynamic allocation algorithm | |
dc.subject.en | heuristic nesting algorithms. | |
dc.identifier.elaba | 132835643 | |