MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI
The purpose of this research is to know the performance of Fuzzy Evolutionary Algorithm in solving one type of Vehicle Routing Problem that is Capacitated Vehicle Routing Problem (CVRP). There are 8 different CVRP data to be solved. The performance of the algorithm can be determined by comparing the...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universitas Udayana
2018-09-01
|
Series: | E-Jurnal Matematika |
Online Access: | https://ojs.unud.ac.id/index.php/mtk/article/view/41902 |
_version_ | 1811233588150009856 |
---|---|
author | I PUTU ARYA YOGA SUMADI I PUTU EKA NILA KENCANA LUH PUTU IDA HARINI |
author_facet | I PUTU ARYA YOGA SUMADI I PUTU EKA NILA KENCANA LUH PUTU IDA HARINI |
author_sort | I PUTU ARYA YOGA SUMADI |
collection | DOAJ |
description | The purpose of this research is to know the performance of Fuzzy Evolutionary Algorithm in solving one type of Vehicle Routing Problem that is Capacitated Vehicle Routing Problem (CVRP). There are 8 different CVRP data to be solved. The performance of the algorithm can be determined by comparing the value obtained by AFE with the optimal value of the data. The result of this research is fuzzy evolution algorithm yields the best average relative error from all data for distance that is equal to 69,5855% and for minimum vehicle equal to 26%. |
first_indexed | 2024-04-12T11:23:34Z |
format | Article |
id | doaj.art-9b898726c056433fbe828984fd5158c7 |
institution | Directory Open Access Journal |
issn | 2303-1751 |
language | English |
last_indexed | 2024-04-12T11:23:34Z |
publishDate | 2018-09-01 |
publisher | Universitas Udayana |
record_format | Article |
series | E-Jurnal Matematika |
spelling | doaj.art-9b898726c056433fbe828984fd5158c72022-12-22T03:35:18ZengUniversitas UdayanaE-Jurnal Matematika2303-17512018-09-017325225810.24843/MTK.2018.v07.i03.p21141902MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSII PUTU ARYA YOGA SUMADI0I PUTU EKA NILA KENCANA1LUH PUTU IDA HARINI2Udayana UniversityUdayana UniversityUdayana UniversityThe purpose of this research is to know the performance of Fuzzy Evolutionary Algorithm in solving one type of Vehicle Routing Problem that is Capacitated Vehicle Routing Problem (CVRP). There are 8 different CVRP data to be solved. The performance of the algorithm can be determined by comparing the value obtained by AFE with the optimal value of the data. The result of this research is fuzzy evolution algorithm yields the best average relative error from all data for distance that is equal to 69,5855% and for minimum vehicle equal to 26%.https://ojs.unud.ac.id/index.php/mtk/article/view/41902 |
spellingShingle | I PUTU ARYA YOGA SUMADI I PUTU EKA NILA KENCANA LUH PUTU IDA HARINI MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI E-Jurnal Matematika |
title | MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI |
title_full | MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI |
title_fullStr | MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI |
title_full_unstemmed | MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI |
title_short | MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI |
title_sort | menyelesaikan vehicle routing problem menggunakan algoritma fuzzy evolusi |
url | https://ojs.unud.ac.id/index.php/mtk/article/view/41902 |
work_keys_str_mv | AT iputuaryayogasumadi menyelesaikanvehicleroutingproblemmenggunakanalgoritmafuzzyevolusi AT iputuekanilakencana menyelesaikanvehicleroutingproblemmenggunakanalgoritmafuzzyevolusi AT luhputuidaharini menyelesaikanvehicleroutingproblemmenggunakanalgoritmafuzzyevolusi |