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

Optimisation of automated warehouse systems

Jože Kulovic (2016) Optimisation of automated warehouse systems. MSc thesis.

Download (2891Kb)


    In the master thesis we developed methods for optimizing tasks assignment in high bay warehouse system. Optimization was performed based on a real warehouse system from which we acquired all specifications. In our optimization we took into account all physical properties of the warehouse from the specification. Warehouse device for moving transport storage units in the selected warehouse can move two transport units at the same time, giving us a lot of optimization options. To optimize tasks assignment we used Dijkstra algorithm, Bellman-Ford algorithm, genetic algorithm, ant colony optimization algorithm, algorithm A* and neighborhood algorithm. We achieved the best result using neighborhood algorithm based on decision-making approach. Optimization of five hundred tasks was done in less than one second, and with it we increased task execution speed by 20 % and optimized energy consumption by 40 % .

    Item Type: Thesis (MSc thesis)
    Keywords: automated warehouse, warehouse storage allocation, optimization, genetic algorithm, heuristic algorithm, algorithm comparison, computer science, optimization
    Number of Pages: 113
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Uroš Lotrič270Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537156803)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3551
    Date Deposited: 11 Sep 2016 15:04
    Last Modified: 30 Sep 2016 10:00
    URI: http://eprints.fri.uni-lj.si/id/eprint/3551

    Actions (login required)

    View Item