diplomsko delo
Ilina Kirovska (Avtor), Uroš Čibej (Mentor)

Povzetek

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.

Ključne besede

algoritem;problem pakiranja košev;problem več nahrbtnikov;reševalnik;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [I. Kirovska]
UDK: 004(043.2)
COBISS: 121845251 Povezava se bo odprla v novem oknu
Št. ogledov: 30
Št. prenosov: 9
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Modelling and solving the problem of screw-packing for heat treatment
Sekundarni povzetek: 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.
Sekundarne ključne besede: algorithm;bin packing problem;multiple knapsack problem;solver;computer science;diploma;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 35 str.
ID: 16391556