OPTIMALISASI BIAYA PENGANGKUTAN JUAL BELI SAMPAH DAUR ULANG MENGGUNAKAN ALGORITMA STRING-MODEL-BASED SIMULATED ANNEALING WITH HYBRID EXCHANGE RULES (SMSAH) BERBASIS MOBILE DAN WEB

Sampah yang tidak dikelola dengan baik dapat berdampak buruk terhadap lingkungan. Aktivitas jual beli sampah daur ulang dapat menjadi solusi alternatif untuk mengelola sampah dan menyelamatkan lingkungan. Proses jual beli sampah daur ulang yang didukung dengan pemanfaatan kendaraan pengangkut dan perencanaan rute yang baik, dapat menambah optimalitas proses pengangkutan sampah daur ulang sehingga menimbulkan efek positif juga bagi lingkungan. Proses penentuan rute ini umumnya dikenal juga dengan istilah capacitated vehicle routing problem (CVRP). Dalam proses pengangkutan sampah daur ulang ini, faktor seperti bobot barang yang diangkut dan penentuan dengan biaya minimal menjadi pertimbangan. Dalam penelitian ini, penyelesaian masalah CVRP dilakukan dengan penerapan algoritma string-mode-based simulated annealing with hybrid exchange rules (SMSAH) sehingga dapat meminimalisir biaya pengangkutan sampah. Kasus pada CVRP direntangkan dalam string model kemudian dilakukan serangkaian tahap pertukaran, pemanasan, hingga pendinginan melalui algoritma SMASH agar menghasilkan solusi yang lebih baik. Pada penyelesaiannya, juga dipertimbangkan konsumsi bahan bakar dalam proses pengangkutan dan penentuan rute. Dari hasil pengujian penggunaan algoritma SMSAH pada pemasalahan CVRP, ditunjukkan bahwa untuk rute dengan jumlah titik yang kecil (kurang dari 100 titik), konsumsi bahan bakar dapat diminimalisir dan lebih optimal, namun untuk rute dengan jumlah titik yang besar (lebih dari 100 titik) hasil konsumsi bahan bakar kurang optimal. Berdasarkan hasil black box testing, perangkat lunak yang diuji secara fungsional memberikan hasil keluaran sesuai dengan yang diharapkan.