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.
KEYWORDS: Rute, Vehicle
Routing Problem, VRPTW, Integer Linear Programing, Binary Integer Programming,
Formulasi Model
Penulis: Dwi Sutrisno, M. Adha
Ilham, Evi Febianti
Kode Jurnal: jptindustridd160247