Record Details

Solusi Travelling Salesman Problem Untuk Pengawasan Dinas Tenaga Kerja Pada Perusahaan Penempatan Pekerja Migran di Kabupaten Blitar Menggunakan Algoritma Genetika

Jurnal Pendidikan : Riset dan Konseptual

View Archive Info
 
 
Field Value
 
Title Solusi Travelling Salesman Problem Untuk Pengawasan Dinas Tenaga Kerja Pada Perusahaan Penempatan Pekerja Migran di Kabupaten Blitar Menggunakan Algoritma Genetika
 
Creator Wahyudi, Sugeng
Fauzan, Abd. Charis
Umam, Faizin Choirul
Larasati, Winda Puji
 
Description Penelitian ini bertujuan untuk mengetahui rute jarak terpendek melalui semua 5 Perusahaan Penempatan Pekerja Migran Indonesia (PPMI) sekaligus kembali ke PPMI asal keberangkatan dengan metode Algoritma Genetika. Untuk pencarian rute dan optimasi studi kasus Travelling Salesman Problem (TSP), data yang di gunakan dalam rute pengawasan Dinas Tenaga Kerja (Disnaker) ini berdasarkan jarak lokasi antara 5 Perusahaan (PPMI) yang mengacu dari rentang  jarak Google Maps. Pada Penerapan algoritma genetika ini mengkombinasikan kromosom sehingga dapat menghasilkan solusi baru atau gen baru dengan menggunakan seleksi, crossover dan mutasi maka akan dibentuk gen baru  sehingga hasil penelitian dari  Travelling Salesman Problem (TSP) mengunakan Algoritma Genetika ini di dapatkan rute terpendek dan dapat di pastikan bahwa rute yang dilewati  merupakan rute optimal.
 
Publisher Lembaga Penelitian dan Pengabdian Masyarakat
 
Date 2019-12-31
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://journal.unublitar.ac.id/ilkomnika/index.php/ilkomnika/article/view/22
10.28926/ilkomnika.v1i2.22
 
Source ILKOMNIKA: Journal of Computer Science and Applied Informatics; Vol 1 No 2 (2019): Volume 1, Nomor 2, Desember 2019; 75-81
2715-2731
10.28926/ilkomnika.v1i2
 
Language eng
 
Relation https://journal.unublitar.ac.id/ilkomnika/index.php/ilkomnika/article/view/22/11
 
Rights Copyright (c) 2019 ILKOMNIKA: Journal of Computer Science and Applied Informatics