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
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;
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
DOI :
10.1109/SACI.2012.6249977