TA : Rancang Bangun Aplikasi Pengiriman Barang dengan Rute Terpendek Menggunakan Metode Ant Colony Optimization pada PT Saka Mitra Usaha

Adjie, Yohanes Krisantoro (2021) TA : Rancang Bangun Aplikasi Pengiriman Barang dengan Rute Terpendek Menggunakan Metode Ant Colony Optimization pada PT Saka Mitra Usaha. Undergraduate thesis, Universitas Dinamika.

[img]
Preview
Text
16410100002-2021-UNIVERSITASDINAMIKA.pdf - Accepted Version

Download (2MB) | Preview
[img] Text
16410100002-2021-LAMPIRAN.pdf - Accepted Version
Restricted to Repository staff only

Download (3MB)

Search this title on : |

Abstract

PT Saka Mitra Usaha merupakan perantara dalam proses penjualan dan pengiriman produk makanan ringan kepada toko-toko kecil yang dilakukan oleh motoris. Motoris merupakan aktor utama dalam proses pengiriman barang. Di PT Saka Mitra Usaha terdapat 20 orang motoris yang siap melakukan pengiriman barang. Dalam melakukan proses pengiriman, motoris tidak memiliki pedoman pasti mengenai rute terdekat yang harus dilalui saat berangkat hingga kembali ke perusahaan, memungkinkan rute yang dilalui bukanlah rute terdekat, sehingga motoris membutuhkan waktu yang lebih banyak. Motoris yang menggunakan Google Maps juga harus memasukkan satu per satu destinasi toko, sehingga membutuhkan waktu yang lebih lama. Solusi yang dibuat adalah aplikasi berbasis android yang dapat memberikan rekomendasi rute terpendek. Pencarian rute terpendek ini termasuk sebuah permasalahan Traveling Salesman Problem, dimana seorang kurir harus melakukan pengiriman barang dengan melewati setiap rute secara optimal. Metode yang digunakan untuk menyelesaikan metode ini adalah Ant Colony Optimization dengan varian Ant System. Penggunaan Ant System dipilih karena banyaknya variabel yang dapat diubah sesuai kebutuhan, memungkinkan untuk mencapai hasil yang maksimal, serta jumlah destinasi yang cukup pendek yaitu 15 toko. Hasil uji coba untuk 15 toko menunjukkan bahwa aplikasi ini dapat memberikan penghitungan jarak terpendek perjalanan sebesar 40.343 kilometer, dengan nilai a= 1.5, β=1, ρ=0.9 atau a= 2, β=1.5, dan ρ=0.5-0.9. Aplikasi juga dapat memberikan rekomendasi urutan toko yang harus dilalui terlebih dahulu serta mampu mengintegrasikan urutan toko dengan navigasi akan toko yang dituju sehingga mempersingkat proses pencarian rute.

Export Record



Statistic

IRStats Detail StatisticView more statistics

Item Type: Thesis (Undergraduate)
Additional Information: Yohanes Krisantoro Adjie (16410100002)
Uncontrolled Keywords: Traveling Salesman Problem, Ant Colony Optimization, Ant System.
Dewey Decimal Classification: 300 – Social sciences > 380 Commerce, communications, transport > 387 Water, air & space transportation
Divisions: Fakultas Teknologi dan Informatika > S1 Sistem Informasi
Depositing User: Yohanes Krisantoro Adjie
Date Deposited: 19 Aug 2021 15:37
Last Modified: 19 Aug 2021 15:37
THESIS ADVISORS: 1. UNSPECIFIED (NIDN : UNSPECIFIED)
URI: http://repository.dinamika.ac.id/id/eprint/5866

Actions (login required)

View Item View Item