Optimasi Rute Distribusi Logistik Pada Bekangdam Dengan Algortima Bee Colony

Ramadhani, Nadiah Nur Fadillah (2021) Optimasi Rute Distribusi Logistik Pada Bekangdam Dengan Algortima Bee Colony. Sarjana thesis, Universitas Brawijaya.

Abstract

Kodam V Brawijaya merupakan Komando Kewilayahan Pertahanan di Provinsi Jawa Timur. Wilayah Kodam V Brawijaya meliputi wilayah yang tersebar di Jawa Timur seperti Pacitan, Ngawi, Madiun, Blitar, Nganjuk, Kediri, Mojokerto, Malang, Situbondo hingga Banyuwangi. Salah satu badan yang ada di Kodam V Brawijaya adalah Bekangdam. Bekangdam atau Pembekalan Angkutan Kodam merupakan badan pelaksana daerah Tentara Nasional Indonesia Angkatan Darat di daerah berfungsi untuk menyediakan persediaan logistik tempur dan angkutan perang. Persediaan pada Bekangdam akan di distribusikan ke daerah-daerah wilayah Kodam V Brawijaya. Selain alat tempur dan angkutan perang, logistik pada Bekangdam berupa makanan, obat-obatan maupun bahan pokok lainnya. Proses distribusi pada Bekangdam menggunakan transportasi darat berupa truk. Bekangdam memiliki kesulitan dalam menentukan rute yang optimal karena itu dalam proses pengirimannya Bekangdam sering mengalami keterlambatan. Berdasarkan permasalahan tersebut dibutuhkanlah metode yang pas untuk menangani masalah ini, penelitian ini menggunakan algoritma bee colony dalam menyelesaikan kasus multiple travelling salesman problem dengan tujuan untuk mencari rute optimal dalam melakukan proses distribusi logistik. Berdasarkan pengujian yang dilakukan, rute yang dihasilkan oleh sistem lebih optimal dibandingkan dengan rute yang dipilih oleh Bekangdam V Brawijaya. Penelitian ini mendapatkan nilai yang optimal pada jumlah popsize ke 115, limit ke 40 dan iterasi ke 1200. Dari parameter yang digunakan, didapatkan total jarak dari sistem yaitu 2454,65 km sedangkan total jarak yang dipilih Bekangdam yaitu 2874,1 km.

English Abstract

Kodam V Brawijaya is the Regional Defense Command in East Java Province. The area of Kodam V Brawijaya covers areas spread across East Java such as Pacitan, Ngawi, Madiun, Blitar, Nganjuk, Kediri, Mojokerto, Malang, Situbondo to Banyuwangi. One of the bodies in Kodam V Brawijaya is Bekangdam. Bekangdam or Kodam Transport Provisions is the regional implementing agency of the Indonesian Army in the regions whose function is to provide supplies for combat logistics and war transportation. The supplies for Bekangdam will be distributed to the areas of Kodam V Brawijaya. In addition to combat equipment and war transportation, Bekangdam's logistics are in the form of food, medicine and other basic materials. The distribution process at Bekangdam uses land transportation in the form of trucks. Bekangdam has difficulty in determining the optimal route because of that in the delivery process Bekangdam often experiences delays. Based on these problems, an appropriate method is needed to deal with this problem, this study uses the bee colony algorithm in solving the case of multiple traveling salesman problems with the aim of finding the optimal route in the logistics distribution process. Based on the tests carried out, the route generated by the system is more optimal than the route chosen by Bekangdam V Brawijaya. This study obtained the optimal value for the 115th popsize, the 40th limit and the 1200th iteration. From the parameters used, the total distance from the system was 2454.65 km, while the total distance selected by Bekangdam was 2874.1 km.

Other obstract

-

Item Type: Thesis (Sarjana)
Identification Number: 052115
Uncontrolled Keywords: algoritma bee colony, optimasi, distribusi, multiple travelling salesman problem., bee colony algorithm, optimization, distribute, multiple salesman problem.
Subjects: 000 Computer science, information and general works > 004 Computer science
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Unnamed user with username santoso
Date Deposited: 22 Oct 2021 02:38
Last Modified: 24 Feb 2022 02:21
URI: http://repository.ub.ac.id/id/eprint/184865
[thumbnail of DALAM MASA EMBARGO] Text (DALAM MASA EMBARGO)
Nadiah Nur Fadillah Ramadhani.pdf
Restricted to Registered users only until 31 December 2023.

Download (2MB)

Actions (login required)

View Item View Item