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.
|
Text
16410100002-2021-UNIVERSITASDINAMIKA.pdf - Accepted Version Download (2MB) | Preview |
|
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
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 |
Download Statistics
Downloads over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
Actions (login required)
View Item |