Improving Customer Service in Dealing with the Vehicle Routing Problem with Time Windows Using Optimization Algorithms

DOI

10.2991/aisr.k.200424.001How to use a DOI?

Keywords

Vehicle Routing Problem with Time Window, Evolution Strategies Algorithm, Genetic Algorithm, optimization

Abstract

Vehicle Routing Problem with Time Window (VRPTW) is one of the combinatorial problems faced in serving customers. The Evolution Strategies (ES) and Genetic Algorithm (GA) are part of the artificial intelligence used to solve this problem. Although these techniques are similar, they possess the following differences GA consists of a crossover process while ES is capable of generating new mutations. Furthermore, ES has advantages over mutations in GA with a rule of 1/5 to obtain better results. Therefore, this study made a comparison between the two algorithms in solving VRPTW cases wherein the distribution of goods need to consider time. Based on the test results on the parameter values, it is seen that GA is better than ES in terms of computation time because the process is faster. However, when viewed from the efficiency of time, ES is better than AG despite its prolonged processing time.

Copyright

© 2020, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Muhammad Ihsan JAMBAK
AU  - Yeshika Kharlina Dranie PUTRI
AU  - Bayu Wijaya PUTRA
PY  - 2020
DA  - 2020/05/06
TI  - Improving Customer Service in Dealing with the Vehicle Routing Problem with Time Windows Using Optimization Algorithms
BT  - Proceedings of the Sriwijaya International Conference on Information Technology and Its Applications (SICONIAN 2019)
PB  - Atlantis Press
SP  - 1
EP  - 8
SN  - 1951-6851
UR  - https://doi.org/10.2991/aisr.k.200424.001
DO  - 10.2991/aisr.k.200424.001
ID  - JAMBAK2020
ER  -