Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming

Abstract

Perkembangan suatu daerah ditandai bertambahnya masyarakat pada suatu daerah tersebut, demikian pula bertambahnya aktifitas keseharian di dalam lingkungannya. Sehingga secara fisik dapat terlihat dari sampah yang dihasilkan. Transportasi sampah adalah sub-sistem persampahan yang bersasaran membawa sampah dari lokasi pemindahan atau dari sumber sampah secara langsung menuju Tempat Pembuangan Akhir (TPA). Penelitian ini bertujuan menentukan rute pengangkutan sampah Kota Cilegon oleh armroll dengan metode Vehicle Routing Problem (VRP) dengan batasan waktu (Time Window). Titik yang diangkut berjumlah 36 titik dan jumlah kendaraan armroll yang tersedia adalah 10 unit. Penelitian ini menggunakan formulasi model Binary Integer Programming untuk menyelesaikan permasalahan yang ada. Formulasi ini dilakukan dengan cara menetapkan fungsi tujuan yaitu meminimasi waktu tempuh kendaraan dengan batasan waktu kerja tersedia dari setiap kendaraan adalah 420 menit dikurangi waktu tempuh kendaraan dari TPA ke depot selama 53 menit, sehingga batasan waktu kerja yang tersedia adalah 367 menit (Time Window). Hasil perhitungan dengan bantuan software WinQSB menghasilkan rute untuk 10 kendaraan yang tidak melebihi waktu kerja tersedia. Kendaraan 1 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 360 menit. Kendaraan 2 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 361.4 menit. Kendaraan 3 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 358.4 menit. Kendaraan 4 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 345 menit. Kendaraan 5 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 322.8 menit. Kendaraan 6 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 323.4 menit. Kendaraan 7 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 327 menit. Kendaraan 8 mampu mengunjungi 3 lokasi TPS dengan total waktu tempuh 345 menit. Kendaraan 9 mampu mengunjungi 4 lokasi TPS dengan total waktu tempuh 365 menit. Kendaraan 10 mampu mengunjungi 5 lokasi TPS dengan total waktu tempuh 365.8 menit.