Original title:
Evoluční algoritmy pro vytváření optimálních nářezových plánů
Translated title:
Evolutionary Algorithms for 2D Cutting Problem
Authors:
Balcar, Štěpán ; Pilát, Martin (advisor) ; Mareš, Martin (referee) Document type: Bachelor's theses
Year:
2012
Language:
cze Abstract:
[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.
Keywords:
chipboard material; cutting plan; evolutionary algorithms; semiguilotinable; evoluční algoritmy; nářezový plán; semigilotinovatelnost; velkoplošný materiál
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/42056