UMN Knowledge Center

Rancang Bangun Aplikasi Pengiriman Barang Menggunakan Algoritma Artificial Bee Colony Dan Algoritma 2-Opt

Primavera, Junius (2017) Rancang Bangun Aplikasi Pengiriman Barang Menggunakan Algoritma Artificial Bee Colony Dan Algoritma 2-Opt. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
Text
SKRIPSI - 13110110038 - JuniusPrimavera.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (7MB) | Preview

Abstract

Dengan mobilitas yang semakin tinggi setiap orang dapat bepergian ke beberapa tempat dalam satu kesempatan. Dalam bisnis pengiriman barang dengan banyaknya barang yang harus dikirim ke beberapa alamat, sering kali orang tidak mempunyai gambaran rute perjalanan yang akan ditempuh, hal ini disebut juga dengan Travelling Salesman Problem. Travelling Salesman Problem dapat diselesaikan dengan metode eksak maupun metode heuristic. Algoritma Artificial Bee Colony merupakan salah satu metode metaheuristic yang jika digabungkan dengan algoritma 2-opt yang merupakan metode heuristic dapat menyelesaikan Travelling Salesman Problem. Hal ini yang mendasari pembuatan aplikasi ez-Nav, yaitu aplikasi pengiriman barang menggunakan algoritma artificial bee colony dan 2-Opt yang dibuat berbasis android. Hasil pengujian dari aplikasi ez-Nav telah berhasil dirancang dan dibangun dan mempermudah kurir pengantar barang dalam mengerjakan pekerjaannya terbukti dari 77.81% pengguna merasa mudah menggunakan aplikasi ez-Nav, dan 87.14% merasa aplikasi ez-Nav berguna untuk membantu pekerjaan pengiriman barang.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: Traveling Salesman Problem, Artificial Bee Colony, 2-Opt, Android
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 24 Jan 2019 02:04
Last Modified: 24 Jan 2019 02:04
URI: http://kc.umn.ac.id/id/eprint/4834

Actions (login required)

View Item View Item