Penerapan Konsep Vehicle Routing Problem dalam Kasus Pengangkutan Sampah di Perkotaan

Harun Al Rasyid Lubis, Andrean Maulana, Russ Bona Frazila

Abstract


Abstrak. Kota-kota di negara berkembang masih mengoperasikan pengangkutan dan pengelolaan sampah secara tradisional di sisi jalan dan atau titik transfer di mana sampah dikumpulkan secara berkala oleh truk khusus, yang akhirnya akan dibawa ke tempat pembuangan akhir. Masalahnya semakin memburuk karena beberapa kota mengalami penurunan pelayanan angkutan sampah karena pengelolaan sistem yang tidak tepat, kapasitas fiskal untuk berinvestasi dalam armada kendaraan yang memadai dan juga karena tidak terkendali lokasi tempat pembuangan. Dalam makalah ini pengangkutan dan pengelolaan sampah dirumuskan berdasarkan Capacitated Vehicle Routing Problem Time Window Multiple Depo Intermediete Facility (CVRPTWMDIF). Setiap kendaraan ditugaskan untuk mengunjungi beberapa Tempat Pemrosesan Sementara (TPS), hingga truk penuh atau kapasitas angkut tercapai, kemudian sampah diangkut ke Tempat Pembuangan Akhir (TPA). Akhirnya semua truk kembali ke depot menjelang akhir operasi setiap harinya. Awalnya solusi CVRPTWMDIF diperiksa pada permasalahan sederhana sebelum diperiksa ke dalam pengangkutan sampah yang nyata. Solusi yang ditemukan menggunakan CVRPTWMDIF
dibandingkan dengan praktek angkutan sampah di Kota Bandung, ditemukan bahwa dengan jam operasi dan jumlah armada angkut yang sama CVRPTWMDIF dapat mengurangi volume sampah yang tak terangkut hampir setengahnya pada akhir operasi harian.

Abstract. Cities in developing countries still operate a traditional waste transport and handling where rubbish were collected at regular intervals by specialized trucks from curb-side collection or transfer point prior to transport them to a final dump site. The problem are worsening as some cities experience exhausted waste collection services because the system is inadequately managed, fiscal capacity to invest in adequate vehicle fleets is lacking and also due to uncontrolled dumpsites location. In this paper problem of waste collection and handling is formulated based on Capacitated Vehicle Routing Problem Time Window Multiple Depo Intermediete Facility (CVRPTWMDIF). Each vehicle was assigned to visit several intermediate transfer points, until the truck loading or volume capacity reached then waste are transported to final landfill or dump site. Finally all trucks will return to a depot at the end of daily operation. Initially the solution of CVRPTWMDIF problem was tested on a simple hypothetical waste handling before being implemented into a real case problem. Solutions found using CVRPTWMDIF compared with the practice of waste transport and handling in the city of Bandung. Based on a common hours of operation and the same number of transport fleets, it was found that CVRPTWMDIF can reduce the volume of waste that is not transported by almost half by the end of the daily operations.


Keywords


Pengangkutan dan penanganan sampah, optimisasi, fasilitas antara.

Full Text:

PDF

References


Buhrkal, K., Larsen, A., 2012, The Waste Collection Vehicle Routing Problem with Time Windows in a City Logistics Context. Social and Behavioral Sciences, Vol. 39 Tahun 2012 Pg 241-254, Mallorca, Spanyol.

Fitria, L., Susanti, S., dan Suprayogi., 2009, Pemecahan Masalah Penentuan Rute Truk Pengumpulan dan Pengangkutan Sampah di Kota Bandung, Jurnal Industri Petra, Indonesia.

Lin, P., Shan-Huen H., 2015, Vehicle Routing-Scheduling for Municipal Waste Collection System Under the “Keep Trash off the Ground” Policy, Omega, Kaahsiung City, Taiwan.

Mardiani, Uci., Yossyafra., dan Gunawan, H., 2013, Efisiensi Rute Truk Pengangkut Sampah Sistem Stationary Container di Kota Padang dengan Menggunakan Algoritma Nearest Neghbour, Jurnal Teknika, Vol. 20 No. 2. Indonesia.

Pop, P.C., Sitar, C.P., Zelina, L., Lupase, V., and Chira, C., 2011, Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem. Int. Journal of Computers, Communication & Control, Vol. VI No. 1 March 2011, pp.158-165. ISSN : 1841-9836, E-ISSN : 1841-9844, Romania.




DOI: http://dx.doi.org/10.5614%2Fjts.2016.23.3.6

Refbacks

  • There are currently no refbacks.


Lisensi Creative Commons

Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-TanpaTurunan 4.0 Internasional

View My Stats

hit
counter