Název: Evoluční algoritmy pro vytváření optimálních nářezových plánů
Překlad názvu: Evolutionary Algorithms for 2D Cutting Problem
Autoři: Balcar, Štěpán ; Pilát, Martin (vedoucí práce) ; Mareš, Martin (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2012
Jazyk: cze
Abstrakt: [cze] [eng]
Tvorba nářezových plánů velkoplošného materiálu pro kotoučovou pilu je praktický problém z mnoha oblastí průmyslu. Pro tento problém byl navržen speciální a specifický algoritmus. Všechny objekty, jak materiál, tak vzniklé podobjekty, jsou pravoúhlé a mají obdélníkový půdorys. Vzniklý algoritmus vytváří, kromě kotoučovou pilou rozřezatelného nářezového plánu, optimalizovaný seznam řezů a nářezů. Tato data mohou sloužit jako vstup pro bezobslužnou, plně automatickou kotoučovou pilu. Nový algoritmus přináší úsporu v množství potřebného materiálu k vyřezání požadovaných objektů, ale i další úspory v množství potřebné pracovní síly. Creation of optimal cutting plans is an important task in many types of industry. In this work we present a novel evolutionary algorithm designed to deal with this problem. The algorithm assumes rectangular shapes of the objects and creates a cutting plan which is can be cut out using a circular saw. The output is presented in a form usable by automatic saws as well as graphically. The algorithm reduces the amount of the material used and, moreover, also reduces the number of needed employees.
Klíčová slova: evoluční algoritmy; nářezový plán; semigilotinovatelnost; velkoplošný materiál; chipboard material; cutting plan; evolutionary algorithms; semiguilotinable

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/42056

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-306356


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce