Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 3 / 3

Vpliv optimizacijskega algoritma procesa komisioniranja na postavitev regalnega skladišča : magistrsko delo
Pija Soršak, 2024, master's thesis

Abstract: Skladišča so namenjena shranjevanju, upravljanju in distribuciji blaga. Komisioniranje je najdražji proces v skladišču, saj predstavlja 55 % operativnih stroškov. Z izbiro ustrezne komisionirne strategije in optimalno postavitvijo regalnega skladišča lahko skrajšamo komisionirne poti in izboljšamo pretok blaga, kar vodi do znižanja operativnih stroškov. V magistrskem delu smo preučili vpliv razmerja dimenzij v tradicionalni postavitvi skladišča na dolžino opravljene komisionirne poti. S pomočjo algoritma avtorjev Ratliff in Rosenthal smo izračunali povprečno dolžino komisionirne poti v treh različnih velikostih in oblikah tradicionalnega regalnega skladišča. Poleg tega smo s simulacijo v spletnem orodju analizirali vpliv različnih komisionirnih strategij v tradicionalno postavljenem regalnem skladišču izbranega podjetja. Namen raziskave je bil dokazati, da je optimizacijski algoritem po avtorjih Ratliff in Rosenthal praktično uporaben in je primernejši od preostalih komisionirnih strategij. Ugotovili smo, da lahko z uporabo algoritma avtorjev Ratliff in Rosenthal v poprečju skrajšamo komisionirno pot do 27 %.
Keywords: regalno skladišče, iskanje najkrajše poti, algoritem Ratliff in Rosenthal, proces komisioniranja, analiza učinkovitosti
Published in DKUM: 07.08.2024; Views: 124; Downloads: 27
Full text (3,51 MB)

Primerjava iskalnih algoritmov za navigacijo v dinamičnem 3d-prostoru in grafična predstavitev poteka iskanja : diplomsko delo
Tristan Višnar, 2022, undergraduate thesis

Abstract: Navigacija vozil, ki se je do sedaj večinoma izvajala na 2D-površini, se z razvojem samoletečih letalnikov seli tudi na 3D-prostor. V diplomskem delu smo preizkusili, kako se algoritmi, ki jih uporabljamo v 2D, obnašajo v 3D-okolju. Implementirali smo algoritme Djikstra, A* in LPA* ter jih primerjali med seboj. Rezultati so pokazali, da je v večini primerov LPA* hitrejši od ostalih algoritmov. Slabši je v primeru, ko se v prostoru več kot 50 % prehodnih vokslov spremeni v ovire. Uporaba LPA* je najboljša v primerih, ko prihaja do pogostih manjših sprememb, ob velikih spremembah pa je bolje uporabiti A*.
Keywords: navigacija, iskanje najkrajše poti, vokselski prostor, teorija grafov
Published in DKUM: 17.10.2022; Views: 644; Downloads: 48
Full text (1,84 MB)

Iskanje najkrajše poti med dvema točkama z algoritmom A* : diplomska naloga visokošolskega strokovnega študijskega programa
Anton Štuhec, 2008, undergraduate thesis

Keywords: iskanje najkrajše poti, Dijkstrov algoritem, algoritem BFS, algoritem A*, hevristična funkcija
Published in DKUM: 10.10.2008; Views: 2912; Downloads: 346
Full text (5,98 MB)

Search done in 0.1 sec.