Aplikasi Travelling Salesman Problem Pada Pengedropan Barang di Anjungan Menggunakan Metode Insertion

DEWI, Priska Sari (2020) Aplikasi Travelling Salesman Problem Pada Pengedropan Barang di Anjungan Menggunakan Metode Insertion. Skripsi thesis, Universitas Jenderal Soedirman.

[img] PDF (Cover)
COVER-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf

Download (32kB)
[img] PDF (Legalitas)
LEGALITAS-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (321kB)
[img] PDF (Abstrak)
ABSTRAK-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf

Download (18kB)
[img] PDF (BabI)
BAB-I-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (23kB)
[img] PDF (BabII)
BAB-II-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (250kB)
[img] PDF (BabIII)
BAB-III-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (17kB)
[img] PDF (BabIV)
BAB-IV-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (718kB)
[img] PDF (BabV)
BAB-V-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (17kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (70kB)
[img] PDF (Lampiran)
LAMPIRAN-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf
Restricted to Repository staff only

Download (163kB)

Abstract

Travelling Salesman Problem (TSP) merupakan permasalahan mencari lintasan terpendek seorang salesman harus mengunjungi semua kota yang akan dituju tepat sekali, dan kembali ke kota awal. Pada penelitian ini, penyelesaian TSP menggunakan metode nearest insertion, metode cheapest insertion, dan metode farthest insertion. Bantuan fungsi Software R digunakan untuk membuat program minimum TSP dari ketiga metode. Hasil TSP untuk jumlah titik yang sama dengan menggunakan tiga metode insertion tidak selalu menghasilkan bobot dan rute lintasan yang sama namun bergantung pada data yang digunakan.

Item Type: Thesis (Skripsi)
Nomor Inventaris: K20058
Uncontrolled Keywords: Travelling Salesman Problem, Metode Nearest Insertion, Metode Cheapest Insertion, Metode Farthest Insertion, dan Software R.
Subjects: M > M37 Management Marketing Selling
T > T289 Travel
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika
Depositing User: Mrs Priska Sari Dewi
Date Deposited: 20 Nov 2020 01:50
Last Modified: 20 Nov 2020 01:50
URI: http://repository.unsoed.ac.id/id/eprint/6345

Actions (login required)

View Item View Item