JENIUS: Jurnal Terapan Teknik Industri
Vol 6 No 2 (2025): JENIUS: Jurnal Terapan Teknik Industri

Optimasi rute pengangkutan sampah menggunakan metode VRPTW dan Nearest Insertion Heuristic di Kecamatan Jatisampurna

Putra, Harditriyono (Unknown)
Asvaroza Munita, Andary (Unknown)



Article Info

Publish Date
30 Nov 2025

Abstract

Dinas Lingkungan Hidup melalui Unit Pelaksana Teknis Dinas Lingkungan Hidup (UPTD LH) Kecamatan Jatisampurna bertanggung jawab untuk mengelola pengangkutan sampah rumah tangga di wilayah Kecamatan Jatisampurna. Pengangkutan sampah dilakukan dengan dua metode. Metode pertama adalah pengumpulan dari rumah ke rumah dan dibuang ke TPA Sumur Batu setelah kontainer penuh. Metode kedua adalah pengumpulan dari dua stasiun pemindahan yang disebut stasiun Betawi Permai dan stasiun Bumi Eraska, dimana sampah dikumpulkan dari rumah ke rumah oleh petugas dari daerah sekitar kedua stasiun pemindahan tersebut sebelum diangkut ke TPA Sumur Batu. Berdasarkan kedua metode tersebut, UPTD LH membutuhkan sembilan truk sampah untuk mengelola layanan pembuangan sampah dan berencana untuk menambah jumlah stasiun transfer untuk meningkatkan layanan. Pemerintah daerah menyetujui pembangunan tambahan sebanyak tujuh stasiun transfer. Penelitian ini bertujuan untuk mempelajari rute optimal untuk mendapatkan total biaya pengangkutan sampah rumah tangga yang minimum. Beberapa penelitian dan metodologi telah diusulkan dengan metode Vehicle Routing Problem (VRP) seperti bagaimana menganalisis rute pengangkutan sampah kota yang sudah ada untuk dioptimalkan dengan metode Branch and Bones dan metodologi lain seperti Traveling Salesmen Problem namun masih dalam permasalahan yang serupa. Pada penelitian ini, kami mengembangkan Vehicle Routing Problem dengan metode Time Windows dan Nearest Insertion Heuristic untuk menentukan rute terbaik dari sembilan stasiun transfer yang dapat dioptimalkan. Hasil dari penelitian ini menunjukkan 5 rute yang optimal. Total biaya yang dikeluarkan untuk operasional pengangkutan sampah adalah sebesar Rp. 78.667.627.6/bulan. Rute optimal ini dapat mengurangi penggunaan kendaraan dari sembilan truk menjadi lima truk atau mengurangi emisi gas buang sebesar 45%.

Copyrights © 2025






Journal Info

Abbrev

jenius

Publisher

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Industrial & Manufacturing Engineering Mechanical Engineering Transportation

Description

Logistik dan Manajemen Rantai Pasokan, Desain Produk dan Produk Ramah Lingkungan, Sistem Produksi, Sistem Industri Produktivitas, Rekayasa Kualitas, Lean Manufacturing, Ergonomi, Rekayasa Faktor Manusia, Manajemen Evaluasi Kinerja, Analisis Keputusan, Manajemen Proyek, Keandalan, Optimalisasi ...