OPTIMASI RUTE MENGGUNAKAN ALGORITMA GREEDY PADA PENGANGKUTAN SAMPAH DI KOTA MAKASSAR

OPTIMASI RUTE MENGGUNAKAN ALGORITMA GREEDY PADA PENGANGKUTAN SAMPAH DI KOTA MAKASSAR

  • Alvian Tri Putra Darti Akhsan Universitas Megarezky
  • Zahir Zainuddin Universitas Hasanuddin
  • Andani Achmad Universitas Hasanuddin
Keywords: Webserver, sensor, algoritma greedy, jarak, rute

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.

Author Biographies

Alvian Tri Putra Darti Akhsan, Universitas Megarezky

Universitas Megarezky

Zahir Zainuddin, Universitas Hasanuddin

Universitas Hasanuddin

Andani Achmad, Universitas Hasanuddin

Universitas Hasanuddin

Published
2019-10-10