RAZVOJ ALGORITMA ZA RJEŠAVANJE PROBLEMA SLAGANJA TRANSPORTNE AMBALAŽE NA TRANSPORTNO POMOĆNO SREDSTVO

Želimir Trišić

doi:10.24867/12IH01Trisic

Želimir Trišić

DOI: https://doi.org/10.24867/12IH01Trisic

Ključne reči: Problem pakovanja palete, algoritam, trans¬portna ambalaža, transportno pomoćno sredstvo, transport

Apstrakt

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.

Reference

[1] G. Abdou, M. Elmasry, “3D random stacking of weakly heterogeneous palletization problems,” International Journal of Production Research, vol. 37, No. 7, pp. 1505-1524. 1999.
[2] Internet stranica: https://github.com/zelimir996/pallet_packing_problem, pristupljeno dana 10.10.2020.