PENERAPAN ALGORITMA TABU SEARCH PADA MODEL ACVRP UNTUK MENENTUKAN RUTE PENGANGKUTAN SAMPAH YANG OPTIMAL DI KECAMATAN KALIDONI

Rani Elekta Togatorop, Fitri Maya Puspita, Sisca Octarina, Evi Yuliza, Novi Rustiana Dewi

Sari


Penulisan artikel ini membahas mengenai penerapan Algoritma Tabu Search pada model ACVRP untuk mencari rute pengangkutan sampah yang optimal di Kecamatan Kalidoni. ACVRP merupakan matriks jarak asimetris dimana perjalanan dari tempat i ke j tidak sama dengan perjalanan dari tempat j ke i. Proses algoritma berpindah dari satu solusi ke solusi berikutnya dengan memilih solusi terbaik yang ada pada Tabu List. Hasil penelitian menunjukkan bahwa rute terpendek yang diperoleh dari perhitungan menggunakan Algoritma Tabu yaitu berjarak 17,7 km pada iterasi 1, dengan rute (6 – 4 – 5 – 3 – 2 – 1 – 0) yaitu TPS 6 (Jl. Mayor Zen Mata Merah (Depan SMA N 7)) – TPS 4 (Jl. Arozak (Depan Halte Sekojo)) – TPS 5 (Jl. Arozak (Depan SPBU Sekojo)) – TPS 3 (Jl. Arozak (Depan Perumahan Buana Hijau)) – TPS 2 (Jl. Arozak (Depan Perumahan Kedamaian)) – TPA Sukawinatan.

Teks Lengkap:

PDF

Referensi


Afandi, N., Yosmar, S., & Mayasari, Z. M. (2022). Penentuan jalur evakuasi tsunami bagi pengendara di kota Bengkulu menggunakan Algoritma Fuzzy Dijkstra. Teorema: Teori dan Riset Matematika, 7(1), 139-148. http://dx.doi.org/10.25157/teorema.v7i1.6786

Ben Cheikh-Graiet, S., Dotoli, M., & Hammadi, S. (2020). A Tabu Search based metaheuristic for dynamic carpooling optimization. Computers and Industrial Engineering, 140(December 2019), 106217.

Bernardo, M., Du, B., Pannek, J., Bernardo, M., & Du, B. (2020). A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands problem with uncertain demands. 7867.

Gmira, M., Gendreau, M., Lodi, A., & Potvin, J. Y. (2021). Tabu search for the time-dependent vehicle routing problem with time windows on a road network. European Journal of Operational Research, 288(1), 129–140. 10.1016/j.ejor.2020.05.041

Hartono, Y., Puspita, F. M., Permatasari, D. I., & Arisha, B. (2018). LINGO-based on robust counterpart open capacitated vehicle routing problem (RC-OCVRP) model of waste transportation in Palembang. 2018 International Conference on Information and Communications Technology, ICOIACT 2018, 2018-Janua, 429–435.

Indrawati, I., Eliyati, N., & Lukowi, A. (2016). Penentuan rute optimal pada pengangkutan sampah di kota Palembang dengan menggunakan metode Saving Matrix. Jurnal Penelitian Sains, 18(3), 105-110. 10.36706/jps.v18i3.17

Kubil, V. N., Mokhov, V. A., & Grinchenkov, D. V. (2018). Multi-objective ant colony optimization for multi-depot heterogenous vehicle routing problem. Proceedings - 2018 International Conference on Industrial Engineering, Applications and Manufacturing, ICIEAM 2018, 1–6.

Leggieri, V., & Haouari, M. (2018). A matheuristic for the asymmetric capacitated vehicle routing problem. Discrete Applied Mathematics, 234, 139–150. https://doi.org/10.1016/j.dam.2016.03.019

Lesmana, E., Badrulfalah, & Bahtiar. (2018). Aplikasi model mixed integer linear programming untuk pengolahan dan pendistribusian ikan pada industri perikanan (studi kasus: pt. multi mina rejeki). Teorema: Teori dan Riset Matematika, 3(2), 195–206. http://dx.doi.org/10.25157/teorema.v3i2.1177

Li, J., Li, T., Yu, Y., Zhang, Z., Pardalos, P. M., Zhang, Y., & Ma, Y. (2019). Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery. Applied Soft Computing Journal, 81, 105460. 10.1016/j.asoc.2019.04.030

Mohammed, A. M., & Duffuaa, S. O. (2020). A tabu search based algorithm for the optimal design of multi-objective multi-product supply chain networks. Expert Systems with Applications, 140, 112808. https://doi.org/10.1016/j.eswa.2019.07.025

Puspita, F M, Melati, R., Br Simanjuntak, A. S., Yuliza, E., & Octarina, S. (2021). Robust Counterpart Open-Capacitated Vehicle Routing Problem with Time Windows and Deadline (RCOCVRPTWD) Model in optimization of waste transportation in subdistrict Kalidoni, Palembang using LINGO 13.0. Journal of Physics: Conference Series, 1940(1), 1-11. 10.1088/1742-6596/1940/1/012017

Puspita, F. M., & Permatasari, D. I. (2017). Permodelan dan solusi optimal masalah robust counterpart open capacitated vehicle routing problem pada rute pengangkutan sampah di kota Palembang. SEMINAR NASIONAL FMIPA 2017 Peningkatan Kegiatan dan Kerjasama Penelitian & Pengabdian Bidang MIPA, Universitas Tadulako, Palu.

Rahmadhini, L., Martini, S., & Astuti, M. D. (2018). Perancangan rute armada di PT XYZ menggunakan Algoritma Tabu Search pada vehicle routing problem heterpgeneous fleet with time window untuk meminimasi biaya transportasi. E-Proceedinh of Engineering, 5(3), 6889–6895.

Riswan, Sahari, A., & Lusiyanti, D. (2020). Penentuan rute terpendek pendistribusian tabung gas lpg 3 kg PT. Fega gas Palu Pratama menggunakan Algoritma Tabu Search. Jurnal Ilmiah Matematika dan Terapan, 16(2), 221–229. https://doi.org/10.22487/2540766X.2019.v16.i2.15004

Schermer, D., Moeini, M., & Wendt, O. (2019). A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations. Computers and Operations Research, 109, 134–158. 10.1016/j.cor.2019.04.021

Xia, Y., Fu, Z., Pan, L., & Duan, F. (2018). Tabu Search Algorithm for the distance-constrained vehicle routing problem with split deliveries by order. PLoS ONE, 13(5), 1–19. https://doi.org/10.1371/journal.pone.0195457

Yuliza, E., Puspita, F. M., Yahdin, S., & Emiliya, R. (2020). Solving capacitated vehicle routing problem using of Clarke and Wright algorithm and LINGO in LPG distribution. Journal of Physics: Conference Series, 1663(1). 10.1088/1742-6596/1663/1/012027




DOI: http://dx.doi.org/10.25157/teorema.v7i2.6947

Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##

Laman Teorema: https://jurnal.unigal.ac.id/index.php/teorema/index

Terindek: