Optimasi Rute Pengangkutan Sampah di Pekanbaru dengan menggunakan Binary Integer Programming

Abstract

Tujuan dari penelitian ini adalah untuk mengetahui bagaimana armada mengangkut sampah di Kota Pekanbaru dengan menggunakan metode Vehicle Routing Problem (VRP) dengan batasan waktu (time window). Ada 61 titik pengiriman dan 24 kendaraan armada yang tersedia. Untuk menyelesaikan masalah saat ini, penelitian ini menggunakan formulasi model pemrograman biner integer. Untuk menghasilkan formulasi ini, fungsi tujuan dibuat untuk mengurangi waktu tempuh kendaraan. Fungsi ini menghitung batasan waktu kerja yang tersedia untuk setiap kendaraan sebesar 420 menit, dikurangi waktu tempuh kendaraan dari TPA ke depot selama 53 menit. Dengan demikian, batasan waktu kerja yang tersedia adalah 367 menit. Dari penelitian ini didapat 7 kendaraan yang masih mengalami overtime yaitu kendaraan 18, 19, 20, 21, 22, 23 dan 24.

References

Amariei, O. I., Frunzaverde, D., Popovici, G., & Hamat, C. O. (2009). WinQSB simulation software–a tool for professional development. Procedia-Social and Behavioral Sciences, 1(1), 2786–2790.

Arista, D. V. (2009). Penjadwalan pengiriman produk jadi dengan menggunakan model Binary Integer Programming di PT. XYZ. Digilib.Uns.Ac.Id.

Chen, J., Dan, B., & Shi, J. (2020). A variable neighborhood search approach for the multi-compartment vehicle routing problem with time windows considering carbon emission. Journal of Cleaner Production, 277, 123932.

FAJRINA, A. (2018). Penentuan Rute Pengangkutan Sampah dengan Menggunakan Metode Vehicle Routing Problem (VRP) Time Windows Untuk Wilayah Bandung Utara. Repository.Unpas.Ac.Id.

Fauzi, R. (2019). Optimalisasi Rute dan Penjadwalan Pengangkutan Sampah di Kota Pekanbaru (Kec. Tampan) Menggunakan Metode Saving Matrix (Studi Kasus: UD. Salacca Tapanuli Selatan). Jurnal Teknik Industri: Jurnal Hasil Penelitian Dan Karya Ilmiah Dalam Bidang Teknik Industri, 5(1), 37–47.

Karim, M. K., Setiawan, B. D., & Adikara, P. P. (2018). Optimasi Vehicle Routing Problem With Time Windows (VRPTW) Pada Rute Mobile Grapari (MOGI) Telkomsel Cabang Malang Menggunakan Algoritme Genetika. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 2(8), 2702–2709.

Mahmudy, W. F. (2014). Improved simulated annealing for optimization of vehicle routing problem with time windows (VRPTW). Jurnal Ilmiah KURSOR, 7(3).

Sundarningsih, D., Mahmudy, W. F., & Sutrisno, S. (2017). Penerapan Algoritma Genetika untuk Optimasi Vehicle Routing Problem with Time Window (VRPTW) Studi Kasus Air Minum Kemasan. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 1(2), 100–107.

Susanti, E., Cahyono, S., & Dwipurwani, O. (2016). Optimasi Kendaraan Pengangkut Sampah di Kecamatan Kertapati Menggunakan Pemrograman Bilangan Bulat Biner 0 dan 1. Jurnal Matematika, 6(2), 79–85.

Sutrisno, D., Ilham, M. A., & Febianti, E. (2017). Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming. Jurnal Teknik Industri Untirta.