Jože Kulovic (2016) Optimisation of automated warehouse systems. MSc thesis.
Abstract
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 Surname | ID | Function |
|---|
| izr. prof. dr. Uroš Lotrič | 270 | Mentor |
|
|---|
| 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)
![[img]](http://eprints.fri.uni-lj.si/style/images/fileicons/application_pdf.png)
