Název:
Optimalizace dělení materiálu
Překlad názvu:
Cutting Stock Problem
Autoři:
Horniak, Lukáš ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2022
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [slo][eng]
Problém delenia materiálu tvorí jeden z významných optimalizačných problémov, ktorý zasahuje do širokej škály oblastí priemyslu kde sa spracúva alebo vyrába materiál. Na úvod sú stručne uvedené základy lineárneho a celočíselného programovania ako aj popísanie typologického rozdelenia rezných a baliacich problémov podľa piatich kritérií, ktoré upresňujú definíciu problému delenia materiálu. Zo širokého množstva prístupov a algoritmov je vybraných niekoľko typov, ktoré sú popísané. Následne sú vybrané dva prístupy na riešenie jednorozmernej a 1,5-dimenzionálnej problematiky.
The Cutting stock problem is one of the major optimization problems that affects a wide variety of industrial fields where material is processed or manufactured. At the beginning the basics of linear and integer programming are briefly presented, as well as a description of the typological division of cutting and packaging problems according to five criteria, which specify the definition of the cutting stock problem. From a wide range of approaches and algorithms, a few are selected, which are described. Subsequently, two approaches are selected to solving one-dimensional and 1.5-dimensional.
Klíčová slova:
cutting stock problem; integer programming; linear programming; optimization
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/206219