20.500.12556/RUL-29440 Planiranje zbiranja blaga v skladišču s hevrističnimi algoritmi diplomsko delo The planning of order picking in a warehouse by heuristic algorithms Planiranje zbiranja blaga je smiseln proces v vsakem skladišču. V okviru te naloge je bil razvit simulator enostavnega skladišča, na katerem lahko s pomočjo algoritma A* generiramo plane za pobiranje vnaprej določene količine blaga za enega ali več robotov. Način dodeljevanja prioritete pri preiskovanju stanj je v veliki meri odvisen od hevrističnih ocen. Implementirali smo pet načinov za izračun hevrističnih ocen in jih preizkusili na primerih z različnimi lastnostmi, ter z različnim številom robotov. Dobljene rezultate smo analizirali, ter opozorili na morebitne pomanjkljivosti posameznih hevristik. Planning of order picking is essential process in every warehouse. In this thesis, we developed a simple warehouse simulator, which allows us to do various searches on path finding for a certain amount of items for one or more robots, using the A* algorithm. Heuristic guidance of search is mainly based on heuristic evaluation. We have implemented five different heuristic estimates, which we tested experimentally on examples with different warehouse configurations and with different numbers of robots. We also analysed the results and pointed out the drawbacks of each heuristic. algoritem A* hevristika skladišče zbiranje naročil robot planiranje računalništvo računalništvo in informatika univerzitetni študij diplomske naloge algorithm A* heuristic warehouse order picking robot planning computer science computer and information science diploma true false false J. Uršič Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-09 15:10:03 2014-09-09 15:10:03 2024-08-13 13:31:50 0000-00-00 00:00:00 2014 0 0 63 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14401 10771284 63100274-20140905132640-63100274_Ursic_J_Planiranje-zbiranja-blaga-s-hevristicnimi-algoritmi.pdf 63100274-20140905132640-63100274_Ursic_J_Planiranje-zbiranja-blaga-s-hevristicnimi-algoritmi.pdf 1 980B934D8A356E0B572004447E2DD843 942173fa434f85570aa9878bcf8ea007484da63000b68b9a31f78af0fabeb1bd 48310929-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/c700ddcd-16bd-404d-8661-23289c7b2c41 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29436 Fakulteta za računalništvo in informatiko 0 0 0