Search for collections on Repository Universitas Satya Negara Indonesia

PERANCANGAN APLIKASI TSP (TRAVELLING SALESMAN PROBLEM) DALAM PENDISTRIBUSIAN BARANG MENGGUNAKAN ALGORITMA GREEDY BERBASIS ANDROID (STUDI KASUS : PT. NUSANTARA INTI WISESA)

Afari, Fitri (2016) PERANCANGAN APLIKASI TSP (TRAVELLING SALESMAN PROBLEM) DALAM PENDISTRIBUSIAN BARANG MENGGUNAKAN ALGORITMA GREEDY BERBASIS ANDROID (STUDI KASUS : PT. NUSANTARA INTI WISESA). Undergraduate thesis, Universitas Satya Negara Indonesia.

[img] Text
abstrak.pdf

Download (1MB)
[img] Text
bab 1.pdf

Download (1MB)

Abstract

Distribusi adalah salah satu hal yang penting dalam bidang usaha. Dalam proses pendistribusian barang ke semua toko diperlukan lintasan terpendek toko mana yang harus dikunjungi terlebih dahulu oleh seorang supplier. Masalah tersebut biasa disebut TSP (Travelling Salesman Probblem). TSP merupakan masalah pencarian lintasan terpendek dari sejumlah titik (toko) yang ada, dimana setiap titik (toko) harus dikunjungi tepat satu kali. Permasalahan TSP tersebut diselesaikan dengan menggunakan Algoritma Greedy. Langkah-langkah Algoritma Greedy adalah menentukan suatu edge sebagai titik awal dengan bobot minimum untuk menentukan lintasan berikutnya. Verteks yang terpilih untuk menentukan lintasan berikutnya dan seterusnya pada verteks akhir.

Item Type: Thesis (Undergraduate)
Subjects: Technology > Technology (General)
Divisions: Fakultas Teknik > Teknik Informatika (S1)
Depositing User: Tn Andrian Prayudho
Date Deposited: 15 Feb 2023 10:05
Last Modified: 15 Feb 2023 10:05
URI: http://repo.usni.ac.id/id/eprint/2617

Actions (login required)

View Item View Item