Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Pendidikan Informatika dan Sains Vokasi ELIT JOURNAL Electrotechnics And Information Technology
Suheri Suheri
Politeknik Negeri Pontianak
Agriculture, Biological Sciences & Forestry Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Economics, Econometrics & Finance Education Electrical & Electronics Engineering Engineering Mathematics Physics

Published : 3 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Vokasi

 1 
Penyelesaian Capacitated Vehicle Routing Problem (CVRP) Menggunakan Algoritma Tabu Search Hgrex Crossover Suheri Suheri
Vokasi Vol 12 No 1 (2017): Vokasi
Publisher : Politeknik Negeri Pontianak

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (448.667 KB)

Abstract

Abstrak: Kebutuhan akan adanya metode yang otomatis dapat menentukan rute optimaldalam kasus CVRP, menuntun munculnya berbagai pendekatan yaitu eksak, heuristik, danmetaheuristik. Salah satu algoritma dalam pendekatan heuristik/metaheuristik yang telahbanyak digunakan adalah Tabu Search. Tabu Search memanfaatkan teknik local searchsolution space dan tabu list untuk dapat terhindar dari local optimum atau konvergensi yangprematur, namun memerlukan proses yang panjang dikarenakan pencarian yang bersifatsekuensial. Oleh karena itu, digunakanlah operator HGreX Crossover untuk meningkatkankualitas solusi yang dihasilkan dan mengurangi waktu eksekusi. Hasil pengujian pada datasetAugerat dengan kode A-n32-k5 menunjukan bahwa penggunaan algoritma Tabu SearchHGreX Crossover mampu meningkatkan kualitas solusi secara berturut-turut sebesar 14.88%,19.08%, dan 14.04% untuk 100, 500, dan 1000 iterasi jika dibandingkan dengan Tabu Searchkonvensional dan waktu yang dibutuhkan Tabu Search HGreX Crossover secara berturutturutlebih cepat 4.43%, 4.47%, dan 3.44% untuk 100, 500, dan 1000 iterasi dibandingkandengan Tabu Search konvensional. Kata Kunci: CVRP, Tabu Search, HGreX Crossover
Co-Authors Bangbang Hermanto Fitri Wibowo Freska Rolansa Muhammad Diponegoro Yunita Yunita