Řešení multikriteriálniho Cutting Stock Problemu pomocí metod evolučních výpočtů

Zamba, Martin

Publikace:
Řešení multikriteriálniho Cutting Stock Problemu pomocí metod evolučních výpočtů

Diplomová práceopen access

dc.contributor.advisor	Doležel, Petr	cze
dc.contributor.author	Zamba, Martin
dc.contributor.referee	Mareš, Jan	cze
dc.date.accepted	2013	cze
dc.date.accessioned	2013-07-20T01:55:19Z
dc.date.available	2013-07-20T01:55:19Z
dc.date.issued	2013
dc.description.abstract	Táto diplomová práca sa zaoberá použiteľnosťou genetických algoritmov pre dvoj dimenzionálny non-guillotineable Cutting Problem v drevárskom priemysle - 2D non-guillotineable Log Cutting Problem (ngLCP). V práci sú prezentované dva nové prístupy ku konštrukcii riešenia pomocou konštrukčnej heuristiky pre ngLCP a tieto sú následne dôkladne preverené. V práci je ďalej prezentovaná inovatívna fitness funkcia pre ohodnocovanie porezových plánov, ktorá sa zameriava na pomoc evolučnému procesu ku konvergencii k vhodnému riešeniu ngLCP. Kvôli nedostatku literatúry pojednávajúcej o LCP, alebo podobnom probléme a následnej nedostupnosti vhodných testovacích scenárov, boli navrhnuté testovacie scenáre ktoré obsahujú 15 reálnych aj syntetických kontajnerov a 5 sád malých objektov. Tieto scenáre sú následne použité k overeniu a porovnaniu navrhovaných riešení medzi sebou. Práca takisto zvažuje multikriteriálnu optimalizáciu kde je okrem výťaže optimalizovaná aj kvalita reziva.	cze
dc.description.abstract-translated	This diploma thesis deals with the usability of genetic algorithms for two dimensional non-guillotine Cutting Problem in wood industry - 2D non-guillotineable Log Cutting Problem (ngLCP). Two novel approaches for construction heuristics of solutions to ngLCP are presented and thoroughly tested. Novel fitness function for evaluation of cutting patterns is presented which aims to help evolution process in finding the right solution for ngLCP. Because of lack of literature about Lumber Cutting Problem or similar problem and resulting lack of testing scenarios, we propose new set of 15 real and synthetic containers and 5 small item sets. These scenarios were later used to compare proposed solution methods between each other. The thesis also consider multicriterial optimization where alongside of utilization the lumber quality is also optimized.	eng
dc.description.defence	Diplomant ve své práci řešil 2D non-guillotine Cutting Problem v dřevařském průmyslu - problém optimálního pořezu kulatiny s ohledem na co nejvyšší výtěžek a kvalitu výstupu. K řešení diplomant přistoupil v šíři odpovídající spíše disertační než diplomové práci. Oponent považuje diplomovou práci za velmi zdařilou.	cze
dc.description.department	Katedra softwarových technologií	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	74 s.	cze
dc.format.extent	4098940 bytes	cze
dc.format.mimetype	application/zip	cze
dc.identifier	Univerzitní knihovna (studovna)	cze
dc.identifier.signature	D28801	cze
dc.identifier.stag	14274	cze
dc.identifier.uri	https://hdl.handle.net/10195/52299
dc.language.iso	slo
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení	cze
dc.subject	dvojrozměrný cutting stock problem	cze
dc.subject	genetický algoritmus	cze
dc.subject	dřevní kulatina	cze
dc.subject	řezivo	cze
dc.subject	two-dimensional cutting stock problem	eng
dc.subject	genetic algorithm	eng
dc.subject	lumber	eng
dc.subject	round log	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.	cze
dc.thesis.degree-program	Informační technologie	cze
dc.title	Řešení multikriteriálniho Cutting Stock Problemu pomocí metod evolučních výpočtů	cze
dc.title.alternative	Solving of Multicriterial Cutting Stock Problem using Evolutionary Computation methods	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication