eprintid: 3799
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/37/99
datestamp: 2021-06-16 02:39:57
lastmod: 2021-06-16 02:39:57
status_changed: 2021-06-16 02:39:57
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22074288, Timur Santanu Aji
creators_id: ajx_east@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Jong, Jek Siang
contributors_name: Santosa, R. Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI K-MEANS CLUSTERING DAN ALGORITMA BRANCH AND BOUND UNTUK MULTIPLE TRAVELLING SALESMAN PROBLEM
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Travelling Salesman Problem (TSP), Multiple TSP, k-means clustering,  branch and bound
abstract: Persoalan pendistribusian barang ke beberapa tempat atau kota sering disebut dengan Travelling Salesman Problem (TSP). TSP hanya untuk permasalahan jika pendistribusian tersebut dilakukan seorang saja. Masalah berkembang jika dilakukan oleh beberapa orang salesman untuk mengejar tuntutan waktu atau mungkin jumlah barang yang tidak bisa dibawa oleh seorang salesman. Sehingga permasalahan berkembang menjadi Multiple TSP (mTSP). Dalam skripsi ini dibuat suatu aplikasi Multiple TSP. Prosesnya menggunakan dua algoritma yang berjalan berurutan dalam proses sistem yang akan dibuat. Algoritma tersebut adalah k-means clustering untuk membagi wilayah perjalanan dan branch and bound untuk mencari jalur optimal tiap cluster. Dengan input berupa titik-titik kota, titik centroid awal. Output yang dihasil kan adalah jarak antar kota dan jalur salesman yang harus dilalui.
Sistem yang dihasilkan akan dapat memberikan gambaran masing-masing wilayah salesman beserta jalur optimalnya. Jalur yang ditampilkan berupa garis yang berbeda warna tiap wilayah salesman. Pembagian wilayah perjalanan tergantung dari letak centroid awal untuk melakukan clustering.
date: 2012-06
date_type: published
pages: 37
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22074288, Timur Santanu Aji  (2012) IMPLEMENTASI K-MEANS CLUSTERING DAN ALGORITMA BRANCH AND BOUND UNTUK MULTIPLE TRAVELLING SALESMAN PROBLEM.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3799/1/22074288_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3799/2/22074288_bab2-sd-bab4_lampiran.pdf