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