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

Arna , Fariza and Entin , Martiana K and Ira , Prasetyaningrum S, and Febrianto , Nur Anwari (2014) OPTIMASI PENJADWALAN PENGANGKUTAN SAMPAH DI SURABAYA SECARA ADAPTIF MENGGUNAKAN METODE ALGORITMA GENETIKA. Scan : Jurnal Teknologi Informasi dan Komunikasi, 9 (1). pp. 13-18. ISSN 1978-0087

[img]
Preview
PDF - Published Version
Download (3547Kb) | Preview

    Abstract

    Sistem Pengangkutan sampah di Kota Surabaya dibagi menjadi dua bagian, yaitu sistem pengangkutan dari Kelurahan/Kecamatan (KK) ke Lahan Pembuangan Sementara (LPS) kemudian ke Lahan Pembuangan Akhir (LPA). Untuk melaksanakan sistem pengangkutan ini, setiap harinya telah disediakan gerobak tarik untuk mengangkut sampah dari KK ke LPS. Juga terdapat armada truk pengangkut sampah yang disediakan oleh Dinas Kebersihan dan Pertamanan untuk mengangkut sampah dari LPS ke LPA. 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 kinerja armada pengangkutan tidak bisa menyesuaikan dengan kondisi tersebut. Pada penelitian ini, dikembangkan sebuah sistem optimasi penjadwalan tersebut dengan menggunakan Algoritma Genetika. Masing- masing solusi direpresentasikan kedalam tiap-tiap individu genetik dimana tiap individu merepresentasikan sebuah solusi rute pengangkutan. Kemudian dengan melakukan beberapa operasi seleksi, cross over dan mutasi terhadap individu-individu tersebut, akan menghasilkan individu baru berupa solusi paling optimal yang merepresentasikan rute terpendek yang dapat dilalui oleh truk armada pengangkutan sampah. Untuk mempermudah penyampaian informasi digunakanlah teknologi Google Maps API yang dapat menunjukkan rute-rute yang bisa dilewati untuk mengambil sampah di titik-titik LPS tersebut hingga dibawa ke LPA. Hasil dari sistem optimasi ini menunjukkan bahwa satu truk armada bisa digunakan untuk mengangkut sampah lebih dari satu LPS, asalkan volume sampah tidak melebihi kapasitas truk. Dengan demikian, sistem ini bisa menekan biaya bahan bakar untuk proses pengangkutan sampah sehari-hari. Kata Kunci: Sistem Optimasi, Algoritma Genetika, Rute Optimal, Google Maps API

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA76.6 Computer programming
    Divisions: UPN Jatim Journal > SCAN : jurnal Teknologi Informasi dan Komunikasi
    Depositing User: Users 8 not found.
    Date Deposited: 27 Oct 2014 10:52
    Last Modified: 27 Oct 2014 10:52
    URI: http://eprints.upnjatim.ac.id/id/eprint/6408

    Actions (login required)

    View Item