ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

The planning of order picking in a warehouse by heuristic algorithms

Jakob Uršič (2014) The planning of order picking in a warehouse by heuristic algorithms. EngD thesis.

Download (797Kb)


    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.

    Item Type: Thesis (EngD thesis)
    Keywords: algorithm A*, heuristic, warehouse, order picking, robot, planning
    Number of Pages: 63
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    akad. prof. dr. Ivan Bratko77Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00010771284)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2643
    Date Deposited: 08 Sep 2014 14:59
    Last Modified: 26 Sep 2014 09:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/2643

    Actions (login required)

    View Item