*An application of Floyd-Warshall 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 Floyd-Warshall 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 l-2-3-4-5-6-7-8-9- 10-l l-12-13-14-15-16-17-18-l 9 with 39.382 1 kilometer (km) of distance.

## Metadata

Item Type: | Student Project |
---|---|

Creators: | Creators Email / ID Num. Roslan, Saidatul Aisyah UNSPECIFIED Mohd Yatim, Siti Norhakimah UNSPECIFIED Sulaiman, Siti Sarah UNSPECIFIED |

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 |

Keywords: | application, Floyd-Warshall Algortihm, finding shortest path, order picker, warehouse |

Date: | 2019 |

URI: | https://ir.uitm.edu.my/id/eprint/39445 |

## Download

39445.pdf

Download (426kB)