- Tytuł:
- Artificial immune system in planning deliveries in a short time
- Autorzy:
-
Mrówczyńska, B.
Król, A.
Czech, P. - Powiązania:
- https://bibliotekanauki.pl/articles/200739.pdf
- Data publikacji:
- 2019
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
artificial immune system
genetic algorithm
simulated annealing
open vehicle routing problem
on-time delivery
Taguchi method - Opis:
- In the calculations presented in the article, an artificial immune system (AIS) was used to plan the routes of the fleet of delivery vehicles supplying food products to customers waiting for the delivery within a specified, short time, in such a manner so as to avoid delays and minimize the number of delivery vehicles. This type of task is classified as an open vehicle routing problem with time windows (OVRPWT). It comes down to the task of a traveling salesman, which belongs to NP-hard problems. The use of the AIS to solve this problem proved effective. The paper compares the results of AIS with two other varieties of artificial intelligence: genetic algorithms (GA) and simulated annealing (SA). The presented methods are controlled by sets of parameters, which were adjusted using the Taguchi method. Finally, the results were compared, which allowed for the evaluation of all these methods. The results obtained using AIS proved to be the best.
- Źródło:
-
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 5; 969-980
0239-7528 - Pojawia się w:
- Bulletin of the Polish Academy of Sciences. Technical Sciences
- Dostawca treści:
- Biblioteka Nauki