OPTIMALISASI RUTE PENGANGKUTAN SAMPAH DI KOTA SERANG DENGAN ALGORITMA ACS-RVND PADA VRPTW

Aulya Wulan Dhari, Sapti Wahyuningsih

Abstract


Matematika merupakan salah satu ilmu pengetahuan yang digunakan untuk menyelesaikan masalah kehidupan. Teori graf adalah salah satu cabang ilmu matematika yang dapat diaplikasikan untuk membantu menyelesaikan suatu permasalahan dalam kehidupan nyata. Suatu permasalahan akan lebih mudah dimengerti dan lebih sederhana apabila dapat direpresentasikan dalam bentuk graf sehingga lebih mudah mencari solusi dari setiap permasalahan tersebut. Vehicle Routing Problem (VRP) yaitu salah satu kajian teori graf yang dapat digunakan untuk menyelesaikan masalah rute optimal. Dalam penelitian ini digunakan Algoritma ACS yang telah banyak digunakan untuk menyelesaikan kasus terkait rute optimal. Selain itu, dalam penelitian ini algoritma ACS dikolaborasikan dengan prosedur RVND. Prosedur RVND digunakan karena dalam beberapa penelitian sebelumnya prosedur tersebut sering digunakan juga untuk menyelesaikan kasus terkait rute optimal. Sehingga dalam persalahan ini digunakan algoritma ACS-RVND pada salah satu varian dari VRP yaitu VRPTW untuk optimalisasi rute pengangkutan sampah. Tujuan dari masalah ini adalah untuk menentukan rute pengangkutan sampah yang optimal di Kota Serang dengan memenuhi kendala berupa time windows dan kapasitas kendaraan. Berdasarkan perhitungan diperoleh hasil berupa rute pengangkutan sampah yang optimal. Sehingga Dinas Lingkungan Hidup Kota Serang dapat mempertimbangkan dan menggunakan Algoritma ACS-RVND untuk mengoptimalkan kesesuaian rute pengangkutan sampah yang baru. Pada kasus ini, data yang digunakan antara lain jumlah tempat pembuangan sampah (TPS) sebanyak 58 unit, waktu layanan setiap TPS dengan waktu rata-rata 10 menit, jarak antar TPS, waktu buka dan tutup TPS, jumlah permintaan setiap TPS, dan kapasitas kendaraan sehingga didapat solusi akhir dengan 7 rute dan total jarak yaitu 261.34 km.

Kata kunci: Optimalisasi, Rute pengangkutan sampah, Algoritma ACS-RVND, VRPTW

Full Text:

PDF

References


Ş. Birim, “Vehicle Routing Problem with Cross Docking: A Simulated Annealing Approach,” Procedia - Soc. Behav. Sci., vol. 235, pp. 149–158, Nov. 2016, doi: 10.1016/j.sbspro.2016.11.010.

P. Toth and D. Vigo, Eds., The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, 2002. doi: 10.1137/1.9780898718515.

D. Sutrisno, M. A. Ilhami, and E. Febianti, “Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming,” vol. 4, p. 6, Mar. 2016.

T. M. Mappa and Sudaryanto, “OPTIMASI RUTE TRUK PENGANGKUT SAMPAH DI KOTA DEPOK,” J. Ilm. Teknol. Dan Rekayasa, vol. 24, no. 3, pp. 226–239, 2019, doi: 10.35760/tr.2019.v24i3.2399.

D. I. Handayani, “Vehicle Routing Problem with Time Window dalam Menjadwalkan Armada Pengangkutan Sampah,” vol. 2, no. 2, p. 6, 2012.

E. Armandi, A. Purwani, and U. Linarti, “Optimasi Rute Pengangkutan Sampah Kota Yogyakarta Menggunakan Hybrid Genetic Algorithm,” J. Ilm. Tek. Ind., vol. 18, no. 2, pp. 236–244, Dec. 2019, doi: 10.23917/jiti.v18i2.8744.

M. Dorigo and L. M. Gambardella, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem,” IEEE Trans. Evol. Comput., vol. 1, 1997, doi: 10.1109/4235.585892.

C. G. Gómez S., L. Cruz-Reyes, J. J. González B., H. J. Fraire H., R. A. Pazos R., and J. J. Martínez P., “Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system,” J. Comput. Appl. Math., vol. 259, no. PART B, pp. 965–977, 2014, doi: 10.1016/j.cam.2013.10.035.

C. B. Kalayci and C. Kaya, “An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery,” Expert Syst. Appl., vol. 66, pp. 163–175, 2016, doi: 10.1016/j.eswa.2016.09.017.

J. C. Molina, J. L. Salmeron, and I. Eguia, “An ACS-based memetic algorithm for the heterogeneous vehicle routing problem with time windows,” Expert Syst. Appl., vol. 157, 2020, doi: 10.1016/j.eswa.2020.113379.

M. Schyns, “An ant colony system for responsive dynamic vehicle routing,” Eur. J. Oper. Res., vol. 245, no. 3, pp. 704–718, 2015, doi: 10.1016/j.ejor.2015.04.009.

V. L. A. Santos and J. E. C. Arroyo, “Iterated Greedy with Random Variable Neighborhood Descent for Scheduling Jobs on Parallel Machines with Deterioration Effect,” Electron. Notes Discrete Math., vol. 58, pp. 55–62, 2017, doi: 10.1016/j.endm.2017.03.008.

J. C. de Freitas and P. H. V. Penna, “A Randomized Variable Neighborhood Descent Heuristic to Solve the Flying Sidekick Traveling Salesman Problem,” Electron. Notes Discrete Math., vol. 66, pp. 95–102, 2018, doi: 10.1016/j.endm.2018.03.013.

M. M. Silva, A. Subramanian, and L. S. Ochi, “An iterated local search heuristic for the split delivery vehicle routing problem,” Comput. Oper. Res., vol. 53, pp. 234–249, 2015, doi: 10.1016/j.cor.2014.08.005.

D. Satyananda and S. Wahyuningsih, “Sequential order vs random order in operators of variable neighborhood descent method,” Telkomnika Telecommun. Comput. Electron. Control, vol. 17, no. 2, pp. 801–808, 2019, doi: 10.12928/TELKOMNIKA.V17I2.11789.


Refbacks

  • There are currently no refbacks.