Dinar Anggit Wicaksana, 4111409006 (2013) SOLUSI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI (Studi Kasus PT. Jalur Nugraha Ekakurir (JNE) Semarang). Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF (SOLUSI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI (Studi Kasus PT. Jalur Nugraha Ekakurir (JNE) Semarang)) - Published Version Download (3MB) | Preview

Abstract

Travelling Salesman Problem (TSP) adalah problem mencari rute optimal bagi seorang salesman yang berkeliling mengunjungi n kota dengan setiap kota dikunjungi satu kali kecuali kota asal. Skripsi ini akan meneliti salah satu kasus TSP pada masalah pengiriman barang di PT. Jalur Nugraha Ekakurir (JNE) Semarang dengan tujuan 28 alamat penerima di wilayah Kota Semarang. Pada penelitian ini, digunakan algoritma fuzzy evolusi dalam Matlab 7.8.0 (R2009a) untuk menyelesaikan masalah TSP. Permasalahan pada skripsi ini adalah bagaimana rute jaringan TSP yang mempunyai jarak minimum dalam pengiriman barang dengan menggunakan algoritma Fuzzy Evolusi di PT. Jalur Nugraha Ekakurir (JNE) Semarang, bagaimana hasil pencarian jarak minimum dari jaringan TSP dalam pengiriman barang di PT. Jalur Nugraha Ekakurir (JNE) Semarang menggunakan algoritma fuzzy evolusi. Pengambilan data dilakukan dengan cara dokumentasi data dari PT. Jalur Nugraha Ekakurir (JNE) Semarang. Data yang diambil berupa list alamat rumah penerima barang di wilayah Kota Semarang, selanjutnya dilakukan pencarian koordinat masing-masing lokasi dengan bantuan situs http:// getlatlon.yohman.com/ sehingga koordinat lokasi dapat diketahui. Analisis data dilakukan dengan menggunakan mekanisme algoritma fuzzy evolusi yang diaplikasikan dalam program Matlab. Penentuan probabilitas crossover (pc), probabilitas mutasi (pm), jumlah kromosom dalam 1 generasi, dan maksimum generasi memberikan pengaruh yang signifikan terhadap solusi optimal yang bisa didapatkan. Dari hasil analisis dengan algoritma fuzzy evolusi diperoleh solusi optimal algoritma fuzzy evolusi menggunakan masukkan populasi 100 dan generasi 1000 lebih baik dari solusi optimal yang didapatkan dengan masukkan populasi dan gerasinya secara berturut-turut adalah (100 dan 100), (100 dan 200), (100 dan 500), (200 dan 100), (500 dan 100) dan (1000 dan 100). Kemudian didapatkan rute terbaiknya 1 – 8 – 10 – 22 – 27 – 20 – 24 – 21 – 25 – 13 – 19 – 2 – 3 – 9 – 5 – 15 – 11 – 6 – 18 – 28 – 7 – 14 – 26 – 16 – 4 – 23 – 17 – 12 – 1 dan panjang jalur terbaiknya adalah 34,81 Km dengan memasukkan populasi 100 dan generasi 1000.

Actions (login required)

View Item