Nástroj pro automatické rozložení dílů na plochý polotovar

Abstract

The main content of this thesis is to create a library in C #, which serves for optimal distribution of parts on the surface of the blank, where the parts will be defined by an outline composed of vector closed curves, each part can have the desired orientation of the part, defined by maximum rotation. The input is a file in SVG format, the output is a new SVG file optimally distributed using heuristics. Since the best and unambiguous solution does not exist, as it is an NP hard problem, the most optimal solution is sought depending on the computing power and algorithmic complexity. Using various algorithms and methods, the layout approaching the optimal solution is selected and the time spent on the optimization calculation is calculated. The verification of the results will be based on testing several different input files, which will contain different numbers and shapes of objects, on which it will be verified that the optimization was successful and evaluate in which the result approaches the more optimal solution and why or what led to optimization failure and what needs to be considered.