Penerapan Min Plus Algebra Pada Penentuan Rute Tercepat Distribusi Susu
Keywords:
min plus algebra, distribusi, tercepatAbstract
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
Downloads
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.
