Application of Min-Plus Algebra in Determination Shortest Route for Distribution of Pindang Fish by Pindang Muri Company

Abstract

Min-plus algebra can be applied to the problem of determining the shortest route. This article discusses the determination of the shortest route using min-plus algebra with a case study on the pindang fish distribution route from Juwana, Pati to Legi market, Surakarta. From the research results, a weighted directed graph consisting of 15 nodes is obtained as a representation of the distribution route. By using manual calculation of min-plus algebra, obtained the shortest route that can be traveled, namely Pindang Muri Company → Juwana Old Terminal → entrance lane Pati outer ring road→ Purwodadi intersection → Raffa Monggot Store → Sumberlawang Pharmacy → Agung Rahayu Kadipiro workshop → Major Achmadi Monument → Legi market, Surakarta. The mileage of the shortest route is 128.1 km.