IMPLEMENTASI ANT COLONY OPTIMIZATION UNTUK OPTIMISASI RUTE TERPENDEK PADA PENGIRIMAN BARANG DI KANTOR J&T KOTA JAMBI

Ariyanti, Lisa (2023) IMPLEMENTASI ANT COLONY OPTIMIZATION UNTUK OPTIMISASI RUTE TERPENDEK PADA PENGIRIMAN BARANG DI KANTOR J&T KOTA JAMBI. S1 thesis, Universitas Jambi.

	Text Abstrak.pdf Download (30kB)
	Text Bab 1.pdf Download (351kB)
	Text Bab 5.pdf Download (307kB)
	Text Cover.pdf Download (105kB)
	Text Daftar Pustaka.pdf Download (312kB)
	Text Full Skripsi.pdf Download (2MB)
	Text LEMBAR PENGESAHAN.pdf Download (303kB)

Abstract

RINGKASAN Pengiriman paket cepat dan tepat waktu merupakan salah satu hal yang menjadi pertimbangan konsumen dalam pemilihan jasa kirim. Salah satu faktor yang mampu mempengaruhi pengiriman tersebut adalah dalam penentuan rute terpendek yang akan dilalui driver J&T dalam mengirimkan barang dari Gateway J&T Kota Jambi ke drop point vertex tujuan. Oleh karena itu untuk menentukan rute terpendek tependek dalam pengiriman paket tersebut maka diperlakukan Ant Colony Optimization. Ant Colony Optimization merupakan metode heuristik yang mengambil perilaku koloni semut dalam pencarian jalur terpendek antara sarang dan sumber makanan yang dikenal sebagai sistem semut. Secara alamiah koloni semut mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilalui. Berdasarkan hal tersebut maka akan dikaji bagaimana implementasi Ant Colony Optimization dalam menentukan penyelesaian masalah optimisasi, salah satunya adalah untuk menentukan rute terpendek yang baru yang akan dilalui driver J&T dalam mengirimkan barang dari Gateway J&T Kota Jambi ke drop point vertex tujuan. Lokasi-lokasi kantor J&T yang dijadikan vertex tujuan ini dipresentasikan dalam sebuah diagram yang akan menghasilkan sebuah graf, dimana untuk penentuan rute terpendek nantinya akan menghasilkan nilai optimal yaitu nilai yang didapat melalui suatu proses dan dianggap menjadi solusi jawaban yang paling baik dari semua solusi yang ada. Berdasarkan hasil analisis menggunakan metode algoritma semut sehingga diperoleh rute terbaik sementara siklus Gateway J&T (V1) menuju J&T Express Paal Merah (V2) kemudian J&T Express Cabang Jambi (V3) menuju J&T Express Talang Bakung (V4) kemudian J&T Express Selincah (V5) menuju J&T Express Jelutung (V7) menuju J&T Express Koni IV (V6) lalu kembali lagi ke Gateway J&T (V1) Dari jalur rute ini dapat dimodifikasi lagi kebentuk yang lain yaitu rute Gateway J&T (V1) menuju J&T Express Koni IV (V6) kemudian J&T Express Jelutung (V7) menuju J&T Express Selincah (V5) kemudian J&T Express Talang Bakung (V4) menuju J&T Express Cabang Jambi (V3) menuju J&T Express Paal Merah (V2) dan kembali lagi ke Gateway J&T (V1) dengan jarak sebesar 24,1 km. SUMMARY Fast and on-time package delivery is one of the things that consumers consider when choosing a delivery service. One of the factors that can influence delivery is determining the shortest route that J&T drivers will take to send goods from J&T Gateway Jambi City to the destination vertex drop point. Therefore, to determine the shortest route for sending the package, Ant Colony Optimization is treated. Ant Colony Optimization is a heuristic method that takes the behavior of ant colonies in searching for the shortest path between the nest and food sources, known as the ant system. Naturally, ant colonies are able to find the shortest route from the nest to food sources. Ant colonies can find the shortest route between the nest and food sources based on footprints on the paths they have taken. Based on this, it will be studied how to implement Ant Colony Optimization in determining the solution to optimization problems, one of which is to determine the new shortest route that J&T drivers will take to send goods from the J&T Gateway in Jambi City to the destination vertex drop point. The J&T office locations which are used as destination vertices are presented in a diagram which will produce a graph, where for determining the shortest route it will produce an optimal value, namely the value obtained through a process and is considered the best solution of all existing solutions. Based on the results of the analysis using the ant algorithm method, the best route is obtained while the J&T Gateway cycle (V1) goes to J&T Express Paal Merah (V2) then J&T Express Jambi Branch (V3) goes to J&T Express Talang Bakung (V4) then J&T Express Selincah (V5) to J&T Express Jelutung (V7) to J&T Express Koni IV (V6) then back again to Gateway J&T (V1). From this route, it can be modified into another form, namely the Gateway J&T route (V1) to J&T Express Koni IV (V6) then J&T Express Jelutung (V7) to J&T Express Selincah (V5) then J&T Express Talang Bakung (V4) to J&T Express Jambi Branch (V3) to J&T Express Paal Merah (V2) and back again to J&T Gateway (V1) with a distance of 24,1 km.

Type:	Thesis (S1)
Uncontrolled Keywords:	Ant colony optimization, rute optimal, j&t express
Subjects:	L Education > L Education (General)
Depositing User:	Ariyanti
Date Deposited:	22 Jan 2024 08:15
Last Modified:	22 Jan 2024 08:15
URI:	https://repository.unja.ac.id/id/eprint/61065

Actions (login required)

View Item