ILKOMNIKA: Journal of Computer Science and Applied Informatics
Vol 1 No 2 (2019): Volume 1, Nomor 2, Desember 2019

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

Sugeng Wahyudi (Universitas Nahdlatul Ulama Blitar)
Abd. Charis Fauzan (Universitas Nahdlatul Ulama Blitar)
Faizin Choirul Umam (Universitas Nahdlatul Ulama Blitar)
Winda Puji Larasati (Universitas Nahdlatul Ulama Blitar)

Article Info

Publish Date
31 Dec 2019

Abstract

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.

Copyrights © 2019




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
ILKOMNIKA: Journal of Computer Science and Applied Informatics
Website

Abbrev

ilkomnika

Publisher

Universitas Nahdlatul Ulama Blitar

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Description

ILKOMNIKA: Journal of Computer and Applied Informatics is is a peer reviewed open-access journal. The journal invites scientists and engineers throughout the world to exchange and disseminate theoretical and practice-oriented topics of computer science and applied informatics which covers five (5) ...