PT. NUSANTARA INTI WISESA) FITRI AFARI Primary Author mixed material bibliography USNI 2016 id Indonesia

Text

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. Langkahlangkah 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.Aplikasi TSP dirancang dengan berbasis Android pengembangan dengan XML, API dan dengan bahasa pemograman Java. FITRI AFARI DISTRIBUSI NONE Institutional Repository USNI Universitas Satya Negara Indonesia TI 2016 08160255 Perpustakaan USNI Kampus A TI 2016 PERANCANGAN APLIKASI TSP (TRAVELLING SALESMAN PROBLEM) DALAM PENDISTRIBUSIAN BARANG MENGGUNAKAN ALGORITMA GREEDY BERBASIS ANDROID (STUDI KASUS : PT. NUSANTARA INTI WISESA) 586 2019-03-28 09:30:42 2019-03-28 09:31:09 machine generated