Martin, Iris and Wibisono, Eric (2023) Development of Artificial Immune System in Multi-Objective Vehicle Routing Problem with Time Windows. In: Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023), 14-15 September 2023, Yogyakarta.
![[thumbnail of 125994401.pdf]](/style/images/fileicons/application_pdf.png) |
PDF
125994401.pdf Download (398kB) |
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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Uncontrolled Keywords: | Artificial Immune System; Multi-Objective; Vehicle Routing Problem; Time Windows |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | Faculty of Engineering > Department of Industrial Engineering |
| Depositing User: | Eko Setiawan 194014 |
| Date Deposited: | 22 Apr 2025 07:14 |
| Last Modified: | 22 Apr 2025 07:28 |
| URI: | http://repository.ubaya.ac.id/id/eprint/48408 |
Actions (login required)
 |
View Item |
