Modified Ant Colony Optimization with Route Elimination and Pheromone Reset for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window
Journal of Advanced Computational Intelligence and Intelligent Informatics · 20.11.2022 · 26 (6) · 959-964
DOI: 10.20965/jaciii.2022.p0959 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Advanced Computational Intelligence and Intelligent Informatics, online erschienen am 20.11.2022. Verfasst von Chiabwoot Ratanavilisagul. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 24 Literaturangaben.
Abstract (Originalsprache)
The vehicle routing problem (VRP) has many applications in goods distribution and goods transportation. Today, many companies have requirements for VRP with multiple pickup and multiple delivery within due time. This problem is called multiple pickup and multiple delivery vehicle routing problem with time window (PDPTW). PDPTW has many constraints and ant colony optimization (ACO) has been used to solve it although ACO creates too many infeasible routes. Moreover, it often gets trapped in local optimum. To solve these problems, this paper proposed an improved ACO by using the route elimination technique and the pheromone reset technique. The ACO with route elimination technique, it has proven to solve the PDPTW problem with increased performance. The proposed technique was tested on datasets from the Li & Lim’s PDPTW benchmark problems and provided more satisfactory results compared to other ACO techniques.
Zitieren
APA
Ratanavilisagul, C. (2022). Modified Ant Colony Optimization with Route Elimination and Pheromone Reset for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window. Journal of Advanced Computational Intelligence and Intelligent Informatics, 26(6), 959-964. https://doi.org/10.20965/jaciii.2022.p0959
Vancouver
Ratanavilisagul C. Modified Ant Colony Optimization with Route Elimination and Pheromone Reset for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window. Journal of Advanced Computational Intelligence and Intelligent Informatics. 2022;26(6):959-964. doi:10.20965/jaciii.2022.p0959
BibTeX
@article{Ratanavilisagul2022,
author = {Ratanavilisagul, Chiabwoot},
title = {Modified Ant Colony Optimization with Route Elimination and Pheromone Reset for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window},
journal = {Journal of Advanced Computational Intelligence and Intelligent Informatics},
year = {2022},
volume = {26},
number = {6},
pages = {959--964},
doi = {10.20965/jaciii.2022.p0959}
}
EUVIMED