A fast and effective insertion algorithm for multi-depot vehicle routing problem with fixed distribution of vehicles and a new simulated annealing approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4031 LNAI, Issue , 2006, Pages 282-291

  Lim, Andrew ^a,b   Zhu, Wenbin ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Insertion algorithm; MDVRP; MDVRPFD; Meta heuristic; Sub route optimization

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; SIMULATED ANNEALING;

INSERTION ALGORITHM; META-HEURISTIC; MULTI-DEPOT VEHICLE ROUTING PROBLEM; RANDOMIZED BEST INSERTION (RBI); SUB-ROUTE OPTIMIZATION; SUPPLY CHAIN MANAGEMENT;

VEHICLES;

EID: 33746215718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11779568_32     Document Type: Conference Paper

References (9)

1. A. Lim, and X. Zhang, A Two-stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows. Informs Journal on Computing, accepted on 2005.
2. A. Lim, and F. Wang. Multi-Depot Vehicle Routing Problem: A One-Stage Approach. IEEE Transactions on Automation Science and Engineering, Vol.2, No.4, October 2005.
3. H. Li and A. Lim. Local Search with Annealing-like Restarts to Solve the VRPTW. EJOR, Vol 150, pp. 115-127, 2003.
4. I. Giosa, I. Tansini, and I. Viera, New assignment algorithms for the multi-depot vehicle routing problem. Journal of Operational Research Society, Vol. 53, pp. 997-984, 2002.
5. S. Salhi, and M. Sari, A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. EJOR, vol 103, pp. 95-112, 1997.
6. I-M. Chao, B. Golden, and E. Wasil, A new heuristic for the multi-depot vehicle roting problem that improves upon best-known solutions. American Journal of Mathematics and Magement Science, Vol 13, no. 3, pp. 371-406, 1993.
7. Sniedovich M. - A dynamic programming algorithm for the travelling salesman problem APL Quote Quad, 23(4), 1-2, 1993.
8. M. M. Solomon. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. OR, 35:254-265, 1987.
9. MDVRP instances posted on vrpweb. http://neo.lcc.uma.es/radi-aeb/WebVRP/ index.html?/Problem_Instances/MDVRPInstances.html