Vehicle Routing Problem with Time Window dalam Menjadwalkan Armada Pengangkutan Sampah

Dwi Iryaning Handayani (Program Studi Teknik Industri, Fakultas Teknik, Universitas Panca Marga)

Energy : Jurnal Ilmiah Ilmu-Ilmu Teknik
Vol 2 No 2 (2012): Jurnal ENERGY Vol. 2 No. 2 Edisi Nopember 2012

Penelitian ini membahas masalah sampah di Kota X yang mana Kota X belum mengetahui jumlah armada yang dibutuhkan, serta menjadwalkan armada dalam pengangkutan sampah dan rute pengangkutan dari tempat pembuangan sampah sementara (TPS) ke tempat pembuangan sampah akhir (TPA). Tujuan penelitian ini menentukan rute dan menjadwalkan armada pengakutan sampah yang dapat meminimumkan jarak tempuh serta jumlah armada pengangkutan sampah yang dapat meminimasi biaya transportasi. Metode yang digunakan dalam penelitian ini adalah algoritma Vehicle Routing Problem With Time Window (VRPTW) dengan pendekatan Heuristic Nearest Neighbor. Hasil yang didapatkan yaitu mendapatkan jumlah armada sebanyak 5 kendaraan dan total biaya yang dikeluarkan sebesar Rp 899.211 sehingga didapatkan biaya bahan bakar yang minimum.Kata kunci: Vehicle Routing Problem, Time Window , Biaya, Rute.