Implementasi Fuzzy dan Dijkstra pada Sistem Pengangkutan Sampah

Hilal Nabil Abdillah, Andrian Rakhmatsyah, Aji Gautama Putrada

Abstract


Tempat sampah tidak dapat diperkirakan kapan penuh atau kosong, mengakibatkan petugas dalam pengangkutannya sering mengunjungi tempat sampah yang kosong dan terkadang petugas sering kembali ke tempat yang kosong tersebut. Tempat sampah yang ada di daerah Perumahan Buah Batu (PBB) merupakan tempat sampah yang dibuat di depan rumah dengan bentuk kubus berdiameter sekitar 60cm x 60cm disertai penutup tempat sampah. Dari permasalahan tersebut dibutuhkan smart monitoring yang dapat menunjukan tempat sampah yang isinya dapat diangkut oleh petugas. Sistem monitoring ini menggunakan sensor ultrasonik dengan output nilai ketinggian sampah dan sensor loadcell dengan ouput nilai berat sampah, dimana nilai output sensor merupakan nilai input untuk Fuzzy, setelah sistem diteruskan dengan sistem Dijkstra. Fuzzy menghasilkan nilai keputusan dari output sensor, hasil fuzzy menjadi penentu tempat sampah mana yang diangkut, jika hasil fuzzy lebih dari satu tempat sampah berstatus ‘Angkut’ dengan nilai berkisar dari 50 - 100, maka node tersebut membentuk sebuah graph. Dalam pengangkutannya menggunakan dijkstra untuk mendapatkan rute yang paling efisien dari node awal ke semua node yang ada. Sistem terus mengulangi proses pembaruan nilai dan membandingkannya sampai seluruh  node selesai. Sehingga sistem mengeluarkan hasil bobot semua node pada graph, berdasarkan nilai bobot yang dihasilkan dibuat list untuk menentukan jalur pengangkutan sampah. Pengujian ini dilakukan hanya dengan menggunakan 5 titik tempat sampah atau disebut juga node yang ada di Perumaha Buah Batu (PBB) sebagai sampel percobaan, node yang dipilih merupakan area penduduk terbanyak di daerah perumahan tersebut. Dalam pengujian pada penelitian ini menghasilkan graph yang dibentuk berdasarkan hasil fuzzy yang berstatus ‘Angkut’ berjumlah semua node, rute yang dibentuk Gerbang – G – I – H – E – C dengan jarak sejauh 1096 meter dan hasil graph yang dibentuk hanya dengan tiga node yakni node C, node I dan node E menghasilkan rute Gerbang – C – E – H dengan jarak 961.


Keywords


Dijkstra; Fuzzy; Sensor Loadcell; Sensor Ultrasonic; Smart Monitoring Sampah;

Full Text:

PDF

References


D. Anggraini, M. B. Pertiwi, and D. Bahrin, “Pengaruh Jenis Sampah, Komposisi Masukan dan Waktu Tinggal terhadap Komposisi Biogas Dari Sampah Organik,†Tek. Kim., vol. 18, no. 1, pp. 17–23, 2012.

J. R. Riwukore and F. Habaora, “The Concept of Strategy for Garbage Management in the Kupang City , Indonesian,†vol. 6256, pp. 395–400, 2019.

P. Harliana and R. Rahim, “Comparative Analysis of Membership Function on Mamdani Fuzzy Inference System for Decision Making,†J. Phys. Conf. Ser., vol. 930, no. 1, 2017.

D. Wahyuningsih and E. Syahreza, “Shortest Path Search Futsal Field Location With Dijkstra Algorithm,†IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 12, no. 2, p. 161, 2018.

L. Saranya, P. Rajeshwari, M. Priyadharshini, P. Kumar.S.S, and G. Pradeep, “GARBAGE MANAGEMENT SYSTEM FOR SMART CITY USING IOT,†Int. J. Pure Appl. Math., vol. 118, no. 20, 2018.

N. Salah and R. M., “Smart Recycle Bin System based on Wi-Fi and IoT,†Int. J. Comput. Appl., vol. 181, no. 4, pp. 34–37, 2018.

E. Michael, C. O. Otaru, A. D. Liman, M. I. Bomoi, and B. Awotoye, “Design and Development of a Smart Waste Bin,†Int. J. Sci. Technol., vol. 6, no. 10, pp. 101–105, 2017.

Neetha, S. Sharma, V. Vaishnavi, and V. Bedhi, “Smart bin-An ‘Internet of Things’ approach to clean and safe public space,†Proc. Int. Conf. IoT Soc. Mobile, Anal. Cloud, I-SMAC 2017, pp. 652–657, 2017.

D. Y. Pratama, M. Abdurrohman, and S. Prabowo, “Prototipe Sistem Monitoring Distribusi Sampah Kota Bandung Menggunakan Multi Node Sensor Berbasis Machine-to-Machine Waste Distribution Monitoring System Prototype for Bandung City Using Multi Node Sensor Based On Machine-to-machine,†no. April 2013, 2008.

S. S. Biswas, “Fuzzy Real Time Dijkstra ’ s Algorithm,†vol. 13, no. 4, pp. 631–640, 2017.

S. Alameri and H. A. Nugroho, “Pencarian Jalur Tercepat Menggunakan Algoritme Gabungan Fuzzy Dan Genetika,†Semin. Nas. Teknol. Inf. dan Multimed., pp. 6–8, 2015.

M. Hannats, H. Ichsan, E. Yudaningtyas, and M. A. Muslim, “Solusi Optimal Pencarian Jalur Tercepat dengan Algoritma Hybrid Fuzzy-Dijkstra,†Eeccis, vol. 6, no. 2, pp. 155–160, 2012.

F. B. Zhan, “Three Fastest Shortest Path Algorithms on Real Road Networks : Data Structures and Procedures,†Geogr. Inf. Decis. Anal., vol. 1, no. 1, pp. 70–82, 1997.

A. Jain, U. Datta, and N. Joshi, “Implemented Modification in Dijkstra ’ s Algorithm to Find the Shortest Path for ‘ N ’ Nodes with Constraint,†no. 2, 2016.

S. Das, “A fast, efficient technique for finding a path through multiple destinations,†IEEE Int. Conf. Electro Inf. Technol., no. September, pp. 404–409, 2017.

N. A. Latha and B. R. Murthy, “Arduino based Weighting Scale using Load Cell,†vol. 3, no. 6, pp. 704–707, 2017.

S. T. Wilson, T. K. Sebastine, M. Daniel, and V. Martin, “Smart trash bin for waste management using odor sensor based on IoT technology,†vol. 5, no. 2, pp. 2048–2051, 2019.

Yulmaini, “Penggunaan Metode Fuzzy Inference System (Fis) Mamdani Dalam Pemilihan Peminatan Mahasiswa Untuk Tugas Akhir,†J. Inform., vol. 15, no. 1, pp. 10–23, 2016.

D. Vindensia and Y. Utami, “Penerapan Fuzzy Inference System ( FIS ) Metode Mamdani dalam Pemilihan Jurusan Perguruan Tinggi,†Publ. J. Penelit. Tek. Inform., vol. 2, no. 2, 2018.

L. Kurniasari, Mayadi, and Kusrini, “Pencarian rute gedung menggunakan algoritma dijkstra,†Semin. Nas. Teknol. Inf. dan Multimed. 2018, pp. 43–48, 2018.




DOI: http://dx.doi.org/10.26418/jp.v5i3.34320

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
  View My Stats