1

UNIVERSITAS INDONESIA

OPTIMASI RUTE DISTRIBUSI PENGANGKUTAN SAMPAH DI KOTA

ADMINISTRASI JAKARTA SELATAN DENGAN MENGGUNAKAN METODE
VEHICLE ROUTING PROBLEM

PROPOSAL SKRIPSI

MOHAMAD APRI

2006537103

FAKULTAS TEKNIK

PROGRAM SARJANA TEKNIK INDUSTRI

UNIVERSITAS INDONESIA

2022

Universitas Indonesia
 2

DAFTAR ISI

DAFTAR ISI ................................................................................................................................ 2

BAB 1 PENDAHULUAN........................................................................................................... 3
1.1 Latar Belakang ............................................................................................................ 3
1.2 Rumusan Masalah ....................................................................................................... 5
1.3 Tujuan Penelitian ........................................................................................................ 5
1.4 Batasan Penelitian ....................................................................................................... 6
1.5 Metodologi Penelitian ................................................................................................. 6
1.6 Sistematika Penulisan ................................................................................................. 7
1.7 Data Yang Dibutuhkan ............................................................................................... 8
1.8 Penutup ........................................................................................................................ 9
DATA PENELITI ..................................................................................................................... 10
DAFTAR REFERENSI ............................................................................................................ 11

Universitas Indonesia
 3

BAB 1

PENDAHULUAN

1.1 Latar Belakang

Pengelolaan sampah telah menjadi salah satu isu penting yang harus dihadapi
masyarakat perkotaan. Dapat dilihat dengan banyaknya aktivitas masyarakat saat ini tidak
terlepas dari kegiatan yang menghasilkan limbah atau sampah, baik itu limbah organik
maupun non-organik. Sistem pengelolaan sampah juga sedang marak di kembangkan
bahkan oleh berbagai negara di dunia, hal ini menandakan bahwa sampah masih tetap
menjadi isu penting guna mewujudkan kehidupan bermasyarakat yang nyaman.

Berdasarkan data Administrasi Kependudukan (Adminduk) per Juni 2021, jumlah

penduduk Indonesia adalah sebanyak 272.229.372 jiwa. Dengan jumlah penduduk
sebanyak itu, menurut Kementrian Lingkungan Hidup dan Kehutanan (KLHK)
memprediksi akan ada sebanyak 35 juta kilogram timbulan sampah yang dihasilkan di
tahun 2022, dimana angka tersebut didapatkan dari perhitungan bahwa ada sebanyak 85
juta warga yang melakukan mudik di tahun 2022 ini. Angka tersebut akan meningkat
dibandingkan jumlah timbulan sampah di tahun 2021, Sistem Informasi Pengelolaan
Sampah Nasional (SIPSN) Kementerian Lingkungan Hidup dan Kehutanan (KLHK)
mencatat, Indonesia menghasilkan sampah sebanyak 28,65 juta ton pada 2021. Jumlah
itu menurun 10,55% dibandingkan pada tahun 2020 yang sebanyak 32,03 juta ton.
Kondisi tersebut berbeda dengan tahun 2020 yang jumlah sampahnya justru meningkat
9,08%. Sementara, jumlah timbulan sampah pada 2019 sebanyak 29,17 juta ton.

Berdasarkan wilayahnya, Jawa Tengah menjadi provinsi dengan sampah terbesar

di Indonesia pada 2021, yakni 3,65 juta ton. Posisinya disusul oleh Jawa Timur dengan
sampah sebanyak 2,64 juta ton. DKI Jakarta berada di posisi ketiga lantaran menyumbang
2,59 juta ton sampah. Kemudian, sampah yang dihasilkan di Jawa Barat sebanyak 2,11
juta ton.

Sumber: https://mediaindonesia.com/humaniora/488726/klhk-prediksi-ada-35-juta-
kilogram-timbulan-sampah-selama-masa-mudik-2022

Universitas Indonesia
 4

Isu pengeloaan sampah perlu lebih mendapat perhatian, khususnya di kota-kota

besar seperti DKI Jakarta. Pasalnya, timbulan sampah di suatu kota dapat mempengaruhi
kondisi lingkungan. Berdasarkan data Sistem Informasi Pengelolaan Sampah Nasional
(SIPSN) Kementerian Lingkungan Hidup dan Kehutanan (KLHK), persentase
penanganan sampah di Jakarta Pusat telah mencapai 75,67% pada 2021. Angka tersebut
sekaligus menjadi yang tertinggi di wilayah DKI Jakarta. Jakarta Selatan berada di urutan
kedua dengan persentase penanganan sampah sebesar 75,35%. Disusul Jakarta Barat
(74,64%), Kepulauan Seribu (74,53%), dan Jakarta Utara (74,38%). Sementara,
penanganan sampah di Jakarta Timur menjadi yang terendah, yaitu 74,18%. Untuk
menangani masalah sampah, Jakarta memiliki jumlah bank sampah unit (BSU) sebanyak
1.046 pada 2020. Jakarta Utara menjadi wilayah di Jakarta dengan jumlah BSU
terbanyak, yakni 373 unit. Jakarta Barat menyusul di posisi kedua dengan 245 BSU.
Setelahnya ada Jakarta Timur dan Jakarta Selatan dengan BSU masing-masing sebanyak
245 unit dan 212 unit.

Kegiatan utama dari pengelolaan sampah ini adalah memindahkan sampah dari
sumber atau tempat penampungan sementara (TPSS) ke tempat pengolahan sampah
terpadu (TPST) yang telah ditetapkan. Penanganan sampah tentunya membutuhkan
sebuah sistem yang baik sehingga penanganan sampah ini dapat berjalan dengan efektif.

Universitas Indonesia
 5

Melakukan improvement pada proses pengangkutan sampah baik organik

maupun non-organik dapat meminimalkan atau mengurangi biaya dan waktu yang
dibutuhkan dalam kegiatan tersebut. Model matematika yang dapat digunakan untuk
melakukan improvement ini adalah Vehicle Routing Problem. Model ini merupakan
pengembangan model dari Taweeugsornpun & Raweewan, (2017). Tujuan dari model
matematika ini adalah untuk meminimalkan jumlah waktu perjalanan pengangkutan
sampah dari TPST ke TPS maupun antar TPS dan sebaliknya. Dengan menerapkan
metode Vehicle Routing Problem (VRP), peneliti ingin melakukan optimasi pada rute
yang dilalui kendaraan pengangkut sampah.

1.2 Rumusan Masalah

Dalam menentukan rute pengangkutan sampah di Kota Administrasi Jakarta Selatan,
dinas lingkungan hidup (DLH) Kota Administrasi Jakarta Selatan memerlukan penentuan
rute keberangkatan pengangkutan sampah yang optimal dari lokasi depo ke lokasi TPS
dan TPST untuk memenuhi pemenuhan target pengangkutan sampah menuju TPST yang
besar khususnya di wilayah Kota Admnistrasi Jakarta Selatan dengan meminimalisasi
alokasi waktu operasional yang meliputi waktu tempuh dari TPST ke TPS dan waktu
antar TPS yang efektif dan efisien sehingga meningkatkan service level dinas lingkungan
hidup di Kota Administrasi Jakarta Selatan. Oleh karena itu, penulis merumuskan
permasalahan pada penelitian ini menjadi yaitu Bagaimana menentukan rute
pengangkutan sampah di Kota Administrasi Jakarta Selatan agar dapat lebih optimal?

1.3 Tujuan Penelitian

Tujuan dari penelitian ini adalah untuk menentukan rute pengangkutan sampah yang
optimal pada wilayah pelayanan Suku Dinas Lingkungan Hidup Kota Administrasi
Jakarta Selatan serta membuat model matematika yang terdiri dari persamaan dan
algoritma yang dapat digunakan di aplikasi LINGO 18 dengan menggunakan pendekatan
metode Capacitated Vehicle Routing Problem.

Universitas Indonesia
 6

1.4 Batasan Penelitian

Dalam melakukan penelitian, beberapa batasan masalah diperlukan untuk mengarahkan
penelitian ini sesuai dengan apa yang diharapkan. Batasan penelitian tersebut meliputi:

1. Objek penelitian adalah Suku Dinas Lingkungan Hidup Kota Administrasi Jakarta
Selatan sebagai penanggung jawab dan memiliki wewenang dalam pengelolaan
sampah di wilayah Jakarta Selatan.
2. Cakupan penelitian terbatas pada rute pengangkutan sampah oleh Suku Dinas
Lingkungan Hidup Kota Administrasi Jakarta Selatan dari depo ke TPS hingga
TPST.
3. Memanfaatkan seluruh kendaraan angkut yang tersedia.
4. Penelitian menggunakan data historis rata – rata selama satu tahun.
5. Penelitian dilakukan pada rentang bulan September – Desember 2022.
6. Data penelitian yang digunakan berada pada cakupan wilayah Kota Administrasi
Jakarta Selatan.

1.5 Metodologi Penelitian

Penelitian ini dilakukan dengan struktur metodologi yang dibagi menjadi 6 tahapan
penelitian, yang meliputi tahapan awal penelitian, tahapan studi literatur, tahapan
pengumpulan dan pengolahan data, tahapan pengembangan model optimasi, tahapan
analisis hingga tahapan akhir penelitian.

1. Tahap Awal Penelitian

Tahapan awal penelitian mencakup perumusan latar belakang, rumusan masalah,
tujuan, serta ruang lingkup penelitian. Oleh karena itu untuk mendapatkan hal
tersebut, penelitian ini diawali dengan melakukan observasi kondisi aktual objek
penelitian dengan divisi dan Departemen dari perusahaan objek penelitian ini.
Observasi ini dilakukan untuk mengidentifikasi permasalahan sehingga dapat
menemukan urgensi penelitian yang sesuai dengan topik yang ingin diangkat yaitu
mengenai manajemen persediaan material.
2. Tahap Studi Literatur
Pada tahap ini dilakukan studi literatur untuk mempelajari dasar teori mengenai
masalah pada penelitian yang harus diselesaikan. Studi literatur yang didapatkan

Universitas Indonesia
 7

mengenai Distribusi Pengangkutan dan Pengelolaan Sampah, Penelitian Operasi,

Metode Mixed Integer Linear Programming (MILP), Vehicle Routing Problem
(VRP), Jenis-jenis Vehicle Routing Problem (VRP), dan LINGO software,
Verifikasi dan Validasi Model.
3. Tahap Pengumpulan dan Pengolahan Data
Pada tahap ini identifikasi data yang dibutuhkan untuk mengolah hasil yang
diharapkan dilakukan, serta melakukan pengumpulan data dari objek terkait. Data
yang dibutuhkan dalam penelitian ini adalah lokasi TPS dan TPA, jumlah truk
pengangkut sampah, kapasitas kendaraan untuk pengangkutan sampah dan rute
keberangkatan truk pengangkut sampah. Setelah data terkumpul, data diolah.
4. Tahap Pengembangan Model Optimasi
Pada tahap ini merancang model matematika yang sudah dapat dari studi literatur
dilakukan. Model matematika yang digunakan terdapat dua fungsi, yakni fungsi
tujuan dan fungsi kendala. Model matematika dirancang menggunakan
pemrograman LINGO 18. Setelah itu melakukan verifikasi dan validasi model.
Apabila model sudah terverifikasi dan validasi, model matematika yang dibuat
sudah benar.
5. Tahap Analisis Akhir
Pada tahap ini dilakukan analisis dari hasil implementasi model. Untuk
mendapatkan hasil yang lebih akurat dilakukan juga analisis sensitivitas untuk
melihat keadaan model disaat tertentu.
6. Tahap Akhir Penelitian
Pada tahap ini membuat kesimpulan penelitian yang berisi tentang inti dari hasil
penelitian secara ringkas. Sedangkan bagian saran berisi tentang usulan
perkembangan untuk penelitian selanjutnya.

1.6 Sistematika Penulisan

Penelitian ini disusun ke dalam sistematika yang mengacu pada standar baku penulisan
skripsi. Penelitian ini dituangkan ke dalam tulisan sistematis yang terdiri atas lima bab.
Berikut ini merupakan sistematika penulisan secara lengkap untuk mendapat arah dan
gambaran yang jelas mengenai isi yang tertulis:

Universitas Indonesia
 8

1. BAB I PENDAHULUAN
Bab pertama penelitian ini berisi latar belakang penelitian, studi literatur, rumusan
permasalahan, tujuan penelitian, ruang lingkup penelitian, metodologi penelitian,
serta sistematika penulisan dalam penelitian ini.
2. BAB II TINJAUAN PUSTAKA
Bab kedua penelitian ini berisi mengenai studi pustaka yang dilakukan terkait
dengan penelitian yang berasal dari jurnal penelitian, buku, dan sumber lain yang
dijadikan landasan teori. Tinjauan pustaka yang dilakukan pada penelitian adalah
mengenai Sampah dan Pengelolaan Sampah serta Pengangkutan Sampah,
Manajemen Logistik, Penelitian Operasi, Metode Mixed Integer Linear
Programming, Vehicle Routing Problem, Jenis-jenis Vehicle Routing Problem,
Penyelesaian Vehicle Routing Problem, software LINGO 18, Verifikasi dan
Validasi Model.
3. BAB III PENGUMPULAN DAN PENGOLAHAN DATA
Bab ketiga penelitian ini berisi pembahasan tahapan dan hasil dari pengumpulan
dan pengolahan data. Pada bab ini dijelaskan bagaimana pengumpulan data
dilakukan dengan pengolahan data yang sesuai.
4. BAB IV ANALISIS DAN PEMBAHASAN
Bab keempat penelitian ini berisi tentang pembahasan mengenai pengolahan data
yang telah dilakukan pada bab sebelumnya.
5. BAB V KESIMPULAN DAN SARAN
Bab kelima pada penelitian ini berisi penarikan kesimpulan dari hasil penelitian
yang telah dilakukan dan pengusulan saran yang dapat diterapkan untuk penelitian
selanjutnya maupun untuk pihak perusahaan di masa depan.

1.7 Data Yang Dibutuhkan

1. Data Primer
Data primer merupakan data yang diambil dari survey langsung di lapangan dan
juga interview secara langsung baik dengan para pemangku kepentingan Suku
Dinas Lingkungan Hidup Kota Administrasi Jakarta Selatan dan dengan armada
pengangkut sampah.
2. Data Sekunder

Universitas Indonesia
 9

Data yang diperlukan dari Suku Dinas Lingkungan Hidup Kota Administrasi
Jakarta Selatan adalah sebagai berikut.
1) Data lokasi tempat penampungan sementara (TPS) dan tempat pengolahan
sampah terpadu (TPA)
2) Data timbunan sampah di TPS
3) Data jumlah dan kapasitas kendaraan pengangkut sampah
4) Waktu operasional pengangkutan sampah
5) Waktu pelayanan angkut di tiap TPS
6) Waktu tempuh pengangkutan sampah

1.8 Penutup
Demikian proposal ini saya ajukan sebagai bahan pertimbangan penerimaan pengajuan
penelitian skripsi, semoga proposal ini dapat memberikan gambaran tentang penelitian
yang akan dilaksanakan. Besar harapan saya agar proposal ini dapat disetujui oleh PT. X
sehingga penelitian dapat dilakukan. Atas perhatiannya saya ucapkan terima kasih.

Menyetujui, Jakarta, 8 September 2022

Dosen Pembimbing Pemohon,

Ir. Fauzia Dianawati M.Si Mohamad Apri

NIP. 196901231994032002 NPM. 2006537103

Universitas Indonesia
 10

DATA PENELITI

1. Nama Lengkap : Mohamad Apri

2. Tempat & Tanggal Lahir : Cirebon, 18 April 1998
3. Jenis Kelamin : Laki-Laki
4. NPM : 2006537103
5. Departemen : Teknik Industri
6. Fakultas : Teknik
7. Universitas : Universitas Indonesia
8. Alamat : Jl. Bango 3 No.14-A RT. 08 RW. 03 Kelurahan Pondok Labu,
Kecamatan Cilandak, Kota Jakarta Selatan.
9. No. Handphone: 089637528875
10. E-mail: aprimuhamad7@gmail.com / Mohamad.apri@ui.ac.id

Universitas Indonesia
 11

DAFTAR REFERENSI

SIPSN Kementrian Lingkungan Hidup. 2022. Diakses pada 2 September 2022, dari

https://sipsn.menlhk.go.id/sipsn/public/data/timbulan

Puspa, Atalya. 26 April 2022. “KLHK Prediksi Ada 35 Juta Kilogram Timbulan
Sampah Selama Masa Mudik 2022”, diakses pada 2 September 2022, dari

https://mediaindonesia.com/humaniora/488726/klhk-prediksi-ada-35-juta-kilogram-
timbulan-sampah-selama-masa-mudik-2022

Ayu, Monavia. 20 Mei 2022. “Penanganan Sampah di Jakarta Pusat Tertinggi di DKI
Jakarta”, diakses pada 2 September 2022, dari

https://databoks.katadata.co.id/datapublish/2022/05/20/penanganan-sampah-di-jakarta-
pusat-tertinggi-di-dki-jakarta

Ahirullah, Nara. 20 Desember 2021. "Peluang dan Masalah Sampah di Tahun 2022",
diakses pada 2 September 2022, dari

https://www.kompasiana.com/nara_akhirullah45/61c0425a17e4ac3bcc166cb2/peluang-
dan-masalah-sampah-di-tahun-2022

Universitas Indonesia