Roslan, Saidatul Aisyah and Mohd Yatim, Siti Norhakimah and Sulaiman, Siti Sarah (2019) An application of FloydWarshall Algortihm in finding shortest path of order picker in warehouse / Saidatul Aisyah Roslan, Siti Norhakimah Mohd Yatim and Siti Sarah Sulaiman. [Student Project] (Unpublished)
Abstract
Shortest path is a route that can be passed by the order picker with the least distance while order picker is a person who are assigned to travel along the aisle to collect the order. Meanwhile, shortest path for order picker achieve the worker that is assigned to complete their order picking list with optimal distance. It is one of the challenging tasks for the warehouse. This study focused on FloydWarshall Algorithm in finding the route of the order picker in finishing their item in the picking list. Every warehouse is extremely cost¬ conscious for each activity that run in there, and order picking is no exception. Most of the warehouse are still using human power in the order picking activities. Worker's fatigue can lead to delay of work and the consequences are lead to unhappy customer and require work overtime. Therefore, the worker need to work efficiently in order to reduce the bad effects. The objectives of this study are to construct the distance matrix and sequence matrix based on the network layout and to find the shortest path to collect the item in the warehouse. Based on the data collected, the distance matrices and sequence matrices are build referred through the layout that provided by the local automotive warehouse. Floyd¬ Warshall Algorithm is implemented after both matrices are done. This algorithm run in a software called Toolkit for Oracle (TORA) software. For the result, shortest path for the order pickers in iterations. The algorithm used can help the order picker to have the shortest path, but it have no direct path. The order picker need to identify which node to start and proceed the collecting process. The shortest path for the order picker is l23456789 10l l12131415161718l 9 with 39.382 1 kilometer (km) of distance.
Metadata
Item Type:  Student Project  

Creators: 


Subjects:  Q Science > QA Mathematics > Mathematical statistics. Probabilities Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems Q Science > QA Mathematics > Philosophy > Mathematical logic > Constructive mathematics > Algorithms 

Divisions:  Universiti Teknologi MARA, Negeri Sembilan > Seremban Campus > Faculty of Computer and Mathematical Sciences  
Programme:  Bachelor of Science (Hons.) Mathematics  
Item ID:  39445  
Uncontrolled Keywords:  application, FloydWarshall Algortihm, finding shortest path, order picker, warehouse  
URI:  http://ir.uitm.edu.my/id/eprint/39445 
Download
Text
39445.pdf Download (426kB) 
Fulltext
ID Number
39445
Others
View in Google Scholar
Actions (login required)
View Item 