PENDEKATAN FUZZY CLUSTERING DALAM PENYELESAIAN CVRP

LUKI PRASETYO, : 143010023 (2018) PENDEKATAN FUZZY CLUSTERING DALAM PENYELESAIAN CVRP. Skripsi(S1) thesis, Fakultas Teknik Unpas.

[img]
Preview
Text
Artikel Pendaftaran Wisuda Luki Prasetyo.pdf

Download (593kB) | Preview
Official URL: http://teknik.unpas.ac.id

Abstract

CVRP merupakan salah satu persoalan VRP yang paling dasar, CVRP hanya memiliki satu pembatas berupa kapasitas angkut kendaraan, dan hanya memiliki satu depot. Penyelesaian persoalan CVRP biasanya diselesaikan dengan melakukan clustering terlebih dahulu lalu dilakukan proses routing berdasarkan hasil dari clustering. Pada umumnya penyelesaian CVRP dilakukan dengan mengabaikan karakteristik setiap titik sehingga setiap titik hanya akan berada dalam satu cluster. Pada kenyataannya seumlah titik bisa dikelompokkan pada lebih dari satu cluster karena kesesuaian karakterisitk. Untuk kasus ini maka clustering harus dilakukan dengan pendekatan fuzzy. Pada penelitian ini dilakukan penyelesaian CVRP dengan pendekatan Fuzzy C – Means Clustering, dimana dilakukan clustering berdasarkan kedekatan suatu titik dengan titik pusat beberapa cluster, dengan nilai derajat keanggotaan sebagai parameter kedekatan titik tersebut dengan beberapa cluster, terdapat fuzzification parameter sebagai parameter yang akan berpengaruh dalam penyelesaian persoalan. Penyelesaian persoalan CVRP dengan Fuzzy C – Means akan menghasilkan beberapa iterasi, semakin bertambahnya iterasi menghasilkan perubahan derajat keanggotaan dan posisi pusat cluster, hingga posisi mencapai steady state atau hingga tidak berubah secara signifikan. Hasil penelitian menunjukan bahwa pendekantan Fuzzy C – Means Clustering dalam penyelesaian persoalan CVRP, menghasilkan hasil yang baik jika proses routing dilakukan dengan menggunakan Savings Algorithm, dimana hasil tidak berbeda secara signifikan dari optimal solution persoalan yang ada. Fuzzification parameter yang merupakan parameter yang berpengaruh dari pendekatan Fuzzy C – Means Clustering, yang akan menentukan nilai derajat keanggotaan suatu titik. Kata Kunci : CVRP, Derajat Keanggotaan, Fuzzy C – Means Clustering, Fuzzification Parameter, dan Routing.

Item Type: Thesis (Skripsi(S1))
Subjects: S1-Skripsi
Divisions: Fakultas Teknik > Teknik Industri 2018
Depositing User: Irwan Kustiawan Kosasih
Date Deposited: 15 Oct 2018 02:28
Last Modified: 15 Oct 2018 02:28
URI: http://repository.unpas.ac.id/id/eprint/39108

Actions (login required)

View Item View Item