Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)

Development of Artificial Immune System in Multi-Objective Vehicle Routing Problem with Time Windows

Authors
Iris Martin1, *, Eric Wibisono1, *
1Dept. of Industrial Engineering, University of Surabaya, Surabaya, 60293, Indonesia
*Corresponding author.
*Corresponding author. Email: ewibisono@staff.ubaya.ac.id
Corresponding Authors
Iris Martin, Eric Wibisono
Available Online 19 November 2023.
DOI
10.2991/978-94-6463-288-0_44How to use a DOI?
Keywords
Artificial Immune System; Multi-Objective; Vehicle Routing Problem; Time Windows
Abstract

Setting logistics routes and product distribution in everyday problems, such as delivery of fresh products, requires an algorithm that can produce decisions in a short time. This type of problem belongs to a methodology popularly known as the vehicle routing problem (VRP). VRP is NP-Hard, and its complexity increases with additional settings such as time windows and multiple objectives (MOVRPTW). One popular metaheuristic for MOVRPTW is genetic algorithm, but the literature suggests that the algorithm’s running time is usually too long, making it prohibitive for daily logistics applications. In this paper, we proposed a modified Artificial Immune System (AIS) for MOVRPTW by hybridizing it with chromosome splitting procedure called Split and nine-step local search mutation. The objective functions are minimum total distance and minimum number of vehicles. Based on the experimental results against Solomon data set c104, although the proposed algorithm still cannot beat the best-known solution, it is able to find solutions in a very short computation time under one minute in all scenarios.

Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

Volume Title
Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)
Series
Atlantis Highlights in Engineering
Publication Date
19 November 2023
ISBN
978-94-6463-288-0
ISSN
2589-4943
DOI
10.2991/978-94-6463-288-0_44How to use a DOI?
Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

TY  - CONF
AU  - Iris Martin
AU  - Eric Wibisono
PY  - 2023
DA  - 2023/11/19
TI  - Development of Artificial Immune System in Multi-Objective Vehicle Routing Problem with Time Windows
BT  - Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)
PB  - Atlantis Press
SP  - 535
EP  - 544
SN  - 2589-4943
UR  - https://doi.org/10.2991/978-94-6463-288-0_44
DO  - 10.2991/978-94-6463-288-0_44
ID  - Martin2023
ER  -