Tugas Informatika

 Studi Kasus: Mengoptimalkan Jadwal Pengangkutan Sampah di Perumahan

⸻

1. Dekomposisi:

Pecah masalah besar menjadi bagian kecil:

 • Data rumah-rumah yang menghasilkan sampah.

 • Frekuensi pengangkutan (misalnya 3 kali seminggu).

 • Kapasitas armada pengangkut.

 • Jarak antar rumah dan tempat pembuangan akhir (TPA).

 • Waktu tempuh tiap rute.

⸻

2. Pengenalan Pola:

 • Rumah tangga tertentu menghasilkan lebih banyak sampah dari yang lain (misalnya rumah makan, kos-kosan).

 • Beberapa rute cenderung padat di jam-jam tertentu.

 • Mobil pengangkut hanya mampu menampung X jumlah sampah sebelum harus ke TPA.

 • Jalur yang dilewati berulang-ulang bisa dioptimalkan.

⸻

3. Abstraksi:

 • Penting: Titik lokasi rumah, volume sampah, waktu tempuh antar titik, kapasitas armada.

 • Tidak penting: Warna rumah, nama pemilik rumah, jenis sampah secara rinci.

Dengan menyederhanakan variabel, kita bisa membuat simulasi rute dan jadwal dengan lebih efisien.

⸻

4. Algoritma:

Langkah logisnya bisa seperti ini:

 1. Kumpulkan data volume sampah dari setiap rumah.

 2. Kelompokkan rumah berdasarkan wilayah terdekat (clustering).

 3. Hitung total volume per wilayah, lalu sesuaikan dengan kapasitas truk.

 4. Buat jadwal pengangkutan berdasarkan kebutuhan (wilayah A diangkut Senin, Rabu, Jumat; wilayah B Selasa & Kamis).

 5. Gunakan algoritma shortest path atau TSP (Travelling Salesman Problem) untuk menentukan rute tercepat.

 6. Simulasikan rute, Optimalkan, Terapkan jadwal.

⸻

✅ Hasil Akhir:

 • Jadwal pengangkutan lebih efisien.

 • Penggunaan bahan bakar lebih hemat.

 • Tidak ada rumah yang terlewat atau dijemput terlalu sering.

 • Lingkungan jadi lebih bersih dan teratur.