Open AccessRAZVOJ ALGORITMA ZA RJEŠAVANJE PROBLEMA SLAGANJA TRANSPORTNE AMBALAŽE NA TRANSPORTNO POMOĆNO SREDSTVO
Author(s) -
Želimir Trišić
Publication year - 2021
Publication title -
zbornik radova fakulteta tehničkih nauka/zbornik radova fakulteta tehničkih nauka
Language(s) - Bosnian
Resource type - Journals
eISSN - 2560-5925
pISSN - 0350-428X
DOI - 10.24867/12ih01trisic
Subject(s) - physics , humanities , aka , art , computer science , library science
U ovom radu predstavljen je novi algoritam za rješavanje trodimenzionog problema pakovanja distriutera. Problem je NP – težak. Algoritam teži ka tome da imitra ljudsko ponašanje. Pretpostavka koja je uvedena prilikom implementacije je da sve kutije imaju bar jednu identičnu dužinu ivice, pa se trodimenzioni problem svodi na dvodimenzioni. Radi lakše detekcije potencijalnih grešaka prilikom implementacije i testiranja algoritma, razvijen je alat za vizuelizaciju rješenja koji omogućava pregled svakog koraka procesa pakovanja pojedinačno.