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

Roslan, Saidatul Aisyah and Mohd Yatim, Siti Norhakimah and Sulaiman, Siti Sarah (2019) 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
Edit Item
Edit Item

Download

[thumbnail of 39445.pdf] Text
39445.pdf

Download (426kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

39445

Indexing

Statistic

Statistic details