Optimalisasi Rute Pengangkutan Sampah Menuju Tempat Pemrosesan Akhir (TPA) Di Kota Langsa Menggunakan Metode Dynamic Programing

Perkembangan penduduk yang kian meningkat di setiap tahunnya menyebabkan sebuah permasalahan lingkungan salah satunya adalah masalah persampahan. Kota Langsa menjadi salah satu kota yang mengalami permasalahan tersebut. Hal ini ditandai dengan adanya tumpukan sampah yang tidak terangkut di sekitar jalanan kota di Kota Langsa yang diakibatkan dari keterbatasan armada perngangkutan di setiap harinya yang mengharuskan armada di gilir pada tiap pertukaran shift dengan supir dan tim yang berbeda. Tujuan dilakukannya penelitian ini adalah untuk mengetahui jarak tempuh yang efisien dalam rute pengangkutan sampah di Kota Langsa menggunakan metode Dynamic Programming serta untuk mengetahui seberapa besar penghematan dari segi biaya bahan bakar. Pengumpulan data dilakukan melalui observasi dan wawancara. Observasi dilakukan pada 6 armada pada masing-masing rute. Rute pengangkutan sampah di Kota Langsa setelah menggunakan metode Dynamic Programing mengalami pengurangan jarak tempuh hingga 13,16% dan penghematan biaya bahan bakar sebesar 9,7% untuk satu shift bagi semua kendaraan. Hal ini menunjukkan bahwasannya penggunakan Dynamic Programing dalam mengatasi permasalahan rute pengangkutan sampah di Kota Langsa terbukti efektif