EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Optimizing the Distribution of Cow Skin Crackers at UMKM Putra-Putri Agli Using the Min-Plus Algebra Method for Shortest Route Determination

Marliana, Andika Ellena Saufika Hakim Maharani, Muhammad Rijal Alfian

Mathematical Journal of Modelling and Forecasting · 23.06.2026 · 4 (1) · 27-37

DOI: 10.24036/mjmf.v4i1.57 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Journal of Modelling and Forecasting, online erschienen am 23.06.2026. Verfasst von Marliana und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study applies Min–Plus Algebra to model and analyze the distribution network of UMKM Putra-Putri Agli, a small enterprise in West Lombok engaged in the production and distribution of cowhide crackers. The objective of this research is to analyze the distribution network and identify shortest-path relationships between distribution locations based on actual distance data. The distribution system is represented as an undirected weighted graph, where nodes correspond to distribution locations and edge weights represent the distances between locations obtained from Google Maps. The analysis is conducted by constructing a distance matrix and applying Min–Plus Algebra operations to compute successive matrix powers, leading to the formation of the closure matrix . The results show that the closure matrix successfully identifies the minimum distances between all pairs of distribution locations and provides the basis for deriving a distribution route with a total distance of 88.1 km. The findings also indicate that the network's structure and connectivity significantly influence route formation, as some locations can only be reached via intermediate nodes. The novelty of this study lies in the application of Min–Plus Algebra to an UMKM distribution network using actual field data and a network structure characterized by limited connectivity. The results demonstrate that Min–Plus Algebra provides a systematic algebraic framework for analyzing shortest-path relationships in small-scale distribution networks. However, the model is limited to static distance-based analysis and does not consider dynamic factors such as traffic conditions, travel time variations, or vehicle capacity constraints.

Zitieren

APA

Marliana, Maharani, A. E. S. H., & Alfian, M. R. (2026). Optimizing the Distribution of Cow Skin Crackers at UMKM Putra-Putri Agli Using the Min-Plus Algebra Method for Shortest Route Determination. Mathematical Journal of Modelling and Forecasting, 4(1), 27-37. https://doi.org/10.24036/mjmf.v4i1.57

Vancouver

Marliana, Maharani AESH, Alfian MR. Optimizing the Distribution of Cow Skin Crackers at UMKM Putra-Putri Agli Using the Min-Plus Algebra Method for Shortest Route Determination. Mathematical Journal of Modelling and Forecasting. 2026;4(1):27-37. doi:10.24036/mjmf.v4i1.57

BibTeX
@article{Marliana2026,
  author = {Marliana and Maharani, Andika Ellena Saufika Hakim and Alfian, Muhammad Rijal},
  title = {Optimizing the Distribution of Cow Skin Crackers at UMKM Putra-Putri Agli Using the Min-Plus Algebra Method for Shortest Route Determination},
  journal = {Mathematical Journal of Modelling and Forecasting},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {27--37},
  doi = {10.24036/mjmf.v4i1.57}
}
Kostenlos starten →