Text

Pencarian Jalur Terpendek Menggunakan Metode Algoritma “Ant Colony Optimization??? Pada GUI Matlab (Studi Kasus : PT Distriversa Buana Mas cabang Purwokerto)

---

ABSTRAK

Bagi perusahaan rute terpendek dalam pendistribusian merupakan hal yang penting untuk dikembangkan guna memperoleh efektifitas dalam kegiatan pendistribusian produk kepada konsumen. Salah satu cara pengembangannya adalah dengan mencari rute terpendek pada permasalahan Travelling Salesman Problem menggunakan algoritma Ant Colony Optimization. Algoritma ini terinspirasi oleh perilaku koloni semut yang dapat menemukan jalan terpendek dari sarang menuju sumber makanan. PT Distriversa Buana Mas atau biasa lebih dikenal dengan DBM merupakan perusahaan yang bergerak di bidang pendistribusian barang. DBM merupakan suatu perusahaan distribusi fisik yang mencakup seluruh Indonesia yang mengkhususkan diri dalam distribusi obat-obatan dan barang konsumsi seperti produk perawatan pribadi, kosmetik dan makanan. Dalam pendistribusiannya DBM menggunakan transportasi darat pada 18 cabang yang tersebar di wilayah Indonesia. Salah satu cabang dari DBM berada di wilayah Purwokerto yang mendistribusikan produk ke 29 toko di wilayah Purbalingga. Penelitian ini dilakukan dengan bantuan GUI Matlab sebagai alat komputasi. Berdasarkan hasil pengujian, sistem GUI yang dibangun dapat mempermudah dan mempercepat proses pencarian rute terpendek pendistribusian PT Distriversa Buana Mas di wilayah Purbalingga.

Kata Kunci: Travelling Salesman Problem, Distriversa Buana Mas, Algoritma, Ant Colony Optimization, GUI.

ABSTRACT

For company, shortest distribution route is an important thing to be developed in order to obtain effectiveness in the distribution of products to consumers. One way of development is to find the shortest route with Ant Colony Optimization algorithm. This algorithm is inspired by the behavior of ant colonies that can find the shortest path from the nest to the food source. One example of a distribution company is PT Distriversa Buana Mas, also known as DBM. DBM is a physical distribution company covering the entire Indonesian archipelago specialized in the distribution of pharmaceuticals and consumer goods such as personal care, cosmetic and food products. DBM uses land transportation in 18 brances spread across Indonesia. One branch of DBM is in the Purwokerto region that distributes products to 29 stores in the Purbalingga region. This research is done with the help of GUI as a computation tool. Based on test results, the GUI system that has been built able to simplify and speed up the selection process of finding the shortest route for distribute product of DBM in the Purbalingga region.

Keywords: Travelling Salesman Problem, Distriversa Buana Mas, Algorithm, Ant Colony Optimization, GUI.

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

STATISTIKA

No. Panggil

702 E 19

Penerbit

: ., 2019

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

333.75

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Via Risqiyanti

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar