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