Implementasi Bellman-Ford untuk Optimasi Rute Pengambilan Sampah di Kota Palembang

Rezania Agramanisti Azdy, Febriyanti Darnis

Abstract


Permasalahan sampah di kota besar di Indonesia masih menjadi fokus utama dinas terkait. Umumnya, masalah yang ditemui adalah kurangnya fasilitas pengangkut sampah yang dapat digunakan untuk mengangkut sampah dari Tempat Penampungan Sementara (TPS) hingga ke Tempat Pemrosesan Akhir (TPA). Kurangnya pengangkut sampah ini membuat sampah yang terdapat di TPS tidak sepenuhnya dapat diangkut menuju TPA karena keterbatasan daya tampung maupun waktu operasional dinas terkait. Dalam mengatasi permasalahan tersebut, dapat dilakukan optimasi terhadap pemakaian fasilitas pengangkut sampah agar kapasitas sampah yang diangkut menjadi optimal dengan mencari jalur terpendek yang dapat dilalui oleh pengangkut sampah. Makalah ini bertujuan menerapkan algoritme Bellman-Ford untuk penentuan rute pengambilan sampah. Algoritme Bellman-Ford memungkinkan adanya bobot yang negatif untuk nilai edge-nya, sehingga dapat mengantisipasi kemungkinan adanya cost yang harus dikeluarkan dalam pemilihan jalur pengambilan sampah. Tahapan yang dilakukan adalah analisis kebutuhan data, perancangan, implementasi, dan pengujian. Hasil yang dicapai adalah lintasan dengan cost minimum dari lokasi asal ke lokasi tujuan, meskipun tidak melewati seluruh TPS yang harus dikunjungi.

Keywords


Shortest Path; Tempat Penampungan Sementara; Tempat Pemrosesan Akhir

Full Text:

PDF

References


Y. Triansyah, (2018) “500 Ton Sampah di Palembang Per Harinya tak Bisa Diangkut Ini Alasannya,” [Online], https://palembang.tribunnews.com/2018/04/26/500-ton-sampah-di-palembang-per-harinyatak-bisa-diangkut-ini-alasannya, tanggal akses: 4-Sep-2019.

M. Lestandy, S.H. Pramono, dan M.Aswin, "Optimasi Routing pada Metropolitan Mesh Network Menggunakan Adaptive Mutation Genetic Algorithm," Jurnal Nasional Teknik Elektro dan Teknologi Informasi, Vol. 6, No. 4, hal. 430-435, Nov. 2017.

A.A. Ismail, S. Herdjunanto, dan Priyatmadi, "Penerapan Algoritme Ant System dalam Menemukan Jalur Optimal pada Traveling Salesman Problem (TSP) dengan Kekangan Kondisi Jalan," Jurnal Nasional Teknik Elektro dan Teknologi Informasi, Vol. 1, No. 3, hal. 43-48, Nov. 2012.

R.M. Krishnanda, B.D. Setiawan, dan Marji, “Optimasi Penentuan Rute Terpendek Pengambilan Sampah Menggunakan Multi Travelling Salesman Problem,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, Vol. 2, No. 6, hal. 2227-2234, Jun. 2018.

S. Andayani dan E.W. Perwitasari, “Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan algoritme Dijkstra,” Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2014 (SEMANTIK 2014), 2014, hal. 164-170.

V. Setiawan, M. Kiftiah, dan W.B. Partiwi, “Analisis Algoritme Floyd Warshall untuk Menentukan Lintasan Terpendek Pengangkutan Sampah (Studi Kasus: Pengangkutan Sampah di Kabupaten Kubu Raya),” Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster), Vol. 6, No. 3, hal. 221-230, 2017.

R. Pramudita dan N. Safitri, “Algoritma Bellman-Ford untuk Menentukan Jalur Tercepat dalam Sistem Informasi Geografis,” Jurnal Penelitian Ilmu Komputer, System Embedded & Logic, Vol. 6, No. 2, hlm. 105-114, Sep. 2018.

S. Hamdi dan Prihandoko, “Analisis Algoritma Dijktra dan Algoritma Bellman-Ford sebagai Penentuan Jalur Terpendek Menuju Lokasi Kebakaran (Studi Kasus: Kecamatan Praya Kota),” ENERGY, Vol. 8, No. 1, hal. 26-32, Mei 2018.

A. Serdano, M. Zarlis, dan D. Hartama, “Perbandingan Algoritma Dijkstra dan Bellman-Ford Dalam Pencarian Jarak Terpendek Pada SPBU,” Prosiding SENSASI 2019, 2019, hal. 259-264.

P.M. Hasugian, “Analisa dan Implementasi Algoritme Bellman Ford dalam Menentukan Jalur Terpendek Pengantaran Barang dalam Kota,” Jurnal Mantik Penusa, Vol. 18, No. 2, hal.118-123, Des. 2015.

S. Wijaya, “Implementasi Algoritma Bellman Ford pada Aplikasi Pencarian Pengobatan Patah Tulang Kem Kem Terdekat di Kota Medan Berbasis Android,” Jurnal Riset Komputer (JURIKOM), Vol. 6, No. 1, hal. 30-36, Feb. 2019.

H.R. Harja, "Penyampaian Data Jumlah TPS," Dinas Lingkungan Hidup dan Kebersihan Kota Palembang, Feb. 2018.

Gintoro, I.W. Suharto, F. Rachman, dan D. Halim, "Analisis dan Perancangan Sistem Pencarian Taksi Terdekat dengan Pelanggan Menggunakan Layanan Berbasis Lokasi," Prosiding Seminar Nasional Aplikasi Teknologi Informasi 2010 (SNATI 2010), 2010, hal. B-34-38.

C.N. Alam, K. Manaf, A.R. Atmadja, dan D.K. Aurum, "Implementation of Haversine Formula for Counting Event Visitor in the Radius Based on Android Application," 4th Int. Conf. on Cyber and IT Service Management, 2016, hal. 1-6.




DOI: http://dx.doi.org/10.22146/jnteti.v8i4.532

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 JNTETI (Jurnal Nasional Teknik Elektro dan Teknologi Informasi)

JNTETI (Jurnal Nasional Teknik Elektro dan Teknologi Informasi)

Departemen Teknik Elektro dan Teknologi Informasi, Fakultas Teknik Universitas Gadjah Mada
Jl. Grafika No 2. Kampus UGM Yogyakarta 55281
+62 274 552305
jnteti@ugm.ac.id