Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Bogor Menggunakan Vehicle Routing Problem

Main Article Content

Maya Widyastiti
Isti Kamila

Abstract

Masalah pengelolaan sampah sering menjadi tantangan di setiap daerah, termasuk di Kota Bogor. Seiring dengan bertambahnya jumlah penduduk, volume sampah yang ada pun semakin meningkat. Berdasarkan catatan dari sanitasi Kota Bogor, laju timbunan sampah pemukiman mencapai 0,3 kg/orang/hari. Hal ini dapat menyebabkan penumpukan sampah di Tempat Pembuangan Sementara (TPS). Akan tetapi, dalam proses pengangkutan sampah, Dinas Lingkungan Hidup Kota Bogor memiliki beberapa keterbatasan, seperti terbatasnya tenaga pengangkut sampah, truk pengangkut sampah, dan biaya operasional. Pada penelitian ini, masalah pengangkutan sampah diformulasikan menggunakan model Vehicle Routing Problem, sedangkan untuk mencari solusi optimal digunakan perangkat lunak LINGO 11.0. Hasil pengangkutan sampah dengan biaya minimal untuk 2 kali pengangkutan adalah sebesar Rp. 10.825.907, dengan rincian Tanah Sareal sebesar 1.544.078, Bogor Timur sebesar Rp. 1.349.410, Bogor Tengah Rp. 1.814.790, Bogor Utara sebesar Rp. 2.174.047, Bogor Barat sebesar 1.490.580, dan Bogor Selatan sebesar Rp 2.453.002.

Article Details

How to Cite
Widyastiti, M., & Kamila, I. (2020). Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Bogor Menggunakan Vehicle Routing Problem. PRISMA, Prosiding Seminar Nasional Matematika, 3, 122-130. Retrieved from https://journal.unnes.ac.id/sju/index.php/prisma/article/view/37606
Section
Articles

References

Apriyanti, D., Kresnawati, D. K. & Diniyah, W. F. (2018). Pemanfaatan Sistem Informasi Geografis Untuk Analisis Rute Truk Pengangkutan Sampah Di Kota Bogor. Proceeding National Seminar of Geomatics Geospatial Information Agency. Bogor, Indonesia.
Avci, M. & Topaloglu, S., (2016). A Hybrid Metaheuristic Algorithm For Heterogeneous Vehicle Routing Problem With Simultaneous Pickup And Delivery. Expert Systems with Applications 53, 160-171.
Baker, B. M. & Ayechew, M. A. (2003). A Genetic Algorithm For The Vehicle Routing Problem. Computers & Operation Research, 30(5), 787-800.
Grangier, P., Gendreau, M., Lehuede, F. & Rousseau, L. M. (2016). An Adaptive Large Neighborhood Search For The Two-Echelon Multiple-Trip Vehicle Routing Problem With Satellite Synchronization. European journal of operational research 254(1), 80-91.
Nugroho, L. A. 2018. Volume Sampah Kota Bogor Naik 2 Persen, Kebanyakan dari Rumah Tangga. (Online). (http://bogor.tribunnews.com/2018/04/10/volume-sampah-kota-bogor-naik-2-persen-kebanyakan-dari-rumah-tangga, diakses 4 April 2019).
Supriyo, P. T., Aman, A., Bakhtiar, T. & Hanum, F. (2017). Model Optimasi Pengelolaan Sampah Perkotaan: Penentuan Lokasi Pembuangan Sampah. Proceeding National Seminar of Mathematics X Universitas Negeri Semarang. Semarang.
Toth P, Vigo D. 2002. An overview of vehicle routing problems. Di dalam Toth P, et al., editor. The Vehicle Routing Problem. Philadelphia: Siam; hlm. 1-26.
Vincent, F. Y., Jewpanya P. & Redi, A. A. N. P. (2016). Open Vehicle Routing Problem With Cross-Docking. Computers & Industrial Engineering 94, 6-17.
Yu, B., Yang, Z. Z. & Yao, B. (2009). An Improved Ant Colony Optimization For Vehicle Routing Problem. European journal of operational research, 196(1), 171-175.