Determining the shortest path for inner transportation in warehouse by dynamic programming method / Nurdiana Mohd Razif, Nurul Najiha Mohammed Hairul and Ungku Sofi Dayana Ungku Iskandar Zukarnine

Mohd Razif, Nurdiana and Mohammed Hairul, Nurul Najiha and Ungku Iskandar Zukarnine, Ungku Sofi Dayana (2019) Determining the shortest path for inner transportation in warehouse by dynamic programming method / Nurdiana Mohd Razif, Nurul Najiha Mohammed Hairul and Ungku Sofi Dayana Ungku Iskandar Zukarnine. [Student Project] (Unpublished)

Abstract

This study was conducted to detennine the shortest path for an order picker to collect all of the ordered items in a warehouse. This study focusing only on one forklift. Dynamic Programming Method was chosen to conduct this study in order to solve the shortest path problem. The shortest path problem has an optimal substructure so it is suitable to solve by Dynamic Programming since it is a method that break complex problems into simple subproblems. Few problems faced in the warehouse are such as the order pickers have a hard time in finding the shortest path to collect the order items. Next, the picking time is limited which all of the customers' orders have to be picked during normal working hours only. Due to this, the main objective of this study is to determine the shortest path to be passed to collect all of the customers' orders in the warehouse within normal working hours. There are four stages involved in this study which are the brief description of Dynamic Programming Method, analysis of data, find the shortest path by using Dynamic Programming Method and perfonnance evaluation using Microsoft Excel. For the process of finding the results, the layout of the warehouse is executed into the distance matrix table for better understanding. The shortest route distance is calculated by manual calculation and a system in Microsoft Excel. This study helps to minimize the costs involved in transportation in the warehouse.

Metadata

Item Type: Student Project
Creators:
Creators
Email / ID Num.
Mohd Razif, Nurdiana
UNSPECIFIED
Mohammed Hairul, Nurul Najiha
UNSPECIFIED
Ungku Iskandar Zukarnine, Ungku Sofi Dayana
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
Divisions: Universiti Teknologi MARA, Negeri Sembilan > Seremban Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons.) Mathematics
Keywords: Determining, shortest path, inner transportation. warehouse, dynamic programming method
Date: 2019
URI: https://ir.uitm.edu.my/id/eprint/39475
Edit Item
Edit Item

Download

[thumbnail of 39475.pdf] Text
39475.pdf

Download (274kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

39475

Indexing

Statistic

Statistic details