Sweep based multiple ant colonies algorithm for capacitated vehicle routing problem

Proceedings - ICEBE 2005: IEEE International Conference on e-Business Engineering

Volumn 2005, Issue , 2005, Pages 387-394

  Liu, Zhishuo ^a   Cai, Yueting ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; PROBLEM SOLVING; THRESHOLD LOGIC;

ANT COLONY ALGORITHMS; CAPACITATED VEHICLE ROUTING PROBLEM (CVRP); PRESPECIFIED THRESHOLD; ROUTE CONSTRUCTION;

ALGORITHMS;

EID: 33845489145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEBE.2005.117     Document Type: Conference Paper

References (22)

1. Clarke, G. and Wright, J. W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581.
2. Croes GA. A method for solving traveling salesman problems. Operations Research 1958;6:791-801.
3. Taillard E. Parallel iterative search methods for vehicle routing problems [J]. Networks, 1993,23(6):61-72.
4. Colorni A., Dorigo M., Maniezzo V., Distributed Optimization by Ant Colonies [A]. Varela, F., Bourgine, P. (C). Proceedings of European Conference Artificial Life. Elsevier, Amsterdam (1991).
5. Stutzle T., Dorigo M., ACO Algorithms for the Quadratic Assignment Problem[A].In: Corne, D., Dorigo, M. and Glover, F. (Eds.): New Ideas in Optimization. Me Graw-Hill, London (1999).
6. th European Conf. on Artificial life. Boston:MIT Press, 1997,457-464.
7. Bullnheimer B., Hartl R. F., Strauss Ch., Applying the ant system to the vehicle routing problem[A]. In: Voss S., Martello S., Osman I. H., Roucairol C. (Eds.): Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer, Boston (1998).
8. Bullnheimer B., Hartl R. F., Strauss Ch., An improved ant system algorithm for the vehicle routing problem[J]. Annals of Operations Research, 1999, 89:319-328.
9. Bell J. E., McMullen P. R., Ant colony optimization techniques for the vehicle routing problem[J]. Advanced Engineering Informatics,2004,18:41-48.
10. Karl Doemer K., Gronalt K., Hartl R. F., Reimann M. SavingsAnts for the Vehicle Routing Problem[A].S. Cagnoni et al. (Eds.): EvoWorkshops 2002[C].Berlin Heidelberg: Springer-Verlag, 2002:11-20.
11. Gambardella L. M., Taillard E., Agazzi G., MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. In: Corne D., Dorigo M., Glover F. (Eds.): New Ideas in Optimization. McGraw-Hill,London (1999).
12. Reimann M., Doerner K., Hartl R. F., Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows [A]. Dorigo et al. (Eds.): Ant Algorithms[C]. Springer LNCS 2463, Berlin/Heidelberg, 135-147.
13. Stutzle T., Hoos H., MAX-MIN Ant System[J].Future Generation Compouter Systems Joumal,2000,16(8):889-914.
14. Gambardella L.M.,Dorigo M., An Ant Colony System Hybridized with a New Local Search for the Ordering Problem[J].INFORMS Journal on Computing.2000,12(3) : 237-255.
15. Gillett B., Miller L., A heuristic algorithm for the vehicle dispatch problem[J]. Operations Research, 1974, 22:340-349.
16. Osman IH. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J]. Annals of Operations Research 1993, 41:421-451.
17. Christofides N., Mingozzi A., Toth P., The vehicle routing problem[A]. In: Christofides N., Mingozzi A., Toth P., Sandi C., editors. Combinatorial Optimization. Chichester: Wiley, 1979:315-38.
18. Willard JAG. Vehicle routing using r-optimal tabu search[A].M.Sc/ Dossertation, The Management School, Imperial College,London,1989.
19. Pureza VM., Franca PM. Vehicle routing problems via tabu search meta-heuristic, Publication CRT-747, Centre derecherche sur les Transports, Montreal, 1991.
20. Osman IH. Metastrategy simulated annealing and tabu search algorithm for combinatorial optimization problems. Ph.D. dissertation, The Management School, Imperial College, London, 1991.
21. Gendreau M., Hertz A., Laporte G., A tabu search heuristic for the vehicle routing problem [J]. Management Science, 1994,40:1276-1290.
22. Barbarosouglu G., Ozgur D., a tabu search algorithm for the vehicle routing problem[J]. Computers & Operations Research, 1999,26:255-270.