Evoluční algoritmy pro vytváření optimálních nářezových plánů
Evolutionary Algorithms for 2D Cutting Problem
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/42056Identifikátory
SIS: 105113
Kolekce
- Kvalifikační práce [11016]
Autor
Vedoucí práce
Oponent práce
Mareš, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
6. 9. 2012
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
evoluční algoritmy, nářezový plán, semigilotinovatelnost, velkoplošný materiálKlíčová slova (anglicky)
evolutionary algorithms, cutting plan, semiguilotinable, chipboard materialTvorba 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.