03224ntm a22004937a 4500 000136109 CZ-PrVSE 20110620175452.0 m d cr n|||||||||| 110620s2009 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Rada, Miroslav ISIS:14744 dis Dvourozměrné řezné problémy [elektronický zdroj] / Miroslav Rada 2009 ?? s. : digital, PDF soubor Vedoucí práce: Jan Fábry Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Práce se v úvodu zabývá typologií řezných problémů a jejich vztahem k problémům balícím. Tyto problémy jsou roztříděny podle Wascher a kol. (2005) pomocí pěti základních kritérií do tzv. "upřesněných typů problémů", které představují dostatečně podrobné a prakticky použitelné členění řezných úloh. Z široké palety algoritmů pro řešení řezných úloh se práce zabývá vybranými zajímavými reprezentanty. Stručně je popsán algoritmus Viswanathan-Bagchi (1991) pro exaktní řešení omezených dvojrozměrných ortogonálních úloh dělení materiálu gilotinovými řezy, jenž umožňuje zpracovat širokou škálu různých typů dodatečných omezení úlohy. Hlavní část práce se zabývá heuristickými algoritmy pro řešení ortogonálních úloh neomezeného rozměru. Podrobně je popsán algoritmus Best-fit podle Burke a kol (2004). V práci jsou zavedeny dvě modifikace tohoto algoritmu, které ve 42 z 89 testovacích úloh umožnily vylepšit řešení oproti původní verzi algoritmu, přičemž pouze v 10 případech bylo dosažené řešení horší. Při implementaci algoritmu jsou též zavedeny nové, efektivnější datové struktury a postupy, které umožnily vyřešit testovací úlohu s cca 50 000 obdélníky zhruba za 2,5 vteřiny. Způsob přístupu: Internet Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2009 Rok obhajoby 2009 balící problémy řezné problémy Best-fit algoritmus ekonometrie a operační výzkum [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas Fábry, Jan, 1967- mzk2003213532 ths Jablonský, Josef, 1955- jo2002106607 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/13387/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/13387 Hlavní práce https://isis.vse.cz/zp/13387/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/13387/posudek/oponent/9337 Oponentura http://isis.vse.cz/zp/50950/podrobnosti dc:identifier NEPOSILAT VSKP 50950 vse13387 110325 md5 50950 adf910ea69412b7336aa5e3285e8330e