DocumentCode
2738218
Title
Shortest-path based model for warehouse inner transportation optimization
Author
Dobrilovic, D. ; Jevtic, V. ; Beker, I. ; Stojanov, Z.
Author_Institution
Tech. Fac. Mihajlo Pupin, Univ. of Novi Sad, Zrenjanin, Serbia
fYear
2012
fDate
24-26 May 2012
Firstpage
63
Lastpage
68
Abstract
Nowadays economy demands elimination of any kind of wastes, and transportation is recognized as one of them. Efficient usage of routing algorithms can significantly reduce travelling distance and transportation costs as well. This paper describes usage of the shortest-path algorithm (in this case Dijkstra´s algorithm) for inner transportation optimization in warehouses. The model integrates data such as: 2D graph of warehouse layout, its 3D extension, historical data, ABC analysis and business process model. The prototype of proposed application is tested with sample data and by simulating different working conditions. Interpretation of obtained results is given too.
Keywords
costing; graph theory; optimisation; transportation; warehousing; 2D graph; Dijkstras algorithm; routing algorithms; shortest path algorithm; shortest path based model; transportation costs; travelling distance; warehouse inner transportation optimization; warehouse layout; Analytical models; Solid modeling;
fLanguage
English
Publisher
ieee
Conference_Titel
Applied Computational Intelligence and Informatics (SACI), 2012 7th IEEE International Symposium on
Conference_Location
Timisoara
Print_ISBN
978-1-4673-1013-0
Electronic_ISBN
978-1-4673-1012-3
Type
conf
DOI
10.1109/SACI.2012.6249977
Filename
6249977
Link To Document