IMPLEMENTASI K-MEANS CLUSTERING DAN ALGORITMA BRANCH AND BOUND UNTUK MULTIPLE TRAVELLING SALESMAN PROBLEM

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.

	Text (Skripsi Informatika) 22074288_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22074288_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

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.

Actions (login required)

View Item