800
Views
42
CrossRef citations to date
0
Altmetric
Original Articles

Variable neighbourhood simulated annealing algorithm for capacitated vehicle routing problems

, , &
Pages 562-579 | Received 24 Mar 2012, Accepted 18 Mar 2013, Published online: 19 Jun 2013

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (3)

Wenli Li, Yong Wu, P. N. Ram Kumar & Kunpeng Li. (2020) Multi-trip vehicle routing problem with order release time. Engineering Optimization 52:8, pages 1279-1294.
Read now
Guido Ignacio Novoa-Flores, Luisa Carpente & Silvia Lorenzo-Freire. (2020) Optimizing the production schedule of an agricultural cooperative: a case study. Engineering Optimization 52:2, pages 252-270.
Read now
Babak H. Tabrizi & Seyed Farid Ghaderi. (2016) Simultaneous planning of the project scheduling and material procurement problem under the presence of multiple suppliers. Engineering Optimization 48:9, pages 1474-1490.
Read now

Articles from other publishers (39)

Jianxia Li, Ruochen Liu & Ruinan Wang. (2024) Handling dynamic capacitated vehicle routing problems based on adaptive genetic algorithm with elastic strategy. Swarm and Evolutionary Computation 86, pages 101529.
Crossref
Jack Brimberg, Said Salhi, Raca Todosijević & Dragan Urošević. (2023) Variable Neighborhood Search: The power of change and simplicity. Computers & Operations Research 155, pages 106221.
Crossref
Themistoklis Stamadianos, Nikolaos A. Kyriakakis, Magdalene Marinaki & Yannis Marinakis. (2023) A hybrid simulated annealing and variable neighborhood search algorithm for the close-open electric vehicle routing problem. Annals of Mathematics and Artificial Intelligence.
Crossref
Elhassania Messaoud. (2021) A chance constrained programming model and an improved large neighborhood search algorithm for the electric vehicle routing problem with stochastic travel times. Evolutionary Intelligence 16:1, pages 153-168.
Crossref
Kranthi Kumar Singamaneni, Ali Nauman, Sapna Juneja, Gaurav Dhiman, Wattana Viriyasitavat, Yasir Hamid & Joseph Henry Anajemba. (2022) An Efficient Hybrid QHCP-ABE Model to Improve Cloud Data Integrity and Confidentiality. Electronics 11:21, pages 3510.
Crossref
Zakir Hussain Ahmed, Asaad Shakir Hameed & Modhi Lafta Mutar. (2022) Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem. Mathematical Problems in Engineering 2022, pages 1-20.
Crossref
Hao Jiang, Mengxin Lu, Ye Tian, Jianfeng Qiu & Xingyi Zhang. (2022) An evolutionary algorithm for solving Capacitated Vehicle Routing Problems by using local information. Applied Soft Computing 117, pages 108431.
Crossref
Saïd Salhi & Jonathan Thompson. 2022. The Palgrave Handbook of Operations Research. The Palgrave Handbook of Operations Research 501 538 .
Bochra Rabbouch, Foued Saâdaoui & Rafaa Mraihi. (2019) Efficient implementation of the genetic algorithm to solve rich vehicle routing problems. Operational Research 21:3, pages 1763-1791.
Crossref
Jianhua Xiao, Tao Zhang, Jingguo Du & Xingyi Zhang. (2021) An Evolutionary Multiobjective Route Grouping-Based Heuristic Algorithm for Large-Scale Capacitated Vehicle Routing Problems. IEEE Transactions on Cybernetics 51:8, pages 4173-4186.
Crossref
İlhan İLHAN. (2021) An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm and Evolutionary Computation 64, pages 100911.
Crossref
Zheng Zhang, Junjun Huang & Shouqi Cao. (2021) Marine Cold Chain Transportation Monitoring and Route Scheduling Optimization Based on IoV-BDS. IEEE Access 9, pages 20557-20574.
Crossref
Yanjun Shi, Na Lin, Qiaomei Han, Tongliang Zhang & Weiming Shen. (2020) A Method for Transportation Planning and Profit Sharing in Collaborative Multi-Carrier Vehicle Routing. Mathematics 8:10, pages 1788.
Crossref
Kanchana Sethanan & Thitipong Jamrus. (2020) Hybrid differential evolution algorithm and genetic operator for multi-trip vehicle routing problem with backhauls and heterogeneous fleet in the beverage logistics industry. Computers & Industrial Engineering 146, pages 106571.
Crossref
Vincent F. Yu, A. A. N. Perwira Redi, Christine Halim & Parida Jewpanya. (2020) The path cover problem: Formulation and a hybrid metaheuristic. Expert Systems with Applications 146, pages 113107.
Crossref
Yifan Wu, Fan Pan, Shuxia Li, Zhen Chen & Ming Dong. (2019) Peer-induced fairness capacitated vehicle routing scheduling using a hybrid optimization ACO–VNS algorithm. Soft Computing 24:3, pages 2201-2213.
Crossref
Thammarsat Visutarrom & Tsung-Che Chiang. (2019) An Evolutionary Algorithm with Heuristic Longest Cycle Crossover for Solving the Capacitated Vehicle Routing Problem. An Evolutionary Algorithm with Heuristic Longest Cycle Crossover for Solving the Capacitated Vehicle Routing Problem.
Yiyong Xiao, Changhao Huang, Jiaoying Huang, Ikou Kaku & Yuchun Xu. (2019) Optimal mathematical programming and variable neighborhood search for k-modes categorical data clustering. Pattern Recognition 90, pages 183-195.
Crossref
Tao Wang, Jing Ni & Yixuan Wang. (2019) An Intelligent Water Drop Algorithm for Solving Multi-Objective Vehicle Routing Problems With Mixed Time Windows. International Journal of Strategic Decision Sciences 10:1, pages 82-104.
Crossref
Ali Asghar Rahmani Hosseinabadi, Adam Slowik, Mehdi Sadeghilalimi, Mohammad Farokhzad, Morteza Babazadeh shareh & Arun Kumar Sangaiah. (2019) An Ameliorative Hybrid Algorithm for Solving the Capacitated Vehicle Routing Problem. IEEE Access 7, pages 175454-175465.
Crossref
Na Lin, Yanjun Shi, Tongliang Zhang & Xuping Wang. (2019) An Effective Order-Aware Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problems in Internet of Things. IEEE Access 7, pages 86102-86114.
Crossref
Xiaoyuan Yan, Boping Xiao, Yiyong Xiao, Zhonghao Zhao, Lin Ma & Naichao Wang. (2019) Skill Vehicle Routing Problem With Time Windows Considering Dynamic Service Times and Time-Skill-Dependent Costs. IEEE Access 7, pages 77208-77221.
Crossref
Zefeng Xu & Yanguang Cai. (2018) Variable neighborhood search for consistent vehicle routing problem. Expert Systems with Applications 113, pages 66-76.
Crossref
Fanli Duan, Xiaohui Li & Yi Zhao. (2018) Express UAV Swarm Path Planning with VND Enhanced Memetic Algorithm. Express UAV Swarm Path Planning with VND Enhanced Memetic Algorithm.
Godfrey Chagwiza. (2018) A New Plant Intelligent Behaviour Optimisation Algorithm for Solving Vehicle Routing Problem. Mathematical Problems in Engineering 2018, pages 1-10.
Crossref
Xiaoqi Sun, Yuzhuo Fu & Ting Liu. (2017) A hybrid ACO algorithm for capacitated vehicle routing problems. A hybrid ACO algorithm for capacitated vehicle routing problems.
Erfan Hassannayebi & Seyed Hessameddin Zegordi. (2017) Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem. Computers & Operations Research 78, pages 439-453.
Crossref
Didem Cinar, Beyzanur Cayir Ervural, Konstantinos Gakis & Panos M. Pardalos. 2017. Sustainable Logistics and Transportation. Sustainable Logistics and Transportation 57 86 .
Saïd SalhiSaïd Salhi. 2017. Heuristic Search. Heuristic Search 129 156 .
Jeeu Fong Sze, Said Salhi & Niaz Wassan. (2016) A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem. Expert Systems with Applications 65, pages 383-397.
Crossref
Mohammad Moshref-Javadi & Seokcheon Lee. (2016) The customer-centric, multi-commodity vehicle routing problem with split delivery. Expert Systems with Applications 56, pages 335-348.
Crossref
Kanjana Ruttanateerawichien, Werasak Kurutach & Tantikorn Pichpibul. (2016) A new efficient and effective golden-ball-based technique for the capacitated vehicle routing problem. A new efficient and effective golden-ball-based technique for the capacitated vehicle routing problem.
Carin Lightner-Laws, Vikas Agrawal, Constance Lightner & Neal Wagner. (2016) An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem. International Journal of Intelligent Computing and Cybernetics 9:1, pages 2-22.
Crossref
Ehsan Teymourian, Vahid Kayvanfar, GH.M. Komaki & M. Zandieh. (2016) Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem. Information Sciences 334-335, pages 354-378.
Crossref
Zvi Drezner, Jack Brimberg, Nenad Mladenović & Said Salhi. (2015) New heuristic algorithms for solving the planar p-median problem. Computers & Operations Research 62, pages 296-304.
Crossref
Takwa Tlili, Francisco Chicano, Saoussen Krichen & Enrique Alba. (2015) Evolutionary Algorithm Based on Partition Crossover (EAPX) for the Vehicle Routing Problem. Evolutionary Algorithm Based on Partition Crossover (EAPX) for the Vehicle Routing Problem.
Yiyong Xiao & Abdullah Konak. (2015) A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness. Applied Soft Computing 34, pages 372-388.
Crossref
Burak Kantarci. (2015) Cyber-physical alternate route recommendation system for paramedics in an urban area. Cyber-physical alternate route recommendation system for paramedics in an urban area.
Zahra Booyavi, Ehsan Teymourian, G.M. Komaki & S. Sheikh. (2014) An improved optimization method based on the intelligent water drops algorithm for the vehicle routing problem. An improved optimization method based on the intelligent water drops algorithm for the vehicle routing problem.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.