Penerapan Algoritma Sweep dan Particle Swarm Optimization (PSO) sebagai Alternatif Menentukan Rute Distribusi

Ilham Saiful Fauzi; Imaniah Bazlina Wardani; Indra Lukmana Putra; Peni Puspitasari

doi:10.30998/faktorexacta.v16i4.18962

Penerapan Algoritma Sweep dan Particle Swarm Optimization (PSO) sebagai Alternatif Menentukan Rute Distribusi

Ilham Saiful Fauzi^(1*), Imaniah Bazlina Wardani⁽²⁾, Indra Lukmana Putra⁽³⁾, Peni Puspitasari⁽⁴⁾

(1) Politeknik Negeri Malang
(2)
(3)
(4)
(*) Corresponding Author

Abstract

One aspect of marketing activities is distribution. In the process of distributing goods, it is important to determine the optimal route that minimize mileage and reduce costs. This study aims to provide alternative solutions in determining distribution routes with the shortest distance which has implications for shorter travel times and lower costs. This research adapts the Capacitated Vehicle Routing Problem (CVRP) model with the approach of sweep and Particle Swarm Optimization (PSO) algorithm to determine the route. To generate a comparison route, we use the Nearest Neighbor (NN) algorithm. The result was that 100 agents were divided into 6 clusters and the total distance of the PSO-generated route is 218.115 units or 85.70% of the route distance generated by Nearest Neighbor algorithm.

Full Text:

PDF

References

Putri, W. E., Syahputra, T., & Rahmadiansyah, D. (2020). Sistem Pendukung Keputusan Menentukan Prioritas Distribusi Rokok Di Wilayah Langkat Pada PT. Surya Kekal Mandiri Menggunakan Metode Multi Objective Optimization On The Basis Of Ratio Analysis (MOORA). Jurnal Cyber Tech, 3(5), 844–855.

Ruauw, E. (2015). Kajian distribusi pangan pokok beras di Kabupaten Kepulauan Talaud. Agri-Sosioekonomi, 11(1), 58–68.

Muhammad, M., Bakhtiar, B., & Rahmi, M. (2017). Penentuan rute distribusi sirup untuk meminimalkan biaya transportasi. Industrial Engineering Journal, 6(1).

Cahyaningsih, W. K., Sari, E. R., & Hernawati, K. (2015). Penyelesaian Capacitated Vehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat. Seminar Nasional Matematika Dan Pendidikan Matematika UNY, 1–8.

Arifta, E., & Rakhmawati, F. (2023). Analysis of Book Distribution Routes Using the Capacity Vehicle Routing Problem (CVRP) Method Using the Sweep Algorithm. Sinkron: Jurnal Dan Penelitian Teknik Informatika, 8(1), 360–367.

Hanafi, R., Rusman, M., Mardin, F., Parenreng, S. M., & Azzazli, A. (2020). Distribution Route Optimization of a Capacitated Vehicle Routing Problem by Sweep Algorithm. IOP Conference Series: Materials Science and Engineering, 875(1), 12066.

Fitriani, N. A., Pratama, R. A., Zahro, S., Utomo, P. H., & Martini, T. S. (2021). Solving capacitated vehicle routing problem using saving matrix, sequential insertion, and nearest neighbor of product ‘X’in Grobogan district. AIP Conference Proceedings, 2326(1), 20007.

Kao, Y., & Chen, M. (2013). Solving the CVRP problem using a hybrid PSO approach. Computational Intelligence: Revised and Selected Papers of the International Joint Conference, IJCCI 2011, Paris, France, October 24-26, 2011, 59–67.

Venkatesan, S. R., Logendran, D., & Chandramohan, D. (2011). Optimization of capacitated vehicle routing problem using PSO. International Journal of Engineering Science and Technology (IJEST), 3(10), 7469–7477.

Mohammed, M. A., Ahmad, M. S., & Mostafa, S. A. (2012). Using genetic algorithm in implementing capacitated vehicle routing problem. 2012 International Conference on Computer & Information Science (ICCIS), 1, 257–262.

Wang, C.H., & Lu, J.Z. (2009). A hybrid genetic algorithm that optimizes capacitated vehicle routing problems. Expert Systems with Applications, 36(2), 2921–2936.

Ralphs, T. K., Kopman, L., Pulleyblank, W. R., & Trotter, L. E. (2003). On the capacitated vehicle routing problem. Mathematical Programming, 94, 343–359.

Pratikno, S. R. I. B. B. (2017). Implementasi Algoritma Floyd-Warshall Untuk Menentukan Rute Tercepat Pada Jalur Distribusi Jasa Pengiriman Barang. Universitas Negeri Jakarta.

Altabeeb, A. M., Mohsen, A. M., Abualigah, L., & Ghallab, A. (2021). Solving capacitated vehicle routing problem using cooperative firefly algorithm. Applied Soft Computing, 108, 107403.

Nono, V., Sofitra, M., & Wijayanto, D. (2020). Penyelesaian Capacitated Vehicle Routing Problem Dengan Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi Untuk Depo Pt. Abc Kubu Raya. Jurnal TIN Universitas Tanjungpura, 4(2).

Wati, D. A. R., & Rochman, Y. A. (2013). Model Penjadwalan Matakuliah Secara Otomatis Berbasis Algoritma Particle Swarm Optimization (PSO). Jurnal Rekayasa Sistem Industri, 2(1), 22–31.

Muhammad, R. D. (2016). Metode Particle Swarm Optimization Untuk Mengontrol Frekuensi Pada Hibrid Wind-Diesel. Jurnal INTAKE: Jurnal Penelitian Ilmu Teknik Dan Terapannya, 7(2), 1–13.

Santosa, B. (2006). Tutorial particle swarm optimization. Sukolilo Surabaya: Kampus ITS, 66.

Utami, A. P. (2022). Optimasi CVRP Pada Industri Automotive Spare Parts Dengan Membandingkan Metode Sweep Algorithm & PSO. Universitas Mercu Buana Jakarta-Menteng.

Hannan, M. A., Akhtar, M., Begum, R. A., Basri, H., Hussain, A., & Scavino, E. (2018). Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. Waste Management, 71, 31–41.

DOI: http://dx.doi.org/10.30998/faktorexacta.v16i4.18962