20.500.12556/RUL-139809 Modeliranje in reševanje problema pakiranja vijakov za toplotno obdelavo Modelling and solving the problem of screw-packing for heat treatment Problemi pakiranja se pogosto uporabljajo v računalništvu, zaradi tega obstaja veliko načinov, na katerih jih je mogoče rešiti. Diplomska naloga se ukvarja z zelo specifičnim problemom pakiranja. Za toplotno obdelavo želimo optimalno spakirati določeno število mrež vijakov z uporabo natančnega števila škatel. Problem smo formalno zapisali dvonivojsko, kot problem pakiranja košev in problem več nahrbtnikov. Za njegovo reševanje sta uporabljena dva reševalnika OR-Toolsa. Prvi reševalnik je namenjen reševanju problema pakiranja košev, drugi reševanju problema več nahrbtnikov. Rezultate obeh reševalnikov smo glede časa izvajanja in števila optimalnih rešitev primerjali med seboj. Packing problems have many applications in computer science. For this reason, there are numerous ways in which they can be solved. This thesis concerns a very specific packing problem. We want to optimally pack several screw grids into a finite number of boxes. Firstly, the problem was written as a multiple knapsack problem and as a bin packing problem. Secondly, we used two OR-Tools solvers to solve it. One is designed for solving multiple knapsack problems and the other is for solving bin packing problems. Lastly, we compared the results in terms of their execution time and the number of optimal solutions. algoritem problem pakiranja košev problem več nahrbtnikov reševalnik algorithm bin packing problem multiple knapsack problem solver true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-07 12:45:08 2022-09-07 12:45:11 2022-09-19 10:49:28 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 34933 121845251 Kirovska_Ilina_-_Modeliranje_in_resevanje_problema_pakiranja_vijakov_za_toplotno_obdelavo.pdf Kirovska_Ilina_-_Modeliranje_in_resevanje_problema_pakiranja_vijakov_za_toplotno_obdelavo.pdf 1 26FE94E6340DBF8713121F4C7C716EA2 037c3000d01049e9a64a888ded60047b85ee91c7e7d5f11d0f8820f002549c15 186602a3-2e9a-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=160430 Fakulteta za računalništvo in informatiko 0 0 0