2017
DOI: 10.1007/s40092-017-0227-5
|View full text |Cite
|
Sign up to set email alerts
|

Cuckoo search via Lévy flights for the capacitated vehicle routing problem

Abstract: For this paper, we explored the implementation of the cuckoo search algorithm applied to the capacitated vehicle routing problem. The cuckoo search algorithm was implemented with Lévy flights with the 2-opt and doublebridge operations, and with 500 iterations for each run. The algorithm was tested on the problem instances from the Augerat benchmark dataset. The algorithm did not perform well on the problem instances, save for a select few on which the algorithm achieved the close to near-optimal result and one… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
6
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
5
5

Relationship

1
9

Authors

Journals

citations
Cited by 25 publications
(7 citation statements)
references
References 36 publications
0
6
0
Order By: Relevance
“…Presented several heuristic approaches as well as techniques to determine a lower bound and underestimate of the optimal solution Ceselli et al (2009) Heterogeneous Deterministic Proposed a column generation based algorithm in which they compute a daily plan for vehicles that depart from various depots and must visit a set of customers to deliver certain goods Choi and Tcha (2007) Heterogeneous Deterministic Developed an integrated column generation and dynamic programming based schema approach to generate tight bounds on the optimal solution Afshar-Bakeshloo et al (2016) HeterogeneousDeterministic Developed a mixed integer linear programming (MILP) model which efficiently uses piecewise linear functions (PLFs) to linearize a nonlinear fuzzy interval in order to incorporate customer satisfaction into other linear objectives Woensel et al (2003) Homogeneous Stochastic Developed a heuristic approach that combines the ant colony optimization algorithm with congestion component that was modeled using a queuing approach to traffic flows Jula et al (2006) Homogeneous Stochastic Proposed a solution approach that uses a dynamic programming based approximate solution method to find the best route with minimum expected cost Tas et al (2013) Homogeneous Stochastic Solved a problem that considers both transportation costs and service costs by a Tabu search algorithm. Further improvements have been made by using a post-optimization method Errico et al (2016) Homogeneous Stochastic Solved the problem using a two-stage recourse model with priori optimization Unlike dispatch decisions with pickups and deliveries under deterministic travel times (DellAmico et al 2006;Bianchessi and Righini 2007;Qu and Bard 2014;Kır et al 2017;Santillan et al 2018), stochastic transit times (Li et al 2010;Tavakkoli-Moghaddam et al 2012;Lei et al 2012;Yan et al 2013;Errico et al 2013) create additional complexity. Woensel et al (2003) develop a heuristic approach to solve a vehicle routing problem with stochastic travel times due to potential traffic congestion.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Presented several heuristic approaches as well as techniques to determine a lower bound and underestimate of the optimal solution Ceselli et al (2009) Heterogeneous Deterministic Proposed a column generation based algorithm in which they compute a daily plan for vehicles that depart from various depots and must visit a set of customers to deliver certain goods Choi and Tcha (2007) Heterogeneous Deterministic Developed an integrated column generation and dynamic programming based schema approach to generate tight bounds on the optimal solution Afshar-Bakeshloo et al (2016) HeterogeneousDeterministic Developed a mixed integer linear programming (MILP) model which efficiently uses piecewise linear functions (PLFs) to linearize a nonlinear fuzzy interval in order to incorporate customer satisfaction into other linear objectives Woensel et al (2003) Homogeneous Stochastic Developed a heuristic approach that combines the ant colony optimization algorithm with congestion component that was modeled using a queuing approach to traffic flows Jula et al (2006) Homogeneous Stochastic Proposed a solution approach that uses a dynamic programming based approximate solution method to find the best route with minimum expected cost Tas et al (2013) Homogeneous Stochastic Solved a problem that considers both transportation costs and service costs by a Tabu search algorithm. Further improvements have been made by using a post-optimization method Errico et al (2016) Homogeneous Stochastic Solved the problem using a two-stage recourse model with priori optimization Unlike dispatch decisions with pickups and deliveries under deterministic travel times (DellAmico et al 2006;Bianchessi and Righini 2007;Qu and Bard 2014;Kır et al 2017;Santillan et al 2018), stochastic transit times (Li et al 2010;Tavakkoli-Moghaddam et al 2012;Lei et al 2012;Yan et al 2013;Errico et al 2013) create additional complexity. Woensel et al (2003) develop a heuristic approach to solve a vehicle routing problem with stochastic travel times due to potential traffic congestion.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Besides these renowned classical methods, the adaption of recently proposed meta‐heuristics is a recurrent trend in the related community, being the central topic of many research material nowadays. Thus, a myriad of interesting works can be found in the VRP‐related literature focused on bio‐inspired optimization methods such as Cuckoo Search (Goli et al, 2018; Santillan et al, 2017), Grey Wolf Optimizer (Mirjalili et al, 2014; Precup et al, 2017; David et al, 2018), Artificial Bee Colony (Ng et al, 2017; Chen and Zhou, 2018), Firefly Algorithm (Osaba et al, 2016; Li et al, 2019), and Bat Algorithm (Cai et al, 2019; Zhou et al, 2016).…”
Section: Introductionmentioning
confidence: 99%
“…Lévy flight is a special random walk mode, which follows the law of multiple powers. Large steps taken occasionally helps the algorithm to conduct global search [31]- [36]. Lévy flight is helpful to obtain a better balance between the exploration and exploitation of algorithms, and has advantage in avoiding local optimization.…”
Section: Introductionmentioning
confidence: 99%