Implementasi Algoritma Semut untuk Optimasi Rute
Terpendek (Studi Kasus Pengiriman Barang pada JNE Alauddin)
Total View This Week2
Total View This Week2
Institusion
Universitas Islam Negeri Alauddin
Author
Subject
518.1 Algoritma
Datestamp
2017-08-30 07:42:17
Abstract :
Sekarang ini, sering dilakukan perjalanan dari satu tempat atau lokasi ke tempat yang lain dengan mempertimbangkan jalur atau rute yang terpendek untuk dilalui. dalam menentukan rute terpendek dengan mengimplementasikan algoritma semut untuk menentukan rute terpendek . kasus ini merupakan kasus dari Travelling salesman Problem (TSP) yaitu mengunjungi semua titik lokasi yang dimulai dari titik awal kemudian berakhir dititik awal kembali . Studi kasus dalam penelitian ini yaitu data pengiriman kurir PT JNE cabang Alauddin kota Makassar. Sampel yang digunakan yaitu 7 titik lokasi yang selanjutnya diselesaikan dengan menggunakan algoritma semut dimana algoritmanya mengadopsi cara kerja dari semut untuk mendapatkan rute terpendek. Penggunaan Algorima semut pada kasus ini terbatas untuk satu siklus atau satu iterasi (NC=1)sehingga diperoleh rute terbaik sementara siklus pertama yaituKantor JNE Alauddin (V1) menuju PT DIPA Jaya sejahtera (V) kemudian RSIA Siti khadijah III (V35) menuju Instalasi penyakit kusta dan penyakit infeksi Endemik(V2) menuju PT Indolok BaktiUtama (V) kemudian Kantor Dinas kelautan danperikanan prov SULSEL (V74) menuju GTC Tanjung bunga (V) lalu kembali lagi ke Kantor JNE Alauddin (V16). Dari jalur rute ini dapat dimodifikasi lagi kebentuk yang lain yaitu rute Kantor JNE Alauddin (V1) menuju GTC Tanjung bunga (V) kemudian Kantor Dinas kelautan dan perikanan prov SULSEL (V) menuju PT Indolok Bakti Utama (V) menuju Instalasi penyakit kusta dan penyakit infeksi Endemik (V24) kemudian RSIA Siti khadijah III (V) menuju PT DIPA Jaya sejahtera (V53) dan kembali lagi ke Kantor JNE Alauddin (V) dengan jarak sebesar 19,2 km.
Sekarang ini, sering dilakukan perjalanan dari satu tempat atau lokasi ke tempat yang lain dengan mempertimbangkan jalur atau rute yang terpendek untuk dilalui. dalam menentukan rute terpendek dengan mengimplementasikan algoritma semut untuk menentukan rute terpendek . kasus ini merupakan kasus dari Travelling salesman Problem (TSP) yaitu mengunjungi semua titik lokasi yang dimulai dari titik awal kemudian berakhir dititik awal kembali . Studi kasus dalam penelitian ini yaitu data pengiriman kurir PT JNE cabang Alauddin kota Makassar. Sampel yang digunakan yaitu 7 titik lokasi yang selanjutnya diselesaikan dengan menggunakan algoritma semut dimana algoritmanya mengadopsi cara kerja dari semut untuk mendapatkan rute terpendek. Penggunaan Algorima semut pada kasus ini terbatas untuk satu siklus atau satu iterasi (NC=1)sehingga diperoleh rute terbaik sementara siklus pertama yaituKantor JNE Alauddin (V1) menuju PT DIPA Jaya sejahtera (V) kemudian RSIA Siti khadijah III (V35) menuju Instalasi penyakit kusta dan penyakit infeksi Endemik(V2) menuju PT Indolok BaktiUtama (V) kemudian Kantor Dinas kelautan danperikanan prov SULSEL (V74) menuju GTC Tanjung bunga (V) lalu kembali lagi ke Kantor JNE Alauddin (V16). Dari jalur rute ini dapat dimodifikasi lagi kebentuk yang lain yaitu rute Kantor JNE Alauddin (V1) menuju GTC Tanjung bunga (V) kemudian Kantor Dinas kelautan dan perikanan prov SULSEL (V) menuju PT Indolok Bakti Utama (V) menuju Instalasi penyakit kusta dan penyakit infeksi Endemik (V24) kemudian RSIA Siti khadijah III (V) menuju PT DIPA Jaya sejahtera (V53) dan kembali lagi ke Kantor JNE Alauddin (V) dengan jarak sebesar 19,2 km.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
