Development of Ant Colony Optimization Algorithm for Green Capacitated Vehicle Routing Problem

Autor:	Lukman Adhitama, Dwi Agustina Kurniawati
Rok vydání:	2022
Předmět:	Strategy and Management Industrial and Manufacturing Engineering Computer Science Applications
Zdroj:	Journal of Advanced Manufacturing Systems. :1-16
ISSN:	1793-6896 0219-6867
DOI:	10.1142/s0219686723500154
Popis:	The high customer demand for a product will lead to increased distribution activity by the vehicles, causing an increase in the amount of gas emissions that pollute the air. Therefore, the common problem namely the Capacitated Vehicle Routing Problem should also seek a reduction of emissions that is known as the Green Capacitated Vehicle Routing Problem (GCVRP). This research was conducted in three steps. First, all nodes are divided into clusters. After that, the Ant Colony Optimization (ACO) algorithm is used to determine the route of each cluster so as to provide minimal emissions. In the final step, the results are corrected by using the Variable Neighborhood Search. Results of this research indicate a reduction of 38.53% of emission value.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b4e86d092afdca97ddb31822f96eb62c https://doi.org/10.1142/s0219686723500154 Zobrazit plný text záznamu