Proceedings of the Sriwijaya International Conference on Information Technology and Its Applications (SICONIAN 2019)

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

Authors
Muhammad Ihsan JAMBAK, Yeshika Kharlina Dranie PUTRI, Bayu Wijaya PUTRA
Corresponding Author
Muhammad Ihsan JAMBAK
Available Online 6 May 2020.
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)

Volume Title
Proceedings of the Sriwijaya International Conference on Information Technology and Its Applications (SICONIAN 2019)
Series
Advances in Intelligent Systems Research
Publication Date
6 May 2020
ISBN
978-94-6252-963-2
ISSN
1951-6851
DOI
10.2991/aisr.k.200424.001How to use a DOI?
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/).

Cite this article

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  -