JKIE (Journal Knowledge Industrial Engineering)


Determining the Optimal Rice Distribution Route in Medan City Using Dijkstra's Algorithm

Jason Jason (Department of Industrial Engineering, Universitas Prima Indonesia, Indonesia)
Anita Christine Sembiring (Department of Industrial Engineering, Universitas Prima Indonesia, Indonesia)
Viviana Viviana (Department of Industrial Engineering, Universitas Prima Indonesia, Indonesia)

Article Info

Publish Date
29 Aug 2022

Abstract

Distribution is an activity carried out to spread the product throughout the market so that consumers can buy it. Distribution can also affect the price of goods. Therefore, the distribution must be effective. The purpose of this study is to determine the shortest route that is effective in distribution so that product prices are not high and the company does not suffer losses. The data analysis method used is Dijkstra's Algorithm obtained with data on the distance between the starting point and the destination point through predetermined points. The calculation results show that the shortest and fastest routes to be taken based on the dijkstra algorithm are: A-20-19-F-26-C-D-11-12-B-E with a distance of 40.71 km. There are several road routes that can be chosen to be used but the shortest route that can be taken is 40.71 km. Medan Rice Distributors are expected to choose the shortest transportation route so that rice distribution can be carried out quickly and optimally.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
JKIE (Journal Knowledge Industrial Engineering)
Website

Abbrev

jkie

Publisher

Universitas Yudharta Pasuruan

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering Mechanical Engineering

Description

JKIE is scientific journal that publishes research in the field of Industrial Engineering such: Industria Management, Optimization, Innovation, Ergonomics/Human Factors Engineering, Supply Chain Management, Operation Research, Statistic, Management Systems, Time & Motion Study, Manufacturing System, ...