Kajian Keberadaan Nilai Eigen dalam Struktur Matriks Aljabar Min-Plus Dan Relevansinya terhadap Industri Pertahanan
DOI:
https://doi.org/10.31539/scwvf968Abstract
This study aims to analyze the existence of eigenvalues in the min-plus algebra matrix structure and to explain their relevance to shortest path problems in defense logistics systems. The method used is a literature study of sources discussing the theory of eigenvalues, eigenvectors, precedence graphs, minimum mean weight of elementary circuits, and the application of eigenvalues in the min-plus algebra matrix structure to shortest path determination. The results show that eigenvalues in the min-plus algebra matrix structure always exist due to the existence of the minimum mean weight of elementary circuits in the precedence graph of the min-plus algebra matrix structure. These eigenvalues have a mathematical interpretation as the minimum cycle time of a system, making them relevant for application in optimizing defense logistics distribution routes. The conclusion of this study shows that the existence of eigenvalues in the min-plus algebra matrix structure can serve as a mathematical basis for more efficient shortest path planning, particularly in minimizing delays in logistics distribution in the defense sector.
Keywords: Min-plus Algebra, Precedence Graph, Defense Logistics, Eigenvalues, Shortest Path
References
Aldi, I. A., Ichsan, R., & Adiwinata, A. (2023, Agustus 31). Distribusi Pengadaan Senjata dan Amunisi Badan Pembekalan TNI. Jurnal TNI Angkatan Udara, 2(3), 1-9. doi:https://doi.org/10.62828/jpb.v2i3.73
Ariyanti, G., Sari, A. E., & Manurung, C. (2024). Notes on matrix inverse over min-plus algebra. Edelweiss Applied Science and Technology, 8(6), 9544-9554. doi:10.55214/25768484.v8i6.4034
Baccelli, F., Cohen, G., Olsder, G. J., & Quadrat, J. P. (2001). Synchronization and Linearity : An Algebra for Discrete Event Systems. Paris: Wiley.
De Schutter, B., Boom, T. v., Xu, J., & Farahani, S. S. (2020). Analysis and control of max-plus linear discrete-event systems: An introduction. Discrete Event Dynamic Systems, 30, 25-54. doi:https://doi.org/10.1007/s10626-019-00294-w
Farhi, N. (2023). A Min-Plus Algebra System Theory for Traffic Networks. Mathematics, 11(19), 1-23. doi:https://doi.org/10.3390/math11194028
Farlow, K. G. (2009). Max-Plus Algebra. Blacksburg: Virginia Polytechnic Institute and State University.
Kim, H., Yang, T., Lee, C. M., Son, H., & Yoon, S. E. (2024). Analysis of Terrain-Aware Optimal Path Planning Methods for Stable Off-Road Navigation. Institute of Electrical and Electronics Engineers (IEEE), 206-210. doi:10.1109/IV55156.2024.10588444
Maghribi, S. M., Siswanto, & Sutrima. (2023). Characteristic Min-Polynomial and Eigen Problem of a Matrix over Min-Plus Algebra. JTAM (Jurnal Teori dan Aplikasi Matematika), 7(4), 1108-1117. doi:https://doi.org/10.31764/jtam.v7i4.16498
Permana, A., Siswanto, S., & Pangadi, P. (2020). Eigen Problem Over Max-Plus Algebra on Determination of the T3 Brand Shuttlecock Production Schedule. Numerical: Jurnal Matematika dan Pendidikan Matematika, 4(1), 23-31. doi:https://doi.org/10.25217/numerical.v4i1.702
Pokonieczny, K., & Dawid, W. (2021). Methodology of Using Terrain Passability Maps for Planning the Movement of Troops and Navigation of Unmanned Ground Vehicles. GIS Ostrava 2021 - Advances in Localization and Navigation, 21(14). doi:https://doi.org/10.31490/9788024845050-12
Putri, Z. N., Siswanto, S., & Kurniawan, V. Y. (2024). Cramer's Rule In Min-Plus Algebra. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 18(2), 1147-1154. doi:https://doi.org/10.30598/barekengvol18iss2pp1147-1154
Rahayu, E. W., Siswanto, & Wiyono, S. B. (2021, Desember). Masalah Eigen dan Eigenmode Matriks atas Aljabar Min-Plus. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 15(4), 659-666. doi:https://doi.org/10.30598/barekengvol15iss4pp659-666
Rahmawati, A. D., Siswanto, & Wibowo, S. (2024). Characteristic Polynomial and Eigenproblem of Triangular Matrix over Interval Min-Plus Algebra. JTAM (Jurnal Teori dan Aplikasi Matematika), 8(3), 680-690. doi:https://doi.org/10.31764/jtam.v8i3.22305
Rudhito, M. A., & Putra, D. P. (2025). Analysis of Three Servers Closed Series Queuing Network with Delay Time Using Max-Plus Algebra. BAREKENG: Journal of Mathematics and Its Applications, 19(3), 1513-1524. doi:https://doi.org/10.30598/barekengvol19iss3pp1513-1524
Siswanto, & Gusmizain, A. (2024). Determining the Inverse of a Matrix over Min-Plus Algebra. JTAM (Jurnal Teori dan Aplikasi Matematika), 8(1), 244-255. doi:https://doi.org/10.31764/jtam.v8i1.17432
Siswanto, & Maghribi, S. M. (2025). Solving the eigenproblems of triangular and diagonal strictly double ℝ-astic matrices over min-plus algebra. Journal of Discrete Mathematical Sciences & Cryptography, 28(6), 2237-2245. doi:10.47974/JDMSC-2188
Siswanto, S., & Septiany, A. S. (2025). Cramer's Rule In Interval Min-Plus Algebra. BAREKENG: Journal of Mathematics and Its Applications, 19(1), 0571-0580. doi:https://doi.org/10.30598/barekengvol19iss1pp0571-0580
Subiono. (2015). Aljabar Min-Max Plus dan Terapannya, ver. 3.0.0. Surabaya: Jurusan Matematika ITS.
Sudaryanto, H., Suhirwan, & Warka, I. W. (2020). Strategi Sistem Distribusi pada Pengiriman Logistik Bekal Kelas V TNI Angkatan Laut ke Wilayah Kerja Komando Armada I. Jurnal Strategi Perang Semesta, 6(2), 179-207. doi:https://garuda.kemdiktisaintek.go.id/documents/detail/2816012
Trofymchuk, O., Vishnyakov, V., Sheviakina, N., Klymenko, V., & Zahorodnia, S. (2025). Geoinformation terrain analysis for optimizing military equipment routes. International Multidisciplinary Scientific GeoConference (SGEM), 24, 221-228. doi:10.5593/sgem2024v/3.2/s12.281
Weng, Z. (2023). Route Optimization as an Aspect of Humanitarian Logistics: Delineating Existing Literature from 2011 to 2022. Lecture notes in mechanical engineering, 647-661. doi:10.1007/978-981-99-1665-8_54
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Wiwit Melinasari, Edy Sulistyadi, Ida Bagus Made Putra Jandhana, Suroto Suroto
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
