UMM Institutional Repository

SIMULASI (TRAVELLING SALESMAN PROBLEM) TSP UNTUK MENYELESAIKAN PERMASALAHAN DISTRIBUSI BARANG MENGGUNAKAN GENETIC ALGORITHM BERBASIS JAVA

Hidayat, Rahmat Arief (2015) SIMULASI (TRAVELLING SALESMAN PROBLEM) TSP UNTUK MENYELESAIKAN PERMASALAHAN DISTRIBUSI BARANG MENGGUNAKAN GENETIC ALGORITHM BERBASIS JAVA. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-rahmatarie-41248-1-pendahul-n.pdf

Download (1MB) | Preview
[img]
Preview
Text
jiptummpp-gdl-rahmatarie-41248-2-babi.pdf

Download (182kB) | Preview

Abstract

Permasalahan yang sering dihadapi oleh perusahaan penyedia barang yang memiliki banyak agen adalah masalah pemilihan rute yang efisien berdasarkan jarak. Untuk saat ini masih banyak perusahaan seperti perusahaan rokok, media cetak, dan lain-lain yang masih menggunakan metode prefrensi atau berdasarkan pengalaman sales saja untuk menentukan rute terpendek. Dalam melakukan pemilihan rute yang tepat dapat dilakukan berbagai macam metode, salah satunya ialah menggunakan algoritma genetika. Algoritma genetika merupakan suatu prosedur penelusuran yang berdasarkan pada mekanisme dari natural selection dan natural genetics yang dapat digunakan untuk memecahkan masalah kombinasi yang kompleks khususnya TSP(travelling salesman problem). Dari hasil penelitian ini yang menggunakan 10 data dari 27 data yang ada di dalam database dan melakukan 7 kali percobaan di setiap parameter yang berbeda (PM, PC, Individu, dan Generasi) diperoleh hasil yang paling baik adalah dengan pengujian individu yang berbeda dimana didapatkan hasil rata-rata 25,06 km. dimana kombinasi probabilitas crossovernya sebanyak 70% dan probabilitas mutasinya sebesar 20%.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Mr Ahmad Adi Husada
Date Deposited: 28 Mar 2016 08:45
Last Modified: 28 Mar 2016 08:45
URI : http://eprints.umm.ac.id/id/eprint/22819

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo