Penerapan Min Plus Algebra Pada Penentuan Rute Tercepat Distribusi Susu

Vivi Suwanti, Pohet Bintoto, Riski Nur Istiqomah Dinullah

Abstract


Penelitian ini bertujuan untuk mencari rute tercepat yang bisa ditempuh untuk mendistribusikan susu dari produsen di daerah Kepanjen Malang ke Pabrik pengolah di daerah Tanggulangin dengan menggunakan algoritma Min Plus Algebra. Metode penelitian yang digunakan adalah kualitatif deskriptif. Tahap penelitian yang dilakukan meliputi 1) observasi lapangan, 2) pembuatan prototipe program Matlab Min plus algebra, 3) perhitungan rute tercepat menggunakan program Matlab, dan 4) analisis data. Dari hasil penelitian didapat digraf searah yang terdiri dari 10 titik sebagai representasi rute pengiriman. Dengan menggunakan prototipe program Matlab didapat jalur yang tercepat yang dapat dilalui adalah produsen – jalan Raya Kebon Agung – Gadang – jalur Arjosari – jalur jalan Raya Malang Pandaan lanjut tol – pabrik pengolah dengan waktu tempuh 134 menit.

Katakunci: min plus algebra, distribusi, tercepat


Keywords


min plus algebra; distribusi susu; jalur terpendek

Full Text:

PDF

References


Rudhito, M. A., Aljabar Max Plus dan Penerapannya, Universitas Sanata Dharma, Yogyakarta, 2016.

Subiono, Aljabar Min-Max Plus dan Terapannya, Jurusan Matematika-ITS, Surabaya, 2015

Suprayitno, H., “Correctness Proof of Min-plus Algebra for Network Shortest-Paths Simultaneous Calculation” Journal of Technology and Social Science (JTSS), 1, 1, 61-69, 2017.

Watanabe, S. & Watanabe, Y., “Min Plus Algebra and Network” RIMS Kokyuroku Bessatsu, B47, 41-54, Research Institute for Mathematical Sciences, Kyoto University, 2014.

Heidergott, B., Olsder, G.J., Woude, Jacob van der, Max Plus at Work: Modelling and Analisys of Synchronized Systems: A Course on Max-Plus Algebra and Its Application, Princeton University Press, New Jersey, 2006

Schutter, B. D., Max-Algebraic System Theory for Discrete Event Systems, Thesis Ph.D., Katholieke Universiteit Leuven, Heverlee, 1996.




DOI: http://dx.doi.org/10.12962/limits.v14i2.3085

Refbacks

  • There are currently no refbacks.


Jumlah Kunjungan:

Creative Commons License
Limits: Journal Mathematics and its Aplications by Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/limits.