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:
CreatorsEmail / ID. Num
Mohd Razif, NurdianaUNSPECIFIED
Mohammed Hairul, Nurul NajihaUNSPECIFIED
Ungku Iskandar Zukarnine, Ungku Sofi DayanaUNSPECIFIED
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
Item ID: 39475
Uncontrolled Keywords: Determining, shortest path, inner transportation. warehouse, dynamic programming method
URI: http://ir.uitm.edu.my/id/eprint/39475

Download

[img] Text
39475.pdf

Download (274kB)

Fulltext

Fulltext is available at:
  • Koleksi Akses Terhad | PTAR KampusSeremban
  • ID Number

    39475

    Others


    View in Google Scholar

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year