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

Rezania Agramanisti Azdy, Febriyanti Darnis

Abstract


The problem of waste in big cities in Indonesia is still the main focus of the related department. Generally, the problem is the lack of garbage transport facilities that can be used to transport waste from the temporary shelter (Tempat Penampungan Sementara, TPS) to the final processing site (Tempat Pemrosesan Akhir, TPA). This lack of garbage transport makes the garbage contained in TPS not fully transportable to TPA due to limited capacity and operational time of the related service. In overcoming this problem, optimization of garbage transport facility utilization can be carried out to optimize the capacity of the garbage transported by finding the shortest path that can be traversed by the garbage transporter. This paper aims to apply the Bellman-Ford algorithm for determining waste collection routes. The Bellman-Ford algorithm allows a negative weighting for its edge value, so that it can anticipate the possible costs to be incurred in the selection of the garbage collection path. The stages of this paper were data requirements analysis, design, implementation, and testing. The results of the study are trajectories with a minimum cost from the origin location to the destination location, although it does not pass through all TPS that must be visited.

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