JURNAL IT: Media Infromasi STMIK Handayani Makassar
Vol 10 No 1 (2019): Volume 10 Nomor 1, April 2019 IT JURNAL

OPTIMASI RUTE MENGGUNAKAN ALGORITMA GREEDY PADA PENGANGKUTAN SAMPAH DI KOTA MAKASSAR

Darti Akhsan, Alvian Tri Putra (Unknown)
Zainuddin, Zahir (Unknown)
Achmad, Andani (Unknown)



Article Info

Publish Date
10 Oct 2019

Abstract

Optimasi adalah suatu bentuk mengoptimalkan sesuatu hal yang sudah ada, ataupun merancang dan membuat sesusatu secara optimal saat ini pola pengangkutan sampah di Kota Makassar khususnya di kecamatan tamalanrea kelurahan tamalanrea, dimana dump truck melakukan pengangkutan sampah 2 kali dalam sepekan hal ini menyebabkan seringnya terjadi penumpukan sampah pada setiap TPS serta rute pengangkutan tidak efisien. Sampah yang tidak dikelola dengan baik tentunya akan berdampak terhadap nilai dan fungsi lingkungan, oleh karena itu diperlukan suatu sistem optimasi pengangkutan sampah yang efektif dimana Informasi volume  TPS diambil dari sensor yang terpasang disetiap TPS yang kemudian disimpan ke database web server dan dilakukan optimasi menggunakan algoritma greedy dengan mencari nilai maksimum pada setiap langkahnya. Nilai fitness maximum didapatkan dari hasil optimasi total volume TPS dengan jarak terpendek. Berdasarkan hasil perhitungan Algoritma Greedy optimasi rute terpendek dan volume TPS menghasilkan rute kunjungan yaitu dimulai dari (RT.1 -> RT.6 -> RT.5 -> RT.4 -> RT.3 -> RT.18 -> RT.17 -> RT.16 -> RT.15 -> RT.5 -> RT.8 -> RT.7 -> RT.10 -> RT.11 -> RT.12 -> RT.13 -> RT.2 -> RT.14 -> RT.9) dengan total jarak tempuh 18.332 Km dan volume sampah sebanyak 10.000 liter.

Copyrights © 2019






Journal Info

Abbrev

jti

Publisher

Subject

Computer Science & IT Control & Systems Engineering

Description

JURNAL IT : Media Informasi STMIK Handayani Makassar sebagai Media kajian Ilmiah hasil penelitian dan kajian analisis mengenai penelitian di bidang Teknologi Informasi dan Ilmu Komputer. Jurnal IT diterbitkan tiga kali dalam setahun, yaitu Bulan April, Agustus dan Desember. ...