PERANCANGAN SISTEM OPTIMASI PENJADWALAN PENGANGKUTAN SAMPAH DI SURABAYA SECARA ADAPTIF MENGGUNAKAN METODE ALGORITMA GENETIKA

Nur Anwari, Febrianto and Fariza, Arna and Martiana K, Entin and Prasetyaningrum, Ira (2011) PERANCANGAN SISTEM OPTIMASI PENJADWALAN PENGANGKUTAN SAMPAH DI SURABAYA SECARA ADAPTIF MENGGUNAKAN METODE ALGORITMA GENETIKA. EEPIS Final Project.

Preview

PDF Download (590Kb) | Preview

Abstract

Sistem Pengangkutan sampah di Kota Surabaya dibagi menjadi dua bagian, yaitu sistem pengangkutan dari Kelurahan / Kecamatan (KK) ke LPS dan dari LPS ke LPA. Untuk melaksanakan sistem pengangkutan ini sehari-hari, tersedia gerobak tarik untuk mengangkut sampah dari KK ke LPS, dan armada truk pengangkut sampah yang disediakan oleh Dinas Kebersihan dan Pertamanan untuk mengangkut sampah dari LPS ke LPA. Setiap harinya, armada-armada yang bekerja dari LPS ke LPA ini selalu bekerja secara teratur dan sesuai dengan perintah yang diberikan. Namun, rute-rute yang dilewati dan jadwal pengangkutan tiap hari bisa berubah-ubah dan sesuai dengan keinginan sopir dari armada yang bersangkutan. Oleh karena itu, terkadang sampah masih menumpuk di satu LPS karena sampah yang datang dari KK lebih banyak daripada biasanya, sedangkan armada pengangkutan pun juga masih bekerja seperti biasanya, dan tidak bisa mengikuti jumlah sampah yang ada di LPS. Oleh karena itu, dibuatlah sebuah sistem optimasi dengan menggunakan Algoritma Genetika ini. Masing-masing solusi direpresentasikan kedalam tiap-tiap individu dalam algoritma tersebut, kemudian dengan melakukan beberapa operasi seperti seleksi, cross over dan mutasi, diharapkan bisa menghasilkan individu baru dengan nilai fitness yang semakin tinggi. Nilai fitness yang semakin tinggi artinya solusi tersebut adalah solusi paling optimal yang bisa dilakukan, meliputi rute terbaik beserta penugasan armadanya. Selain itu, untuk mempermudah penyampaian informasi digunakanlah Sistem Informasi Geografis (SIG) dengan menggunakan teknologi Google Maps API yang bisa menunjukkan rute-rute yang bisa dilewati untuk mengambil sampah di titik-titik LPS tersebut hingga dibawa ke LPA. Kata Kunci : Sistem Optimasi, SIG, Algoritma Genetika, Rute, Sampah

Actions (login required)