INOVTEK POLBENG
Vol 9, No 1 (2019): INOVTEK VOL.9 NO 1 - 2019

PENENTUAN JARINGAN LOGISTIK MENGGUNAKAN FUZZY C-MEANS DAN MINIMUM SPANNING TREE BERBASIS GENETIC ALGORITHM

shinta tri kismanti (universitas borneo tarakan)
andi ard maidhah (universitas borneo tarakan)



Article Info

Publish Date
03 Jul 2019

Abstract

Indonesia  sebagai negara kepulauan dengan lebih dari 17.000 pulau dengan wilayah perairan menjadi salah satu moda transportasinya. Dengan demikian sebagian besar aktivitas terjadi di wilayah perairan, diantaranya distribusi logistik. Pergerakan distribusi logistik tersebut akan menghasilkan pola rute suatu pergerakan logistik. Penentuan pola jaringan pergerakan logistik yang optimal dapat mendukung kelancaran dalam sistem pendistribusian. Pada penelitian ini penentuan pola jaringan logistik dilakukan dengan dua tahapan. Tahap pertama, akan dilakukan pengklasteran dengan menggunakan Fuzzy C-means, pengklasteran bertujuan untuk mendapatkan kelompok-kelompok pulau yang berada pada lokasi yang berdekatan. Tahap kedua setelah didapatkan hasil cluster yang optimal, dengan menggunakan minimum spanning tree berbasis hybrid genetic algorithm akan didapatkan pola jaringan yang optimal. Pola jaringan tersebut akan menghubungkan pulau yang terpilih sebagai titik pusat ke pulau-pulau disekitarnya. Hasil uji coba pada proses pengklasteran menggunakan FCM didapatkan jumlah cluster optimal sebanyak 3 cluster. Pada proses pembentukkan MST berbasis hybrid GA digunakan parameter crossover rate 0,2 dan mutation rate 0,4 dan diperoleh hasil terbaik ketika iterasi minimumnya konvergen pada solusi optimal. Cluster 1 didapatkan hasil terbaik dengan ukuran populasi 100 dan generasi maksimum 2000 dengan nilai fitness yaitu 9.41, cluster 2 dengan ukuran populasi 100 dan generasi maksimum 1000 dengan nilai fitness yaitu 14.97, dan cluster 3 dengan ukuran populasi 100 dan generasi maksimum 1000 dengan nilai fitness yaitu 17.46.

Copyrights © 2019






Journal Info

Abbrev

IP

Publisher

Subject

Computer Science & IT

Description

Jurnal Inovasi dan Teknologi Politeknik Negeri Bengkalis merupakan jurnal berbasis penelitian ilmiah. Artikel ilmiah dapat berupa hasil penelitian, artikel penelitian asli, review dan kajian ...