diplomsko delo
Jakob Uršič (Avtor), Ivan Bratko (Mentor)

Povzetek

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.

Ključne besede

algoritem A*;hevristika;skladišče;zbiranje naročil;robot;planiranje;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [J. Uršič]
UDK: 004(043.2)
COBISS: 10771284 Povezava se bo odprla v novem oknu
Št. ogledov: 833
Št. prenosov: 188
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: The planning of order picking in a warehouse by heuristic algorithms
Sekundarni povzetek: 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.
Sekundarne ključne besede: algorithm A*;heuristic;warehouse;order picking;robot;planning;computer science;computer and information science;diploma;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Komentar na gradivo: Univerza v Ljubljani, Fak. za računalništvo in informatiko
Strani: 63 str.
ID: 8739347