Implementasi Algoritma Genetika dalam Menentukan Rute Terpendek Pendistribusian Barang PT. J&T Samarinda

Indah Fatikawati; Syaripuddin Syaripuddin; Moh. Nurul Huda

doi:10.30872/basis.v2i2.1071

Indah Fatikawati Universitas Mulawarman
Syaripuddin Syaripuddin Program Studi Matematika, Jurusan Matematika, FMIPA, Universitas Mulawarman
Moh. Nurul Huda Program Studi Matematika, Jurusan Matematika, FMIPA, Universitas Mulawarman

DOI: https://doi.org/10.30872/basis.v2i2.1071

Abstract

J&T Express merupakan salah satu perusahaan jasa pengiriman barang yang didirikan pada tahun 2015. J&T merupakan perusahaan yang berkembang cukup pesat dibandingkan perusahaan pengiriman barang lainnya, hal tersebut dapat terwujud dengan didukung oleh beberapa faktor salah satunya adalah pendistribusian. Algoritma genetika merupakan salah satu metode dalam teori graf yang dapat digunakan untuk mendukung pengoptimalan pendistribusian barang di PT. J&T Express. Tujuan dalam penelitian ini adalah mencari rute terpendek pendistribusian barang (Studi Kasus: Rute Pendistribusian Barang PT. J&T Express Samarinda). Rute pendistribusian barang dilakukan dari titik awal yaitu J&T Express Sri Center Samarinda menuju 4 lokasi J&T Express yang lain di wilayah Samarinda. Berdasarkan hasil penelitian, diperoleh rute jarak terpendek dari titik awal J&T Express Sri Center Samarinda di Jl. Brigjend Katamso Sungai Pinang – Jl. Pelita – J&T Express Sungai Pinang Dalam – Jl. Gerilya – Jl. Lambung Mangkurat – J&T Express Sungai Pinang Luar – Jl. Kh. Ach. Dahlan – Jl. Arief Rachman Hakim – J&T Express Biawan – Jl. Arief Rachman Hakim – Jl. Aminah Syukur – Jl. Hidayatullah – Jl. P. Irian – Jl. Mulawarman – Jl. Panglima Batur – J&T Express Samarinda Hilir – Jl. Panglima Batur – Jl. Niaga Barat – Jl. Niaga Utara – Jl. Niaga Timur – Jl. Imam Bonjol – Jl. Kh. Ach. Dahlan – Jl. Lambung Mangkurat – Jl. Samanhudi – Jl. Brigjend Katamso.

References

[1] Cahyaningati, K.L dan Vikaliana R. (2021). Implementasi Floyd Warshall Algorithm Untuk Optimasi Distribusi J&T Express: Studi Kasus Pickup Distribution Center J&T Express Pasar Minggu. Jurnal Ilmiah Ilmu Terapan Univeristas Jambi. 5(1).
[2] Esanata, C.V. (2019). Penerapan Metode Dijkstra Sebagai Penentuan Rute Terpendek Distribusi Pengiriman Kantor JNE Pusat Kabupaten Jombang. Jurnal Mahasiswa Teknik Informatika. 3(1).
[3] Kusumadewi, S dan Purnomo H. (2005). Penyelesaian Masalah Optimasi dengan Teknik-Teknik Heuristik. Yogyakarta: Graha Ilmu.
[4] Lestari, A.D. (2019). Pengaruh Kualitas Pelanggan, Harga, dan Kepercayaan Terhadap Kepuasan Pelanggan pada PT. Global Jet Express (J&T) Surabaya. Jurnal Ilmu dan Riset Manajemen. 8(7).
[5] Mutakhiroh, I., Saptono F., Hasanah N., Wiryadinata R. (2007). Pemanfaatan Metode Heuristrik Dalam Pencarian Jalur Terpendek Dengan Algoritma Semut dan Algoritma Genetika. Seminar Nasional Aplikasi Teknologi Informasi.
[6] Napitupulu, C. (2018). Implementasi Algoritma Genetika Untuk Penyelesaian Traveling Salesman Problem (TSP) Berbasis Android. (Skripsi). Universitas Sumatera Utara
[7] Prasanda, G.B.D. (2019). Implementasi Algoritma Genetika Dalam Penentuan Ture Terbaik Pendistribusian BBM Pada PT. Pertamina Berbasis Android. (Skripsi). Universitas Islam Negeri Sunan Ampel Surabaya.
[8] Salaki, D. T. (2011). Penentuan Lintasan Terpendek dari FMIPA ke Rektorat dan Fakultas Lain di Unsrat Manado Menggunakan Algoritma Dijkstra. Jurnal Ilmiah Sains.11(1).
[9] Sukaton, R.M. (2011). Penggunaan Algoritma Genetika Dalam Masalah Jalur Terpendek Pada Jaringan Data. (Skripsi). Universitas Indonesia.
[10] Thiang, R.K dan Ferdinando H. (2001). Implementasi Algoritma Genetika pada Mikrokontroler MCS51 Untuk Mencari Rute Terpendek. Seminar of Intelligent Technology and Its Applications.
[11] Tim Redaksi Pelita. (2020). Yuk Kenalan dengan Owner dan Profil Perusahaan J&T Express. Redaksi Pelita. https://www.pelita.or.id/kenalan-dengan-owner-jnt-express/.Diakses pada 1 Maret 2022 pukul 19:28 WITA.