Optimalizace dělení materiálu

Abstract

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.