Original title: Optimalizace dělení materiálu
Translated title: Cutting Stock Problem
Authors: Horniak, Lukáš ; Dosoudilová, Monika (referee) ; Kůdela, Jakub (advisor)
Document type: Bachelor's theses
Year: 2022
Language: slo
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [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.
Keywords: cutting stock problem; integer programming; linear programming; optimization

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/206219

Permalink: http://www.nusl.cz/ntk/nusl-503792


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses