Optimasi Rute Multiple Travelling Salesman Problem Pada Distribusi Es Batu Dengan Algoritme Artificial Bee Colony (ABC)

Lazuardy, Muhammad Aghni Nur (2018) Optimasi Rute Multiple Travelling Salesman Problem Pada Distribusi Es Batu Dengan Algoritme Artificial Bee Colony (ABC). Sarjana thesis, Universitas Brawijaya.

Abstract

Proses distribusi dilakukan untuk meningkatkan produktivitas perusahaan. Sebuah strategi dalam sebuah proses distribusi diperlukan terutama dalam penentuan rute distribusi. Sebuah rute yang optimal sangat penting dalam distribusi produk terutama es batu. Sebuah perusahaan perlu mengirimkan produknya ke banyak alamat, oleh karena banyaknya alamat pengiriman dan dengan jarak yang bervariasi memunculkan sebuah masalah seperti waktu yang lama untuk sampai ke tempat tujuan. Dalam memecahkan masalah tersebut perlu sebuah sistem yang memiliki tujuan untuk membantu proses distribusi dengan jumlah sales lebih dari satu, permasalahan tersebut disebut dengan Multiple Travelling Salesman Problem (M-TSP). Metode yang dapat menyelesaikan masalah M-TSP salah satunya adalah dengan algoritme Artificial Bee Colony (ABC) dibandingkan dengan algoritme lain berdasarkan pada kecerdasan berkelompok. Proses awal algoritme ABC mencari rute pengiriman es batu secara random berdasarkan data pelanggan yang sudah memesan. Selanjutnya dilakukan swapping dan insertion rute tersebut kemudian diambil rute dengan fitness optimal. Terakhir adalah dilakukan perbandingan dengan rute awal apakah hasilnya lebih baik atau tidak. Hasil pengujian menunjukkan parameter optimal yaitu jumlah size problem 23, jumlah pop size 80, jumlah limit 10, dan banyak iterasi 600. Dari parameter tersebut didapatkan rata-rata nilai fitness berdasarkan optimasi sistem sebesar 0,078163 dan untuk pemilihan jalur secara manual yang dilalui sales mendapatkan rata-rata nilai fitness sebesar 0,043472, sehingga pemilihan jalur dapat dioptimasi sistem.

English Abstract

The distribution is done to improving the productivity of the company. A strategy in the process of distribution is required primarily in determining the distribution route. An optimal route is essential in product distribution especially ice cubes. A company needs to send its products to multiple addresses, because the numbers of shipping addresses and varying distances creates a problem such as needing a long time to reach the destination. In solving these problem need a system that has a purpose to help the distribution process with the number of sales more than one, the problem is named Multiple Travelling Salesman Problem (M-TSP). One of the methods that can solve the problem of M-TSP is Artificial Bee Colony (ABC) algorithm which compared to other algorithm based on swarm intelligence. The initial process of ABC algorithm looks for random ice cubes distribution routes based on customer’s ordering data. Furthermore swapping and insertion route is done then taken the route with optimal fitness. The last is comparison with the initial route whether the result is better or not. The test result show the numbers of optimal parameters are 23 size problems, 80 pop sizes, 10 limits, and 600 iterations. From these parameters obtained average fitness value based on system optimization of 0,078163 and manual selection of routes the sales goes through obtain average fitness value of 0,043472, with the result that path selection can be optimized by system.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2018/526/051808417
Uncontrolled Keywords: artificial bee colony (ABC), optimasi, distribusi, multiple travelling salesman problem (M-TSP) artificial bee colony (ABC), optimization, distribution, multiple travelling salesman problem (M-TSP)
Subjects: 300 Social sciences > 338 Production > 338.1 Agriculture > 338.19 Food Supply > 338.190 285 Computer application
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Budi Wahyono Wahyono
Date Deposited: 06 May 2019 02:11
Last Modified: 21 Oct 2021 03:33
URI: http://repository.ub.ac.id/id/eprint/162046
[thumbnail of Muhammad Aghni Nur Lazuardy.pdf]
Preview
Text
Muhammad Aghni Nur Lazuardy.pdf

Download (21MB) | Preview

Actions (login required)

View Item View Item