OPTIMIZATION IN CUTTING STOCK PROBLEMS

U ovom završnom radu tema su optimizacijski kvantitativni modeli s naglaskom na optimalno iskorištenje materijala. Za optimalno iskorištenje materijala definiran je problem uz prikupljene podatke, za koji je sastavljen matematički model pomoću kojeg je izračunat minimalni otpad prilikom rezanja polaznog materijala. Za rješavanje modela korišten je Rješavač u MS Excel-u. Također, problem je riješen pomoću programskog sustava MATLAB za kojeg je prethodno napisana skripta te pomoću programa 1D Stock Cutter. Na kraju istraživanja detaljno su analizirana dobivena rješenja, a u zaključku je navedena važnost optimiranja u proizvodnji te sažet prikaz glavnih postignuća rada.This bachelor thesis presents quantitative optimization models with an emphasis on optimum material utilisation, i.e. cutting stock problem. This kind of problem was defined with all collected data, for which a mathematical model was created and minimum waste of raw material was calculated. Solver in MS Excel was used for solving the model. Also, the problem was solved by using the MATLAB software for which a Script M-file was previously written. The 1D Stock Cutter software was also used for solving the problem. At the end of a research, all received results were analyzed in detail. The importance of optimization in production and a summary of the main achievements of the work are stated in the conclusion