Multi-Phase Meta-Heuristic for Multi-Depots Vehicle Routing Problem
β Scribed by Sarfraz, Muhammad; Hussain, Malik Z.; Ishaq, Munazah
- Book ID
- 120453237
- Publisher
- Scientific Research Publishing
- Year
- 2013
- Weight
- 157 KB
- Volume
- 06
- Category
- Article
- ISSN
- 1945-3116
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We propose a tabu search heuristic capable of solving three well-known routing problems: the periodic vehicle routing problem, the periodic traveling salesman problem, and the multi-depot vehicle routing problem. Computational experiments carried out on instances taken from the literature indicate t
An extension to the classical vehicle routing problem where vehicles can be assigned more than one route within a working time period is investigated. A multi-phase constructive heuristic, which is enhanced by suitable data structure, is proposed. Results are given comparing to benchmarks from the l