IMPLEMENTASI ALGORITMA ARTIFICIAL BEE COLONY DALAM MENYELESAIKAN MULTI-CRITERIA TRAVELLING SALESMAN PROBLEM: Studi Kasus Jaringan J&T Express Sukabumi

Muhammad Aqil Nizamuddin, - (2024) IMPLEMENTASI ALGORITMA ARTIFICIAL BEE COLONY DALAM MENYELESAIKAN MULTI-CRITERIA TRAVELLING SALESMAN PROBLEM: Studi Kasus Jaringan J&T Express Sukabumi. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Dalam pendistribusian paket kiriman pada suatu jaringan gudang logistik terdapat suatu kendala di mana rute yang digunakan harus dapat mengoptimalkan beberapa aspek sekaligus seperti jarak dan waktu tempuh perjalanan. Permasalahan ini dapat dipandang sebagai Multi-Criteria Travelling Salesman Problem (MCTSP). Penelitian ini bertujuan untuk mengimplementasikan algoritma Artificial Bee Colony (ABC) untuk menyelesaikan MCTSP dalam menentukan rute paling optimal pada jaringan J&T Express Sukabumi. Algoritma ABC merupakan algoritma yang terinspirasi dari strategi lebah madu dalam pencarian sumber makanan terbaik. Algoritma ini terdiri dari empat tahapan utama yaitu inisialisasi, employed bee, onlooker bee, dan scout bee. Hasil simulasi menunjukkan bahwa algoritma ABC dapat menghasilkan solusi yang efektif dengan tingkat keberhasilan yang cukup tinggi. Penelitian ini membuktikan bahwa algoritma ABC dapat digunakan untuk menyelesaikan permasalahan MCTSP untuk menghasilkan rute terpendek dan tercepat pada jaringan J&T Express Sukabumi. In the distribution of delivery packages within a logistics warehouse network, there is a challenge where the routes used most optimize multiple aspects simultaneously, such as travel distance and time. This issue can be categorized as a Multi-Criteria Travelling Salesman Problem (MCTSP). This study aims to implement the Artificial Bee Colony (ABC) algorithm to solve the MCTSP by determining the most optimal route for the J&T Express network in Sukabumi. The ABC Algorithm is inspired by the foraging strategies of honeybees in searching for the best food sources. This algorithm consists of four main stages: initialization, employed bee, onlooker bee, and scout bee. The simulation results show that the ABC algorithm can produce effective solutions with a relatively high success rate. This research demonstrates that the ABC algorithm can be applied to solve MCTSP problems to generate the shortest and fastest routes within the J&T Express network in Sukabumi.

Baca Full Text klik disini
[img] Text
S_MAT_2003695_Title.pdf
Download (3MB)
[img] Text
S_MAT_2003695_Chapter1.pdf
Download (1MB)
[img] Text
S_MAT_2003695_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (1MB)
[img] Text
S_MAT_2003695_Chapter3.pdf
Download (5MB)
[img] Text
S_MAT_2003695_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (2MB)
[img] Text
S_MAT_2003695_Chapter5.pdf
Download (315kB)
[img] Text
S_MAT_2003695_Appendix.pdf
Restricted to Staf Perpustakaan
Download (1MB)
Official URL: https://repository.upi edu/
Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing: Lukman: 6675529 Isnie Yusnitha: 5993405
Uncontrolled Keywords: Rute optimal, Algoritma Artificial Bee Colony, Multi-Criteria Travelling Salesman Problem Optimal route, Artificial Bee Colony Algorithm, Multi-Criteria Travelling Salesman Problem
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1
Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User: Muhammad Aqil Nizamuddin
Date Deposited: 13 Jan 2025 02:29
Last Modified: 13 Jan 2025 02:29
URI: http://repository.upi.edu/id/eprint/129609

Actions (login required)

View Item View Item