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.

Preview	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

ASCII Citation Atom BibTeX Dublin Core EP3 XML EndNote HTML Citation JSON METS MODS MPEG-21 DIDL OpenURL ContextObject OpenURL ContextObject in Span RDF+N-Triples RDF+N3 RDF+XML Refer Reference Manager Simple Metadata

Download Statistics

Downloads over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Actions (login required)

View Item