RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA
PT. Sun Star Motor cabang Surabaya merupakan perusahaan bisnis dalam bidang jasa penjualan otomotif. Salah satu divisinya adalah kurir, yang bertugas untuk mengambil kelengkapan administrasi ke beberapa pelanggan yang belum diberikan. Hal ini sesuai dengan problematika Travelling Salesman Problem ya...
Saved in:
Main Author: | |
---|---|
Format: | Theses and Dissertations NonPeerReviewed |
Language: | Indonesian Indonesian |
Published: |
2016
|
Subjects: | |
Online Access: | http://repository.unair.ac.id/56965/1/ST.TL%2037-16%20And%20r%20%20ABSTRAK.pdf http://repository.unair.ac.id/56965/13/ST.TL%2037-16%20And%20r%20%20SKRIPSI-min.pdf http://repository.unair.ac.id/56965/ http://lib.unair.ac.id |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universitas Airlangga |
Language: | Indonesian Indonesian |
id |
id-langga.56965 |
---|---|
record_format |
dspace |
spelling |
id-langga.569652017-08-02T02:43:29Z http://repository.unair.ac.id/56965/ RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA GALIH GAHARDITAMA ANDAMORE, 081116047 T58.6-58.62 Management information systems PT. Sun Star Motor cabang Surabaya merupakan perusahaan bisnis dalam bidang jasa penjualan otomotif. Salah satu divisinya adalah kurir, yang bertugas untuk mengambil kelengkapan administrasi ke beberapa pelanggan yang belum diberikan. Hal ini sesuai dengan problematika Travelling Salesman Problem yang bertujuan untuk mengoptimasikan jarak tempuh. Oleh karena itu, tujuan dari penelitian ini adalah untuk mengoptimasikan rute perjalanan kurir berbasis Sistem Informasi Geografis dengan menggunakan Algoritma Genetika. Rancang bangun sistem ini melalui beberapa tahap. Tahap pertama adalah pengambilan dan pengumpulan data dan informasi sebagai faktor yang mempengaruhi pengambilan keputusan. Pada pembangunan sistem ini menggunakan faktor jarak dan arah sebagai faktor yang mempengaruhi dalam pengambilan keputusan. Tahap kedua adalah pengolahan data dan informasi dengan menganalisa data yang telah didapat untuk mengetahui jarak antar lokasi dan lokasi awal dari perjalanan. Tahap ketiga adalah penentuan rute sub-optimal menggunakan Algoritma Genetika. Tahap keempat adalah perancangan sistem yang menggunakan use case diagram dan activity diagram, serta implementasi sistem dengan menggunakan bahasa java. Tahap kelima adalah pengujian sistem dengan menggunakan Black Box Testing dan evaluasi sistem untuk mengetahui apakah sistem telah berjalan sesuai dengan kebutuhan kurir. Hasil pengujian parameter Algoritma Genetika dari data daftar kunjungan kurir yang mempunyai 5 lokasi tujuan diperoleh rata-rata fitness sebesar 40,84 kilometer dengan menggunakan parameter ukuran populasi sebesar 60, jumlah generasi 10, probabilitas crossover 0,5 dan probabilitas mutation 0,1. Sedangkan data daftar kunjungan kurir dengan 7 lokasi tujuan diperoleh rata-rata fitness yang paling kecil sebesar 57,42 kilometer dengan menggunakan parameter ukuran populasi 80, jumlah generasi 10, probabilitas crossover 0,3 dan probabilitas mutation 0,3. Secara keseluruhan hasil dari evaluasi sistem mempunyai tampilan yang interaktif, mudah digunakan dan sesuai dengan kebutuhan. 2016 Thesis NonPeerReviewed text id http://repository.unair.ac.id/56965/1/ST.TL%2037-16%20And%20r%20%20ABSTRAK.pdf text id http://repository.unair.ac.id/56965/13/ST.TL%2037-16%20And%20r%20%20SKRIPSI-min.pdf GALIH GAHARDITAMA ANDAMORE, 081116047 (2016) RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Skripsi thesis, Universitas Airlangga. http://lib.unair.ac.id |
institution |
Universitas Airlangga |
building |
Universitas Airlangga Library |
country |
Indonesia |
collection |
UNAIR Repository |
language |
Indonesian Indonesian |
topic |
T58.6-58.62 Management information systems |
spellingShingle |
T58.6-58.62 Management information systems GALIH GAHARDITAMA ANDAMORE, 081116047 RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA |
description |
PT. Sun Star Motor cabang Surabaya merupakan perusahaan bisnis dalam bidang jasa penjualan otomotif. Salah satu divisinya adalah kurir, yang bertugas untuk mengambil kelengkapan administrasi ke beberapa pelanggan yang belum diberikan. Hal ini sesuai dengan problematika Travelling Salesman Problem yang bertujuan untuk mengoptimasikan jarak tempuh. Oleh karena itu, tujuan dari penelitian ini adalah untuk mengoptimasikan rute perjalanan kurir berbasis Sistem Informasi Geografis dengan menggunakan Algoritma Genetika.
Rancang bangun sistem ini melalui beberapa tahap. Tahap pertama adalah pengambilan dan pengumpulan data dan informasi sebagai faktor yang mempengaruhi pengambilan keputusan. Pada pembangunan sistem ini menggunakan faktor jarak dan arah sebagai faktor yang mempengaruhi dalam pengambilan keputusan. Tahap kedua adalah pengolahan data dan informasi dengan menganalisa data yang telah didapat untuk mengetahui jarak antar lokasi dan lokasi awal dari perjalanan. Tahap ketiga adalah penentuan rute sub-optimal menggunakan Algoritma Genetika. Tahap keempat adalah perancangan sistem yang menggunakan use case diagram dan activity diagram, serta implementasi sistem dengan menggunakan bahasa java. Tahap kelima adalah pengujian sistem dengan menggunakan Black Box Testing dan evaluasi sistem untuk mengetahui apakah sistem telah berjalan sesuai dengan kebutuhan kurir.
Hasil pengujian parameter Algoritma Genetika dari data daftar kunjungan kurir yang mempunyai 5 lokasi tujuan diperoleh rata-rata fitness sebesar 40,84 kilometer dengan menggunakan parameter ukuran populasi sebesar 60, jumlah generasi 10, probabilitas crossover 0,5 dan probabilitas mutation 0,1. Sedangkan data daftar kunjungan kurir dengan 7 lokasi tujuan diperoleh rata-rata fitness yang paling kecil sebesar 57,42 kilometer dengan menggunakan parameter ukuran populasi 80, jumlah generasi 10, probabilitas crossover 0,3 dan probabilitas mutation 0,3. Secara keseluruhan hasil dari evaluasi sistem mempunyai tampilan yang interaktif, mudah digunakan dan sesuai dengan kebutuhan. |
format |
Theses and Dissertations NonPeerReviewed |
author |
GALIH GAHARDITAMA ANDAMORE, 081116047 |
author_facet |
GALIH GAHARDITAMA ANDAMORE, 081116047 |
author_sort |
GALIH GAHARDITAMA ANDAMORE, 081116047 |
title |
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA |
title_short |
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA |
title_full |
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA |
title_fullStr |
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA |
title_full_unstemmed |
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN UNTUK OPTIMASI TRAVELLING SALESMAN PROBLEM BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA GENETIKA |
title_sort |
rancang bangun sistem pendukung keputusan untuk optimasi travelling salesman problem berbasis sistem informasi geografis dengan menggunakan algoritma genetika |
publishDate |
2016 |
url |
http://repository.unair.ac.id/56965/1/ST.TL%2037-16%20And%20r%20%20ABSTRAK.pdf http://repository.unair.ac.id/56965/13/ST.TL%2037-16%20And%20r%20%20SKRIPSI-min.pdf http://repository.unair.ac.id/56965/ http://lib.unair.ac.id |
_version_ |
1681147497992421376 |