izpis_h1_title_alt

Planiranje zbiranja blaga v skladišču s hevrističnimi algoritmi
Uršič, Jakob (Avtor), Bratko, Ivan (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (797,56 KB)

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:algoritem A*, hevristika, skladišče, zbiranje naročil, robot, planiranje
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2014
Število ogledov:660
Število prenosov:346
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:The planning of order picking in a warehouse by heuristic algorithms
Izvleček:
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.

Ključne besede:algorithm A*, heuristic, warehouse, order picking, robot, planning

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj