MODEL VEHICLE ROUTING PROBLEM DALAM MENGOPTIMUMKAN RUTE PENGANGKUTAN SAMPAH DI KOTA BOGOR

Authors

  • Maya Widyastiti Universitas Pakuan
  • Isti Kamila Universitas Pakuan

DOI:

https://doi.org/10.20956/jmsk.v16i2.7023

Keywords:

Garbage transportation, Optimization, Vehicle Routing Problem.

Abstract

Garbage is a common problem that often occurs in many cities, including in Bogor. Every day, the volume of garbage in Bogor reaches 600 tons and only 475 tons can be transported to the Galuga Landfill Site. However, the vehicle which is owned by the Environmental Agency of Bogor  is limited and has certain capacity.In this study, we formulated garbage transportation in the form of a Vehicle Routing Problem model with Branch and Bound method and completed using LINGO 11.0. The optimal solution obtained is a garbage transport route with a minimum distance, and obtained a distance is 1583.24 km, with West Bogor is 172.6 km, Central Bogor is 344.99 km, East Bogor is 298.79 km, North Bogor is 267.4 km, South Bogor is 252.41 km and Tanah Sareal is 247.05 km. Of the six sub-districts, there was a decrease in the distance of garbage transportation from Temporary Disposal sites to the Galuga Landfill.

 

Keywords:   Garbage transportation, Optimization, Vehicle Routing Problem.

References

Apriyanti, D., Kresnawati, D.K., Diniyah, W.F. 2018. Pemanfaatan sistem informasi geografis untuk analisis rute truk pengangkutan sampah di kota bogor. Prosiding Seminar Nasional Geomatika. Badan Informasi Geospasial, Bogor.

Lubis, H.A.R., Maulana, A., Frazila, R.B. 2016. Penerapan Konsep Vehicle Routing Problem dalam Kasus Pengangkutan Sampah di Perkotaan. Jurnal Teknik Sipil, Vol. 23, no 2, hal. 213 – 222.

Saraswati, P.N.S., Dharma, I.G.B.S., Sudipta, I.G.K. 2013. Model Pengangkutan Sampah di Kota Bangli. Jurnal Spektran, Vol. 1, no. 2, hal. 24 – 29.

Supriyo, P.T., Aman, A., Bakhtiar, T., Hanum, F. 2017. Model Optimasi Pengelolaan Sampah Perkotaan: Penentuan Lokasi Pembuangan Sampah. Prosiding Seminar Nasional Matematika X UNNES, Vol.1, no.1 tahun 2017, hal 701-708. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Semarang, Semarang.

Downloads

Published

2019-12-19

Issue

Vol. 16 No. 2 (2020): JMSK, JANUARY, 2020

Section

Research Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license.  This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.