Authors:

Inggrid Dwi Safira

Abstract:

“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.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/jmat/full-75289

Published

2021-08-13

How To Cite

SAFIRA, Inggrid Dwi. Penerapan Kombinasi Genetic Algorithm dan Iterated Local Search Pada Multi-Depot Capacitated Vehicle Routing Problem.Jurnal Matematika, [S.l.], v. 11, n. 1, p. 41-48, aug. 2021. ISSN 2655-0016. Available at: https://jurnal.harianregional.com/jmat/id-75289. Date accessed: 08 Jul. 2024. doi:https://doi.org/10.24843/JMAT.2021.v11.i01.p135.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 11 No 1 (2021)

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License