Simultaneous Multi-Start Simulated Annealing for Capacitated Vehicle Routing Problem-Reference-Cited by-同舟云学术

Simultaneous Multi-Start Simulated Annealing for Capacitated Vehicle Routing Problem

Published:2020-03-20 Issue: Volume:8 Page:
ISSN:1991-8755
Container-title:WSEAS TRANSACTIONS ON COMPUTER RESEARCH
language:en
Short-container-title:

Author:

Davtyan Arman¹,Khachatryan Suren¹

Affiliation:

1. College of Science and Engineering, American University of Armenia, 40 Baghramian avenue, 0019 Yerevan, ARMENIA

Abstract

A new metaheuristic algorithm is proposed for Capacitated Vehicle Routing Problem. CVRP is one of the fundamental problems in combinatorial optimization that deals with transport route minimization. The algorithm combines Simulated Annealing, multi-start and simultaneous computing techniques. A series of computational tests are conducted on several CVRP benchmarks and near-optimal solutions are obtained. The results indicate superior performance compared with Simulated Annealing

Publisher

World Scientific and Engineering Academy and Society (WSEAS)

Subject

General Engineering,General Computer Science

Reference7 articles.

1. Dantzig G. B., and Ramser J. H., The Truck Dispatching Problem, Management Science, Vol.6, No.1, 1959, pp. 80-91

2. Laporte G., Toth, P. and Vigo D., Vehicle Routing: Historical Pers pective and Recent Contributions, EURO Journal on Transportation and Logistics, Vol.2, 2013, pp. 1-4

3. Kirkpatrick S., Gelatt C., and Vecchi M., Simulated Annealing Met hods, J. Stat. Phys, Vol.34, 1984, pp. 975-986

4. García-Villoria A., Corominas A., and Pastor R., Pure and Hy brid Metaheuristics for the Response Time Variability Problem, Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance, pp. 275-311, IGI Global, 2013

5. Chong E. K. P, and Zak S. H., An Introduction to Optimization, John Wiley & Sons, 2004.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Novel Route Planning System for Machinery Selection. Case: Slurry Application;AgriEngineering;2020-07-14