Open Access Open Access  Restricted Access Subscription or Fee Access

Accelerated Cuckoo Optimization Algorithm for Capacitated Vehicle Routing Problem in Competitive Conditions

Alireza Goli, Adel Aazami, Armin Jabbarzadeh


Transportation represents one of the major human activities all over the world; besides, it is an important part of economy, the improvement of which results in a considerable reduction in costs. Routing is one of the most well-known problems in the field of transportation optimization, which is of high complicacy due to being categorized as an NP-hard problem. In this research, in order to approximate this problem to real conditions, the customer satisfaction is considered in the model along with cost reduction. The main innovation of this study is to consider the competitive conditions as well as customer satisfaction in vehicle routing; besides, another innovation is to present a developed meta-heuristic algorithm based on cuckoo optimization algorithm (COA) in order to solve the problem in a short time and with a high quality. COA is a subset of the evolved computations, which is directly related with the artificial intelligence (AI); in fact, this algorithm is a subset of AI. In the proposed algorithm, instead of k-means clustering, the simulated annealing algorithm (SAA) is used to accelerate the cuckoo clustering. The results show that the proposed algorithm can accurately solve the problem with large dimensions in a reasonable time and with minimum errors. In this regard, a case study on dairy products distribution is conducted and solved using the proposed algorithm, and accordingly the efficacy and effectiveness of the developed algorithm and model are proved by sensitivity analysis of the main parameters.


Vehicle Routing, Accelerated Cuckoo Optimization Algorithm (ACOA), Simulated Annealing Algorithm (SAA), Increasing of Satisfaction Level, Competitive Conditions.

Full Text:


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.