Optimasi Rute Menggunakan Vehicle Routing Problem (VRP) Dengan Algoritma Genetika

Sundari Retno Andani(1*),

(1) STIKOM Tunas Bangsa, Pematangsiantar, Indonesia
(*) Corresponding Author

Abstract


Transportasi merupakan salah satu kegiatan distribusi logistik yang sangat mempengaruhi harga barang. Optimasi rute dan waktu transportasi dengan memaksimalkan kendaraan yang tersedia dapat mengurangi biaya transportasi. Permasalahan tersebut dapat dimodelkan dengan vehicle routing problem (VRP). VRP memberikan solusi dengan meminimalkan biaya yang direpresentasikan oleh total jarak tempuh dan jumlah kendaraan yang digunakan. VRP merupakan non-polynimonal hard (NP-hards) yang menggunakan pendekatan heuristik dalam mencari solusi. Dalam penyelesaian permasalahan VRP ini digunakan algoritma genetika. Algoritma genetika merupakan salah satu merode heuristik rute terpendek. Hasil penelitian ini menghasilkan rute terbaik yaitu kromoson dengan probabilitas terkecil dan pencarian waktu terkecil ditentukan berdasarkan jarak dibagi dengan kecepatan dalam melewati rute-rute yang sudah ditemukan.

Full Text:

PDF

References


W. Tanujaya, D. R. S. Dewi, and D. Endah, “Penerapan Algoritma Genetik Untuk Penyelesaian Masalah Vehicle Routing Di Pt.Mif,” Widya Tek., vol. 10, no. 1, pp. 92–102, 2013, [Online]. Available: http://journal.wima.ac.id/index.php/teknik/article/view/163.

A. Desiana, A. Ridwan, and R. Aurachman, “Penyelesaian Vehicle Routing Problem Untuk Minimasi Total Biaya Transportasi Pada Pt Xyz Dengan Metode Algoritma Genetika,” e-Proceeding Eng., vol. 3, no. 2, pp. 2566–2574, 2016.

U. A. . Taqwiyah, “Aplikasi Algoritma Genetika Pada Kasus Vehicle Routing Problem With Time Windows,” Universitas Jember, 2017.

A. S. Slamet, H. H. Siregar, and A. Kustiyo, “Vehicle Routing Problem (Vrp) Dengan Algoritma Genetika Pada Pendistribusian Sayuran Dataran Tinggi,” pp. 1–10, 2014.

I. Yusuf, M. S. Baba, and N. Iksan, “Applied genetic algorithm for solving rich VRP,” Appl. Artif. Intell., vol. 28, no. 10, pp. 957–991, 2014, doi: 10.1080/08839514.2014.927680.

V. Windya and S. Saptadi, “Pemilihan Rute Terpendek Dalam Proses Distribusi Menggunakan Metode VRP Dengan Algoritma Genetika Di PT. Tirta Investama Danone AQUA,” Ind. Eng. Online J., vol. 8, no. 3, pp. 1–7, 2019, [Online]. Available: https://ejournal3.undip.ac.id/index.php/ieoj/article/view/24290.

B. M. Baker and M. . Ayechew, “A Genetic Algorithm for The Vehicle Routing Problem,” Comput. Oper. Res., 2003.

M. W. Saputri, W. F. Mahmudy, and D. E. Ratnawati, “Optimasi Vehicle Routing Problem With Time Window (VRPTW) Menggunakan Algoritma Genetika Pada Distribusi Barang,” DORO Repos. J. Mhs. PTIIK Univ. Brawijaya, vol. 5, no. 12, pp. 1–10, 2015.

D. Sundarningsih, W. F. Mahmudy, and Sutrisno, “Penerapan Algoritma Genetika untuk Optimasi Vehicle Routing Problem with Time Window (VRPTW) Studi Kasus Air Minum Kemasan,” J. Pengemb. Teknol. Inf. dan Ilmu Komput. Univ. Brawijaya, vol. 1, no. 2, pp. 100–107, 2017.

E. G. Goodaire and M. M. Parmenter, Discrete Mathematics with Graph Theory, 2nd ed. Prentice Hall, 2002.

P. Toth and D. Vigo, The Vehicle Routing Problem. Philadelphia: Siam, 2002.

R. Aditia, F. Prasodjo, and I. Ritonga, “Pencarian Jalur Dengan Breadth First Search Dan Depth First Search,” Makal. IF2251 Strateg. Algoritm., 2008.

D. A. Suprayogi and W. F. Mahmudy, “Penerapan Algoritma Genetika Traveling Salesman Problem with Time Window: Studi Kasus Rute Antar Jemput Laundry,” J. Buana Inform., vol. 6, no. 2, pp. 121–130, 2015, doi: 10.24002/jbi.v6i2.407.

A. Basuki, “Strategi Menggunakan Algoritma Genetika,” Politeknik Elektronika Negeri Surabaya PENSITS.




DOI: https://doi.org/10.30645/kesatria.v4i1.125

DOI (PDF): https://doi.org/10.30645/kesatria.v4i1.125.g119

Refbacks

  • There are currently no refbacks.


Published Papers Indexed/Abstracted By: