Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem
The distribution is a system for distributing goods or products from the company to customers. Multi-depot capacitated vehicle routing problem (MDCVRP) is a variation of the vehicle routing problem (VRP) which is based on distribution problems and MDCVRP is a topic of optimization problems in applie...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Udayana
2021-08-01
|
| Series: | Jurnal Matematika |
| Online Access: | https://ojs.unud.ac.id/index.php/jmat/article/view/75289 |
| _version_ | 1818017255489798144 |
|---|---|
| author | Inggrid Dwi Safira |
| author_facet | Inggrid Dwi Safira |
| author_sort | Inggrid Dwi Safira |
| collection | DOAJ |
| description | The distribution is a system for distributing goods or products from the company to customers. Multi-depot capacitated vehicle routing problem (MDCVRP) is a variation of the vehicle routing problem (VRP) which is based on distribution problems and MDCVRP is a topic of optimization problems in applied mathematics. In this study, the authors apply a combination of two metaheuristic algorithms, namely the Genetic Algorithm (GA) and Iterated Local Search (ILS), hereinafter referred to as the GA&ILS algorithm. This study aims to analyze the effectiveness and efficiency of the application of the GA&ILS algorithm to solve MDCVRP on 20 simulation data grouped into four sizes (25, 50, 75, and 100 customer points). Based on the results of the research, it was found that the GA&ILS algorithm is quite effective for small-scale data, but less effective for large-scale data. From the results of the analysis carried out, the GA&ILS algorithm still has drawbacks, it is less able to avoid being trapped by the local optimum. In addition, the GA&ILS algorithm requires a long computational time, making it less efficient. |
| first_indexed | 2024-04-14T07:23:46Z |
| format | Article |
| id | doaj.art-adc077e78cc64e07af3869752475b790 |
| institution | Directory Open Access Journal |
| issn | 1693-1394 2655-0016 |
| language | English |
| last_indexed | 2024-04-14T07:23:46Z |
| publishDate | 2021-08-01 |
| publisher | Universitas Udayana |
| record_format | Article |
| series | Jurnal Matematika |
| spelling | doaj.art-adc077e78cc64e07af3869752475b7902022-12-22T02:06:04ZengUniversitas UdayanaJurnal Matematika1693-13942655-00162021-08-01111414810.24843/JMAT.2021.v11.i01.p13575289Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing ProblemInggrid Dwi SafiraThe distribution is a system for distributing goods or products from the company to customers. Multi-depot capacitated vehicle routing problem (MDCVRP) is a variation of the vehicle routing problem (VRP) which is based on distribution problems and MDCVRP is a topic of optimization problems in applied mathematics. In this study, the authors apply a combination of two metaheuristic algorithms, namely the Genetic Algorithm (GA) and Iterated Local Search (ILS), hereinafter referred to as the GA&ILS algorithm. This study aims to analyze the effectiveness and efficiency of the application of the GA&ILS algorithm to solve MDCVRP on 20 simulation data grouped into four sizes (25, 50, 75, and 100 customer points). Based on the results of the research, it was found that the GA&ILS algorithm is quite effective for small-scale data, but less effective for large-scale data. From the results of the analysis carried out, the GA&ILS algorithm still has drawbacks, it is less able to avoid being trapped by the local optimum. In addition, the GA&ILS algorithm requires a long computational time, making it less efficient.https://ojs.unud.ac.id/index.php/jmat/article/view/75289 |
| spellingShingle | Inggrid Dwi Safira Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem Jurnal Matematika |
| title | Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem |
| title_full | Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem |
| title_fullStr | Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem |
| title_full_unstemmed | Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem |
| title_short | Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem |
| title_sort | penerapan kombinasi genetic algorithm dan iterated local search pada multi depot capacitated vehicle routing problem |
| url | https://ojs.unud.ac.id/index.php/jmat/article/view/75289 |
| work_keys_str_mv | AT inggriddwisafira penerapankombinasigeneticalgorithmdaniteratedlocalsearchpadamultidepotcapacitatedvehicleroutingproblem |