SOLUSI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI (Studi Kasus PT. Jalur Nugraha Ekakurir (JNE) Semarang)


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.

[thumbnail of SOLUSI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI (Studi Kasus PT. Jalur Nugraha Ekakurir (JNE) 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.

Item Type: Thesis (Under Graduates)
Uncontrolled Keywords: Fuzzy Evolusi, Algoritma Fuzzy Evolusi, Travelling Salesman Problem.
Subjects: H Social Sciences > HJ Public Finance
Q Science > QA Mathematics
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1
Depositing User: budi Budi santoso perpustakaan
Date Deposited: 06 Feb 2014 15:38
Last Modified: 06 Feb 2014 15:38
URI: http://lib.unnes.ac.id/id/eprint/19867

Actions (login required)

View Item View Item