Hybrid ant colony Algorithm for the vehicle routing with time windows

Proceedings - ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM 2008

Volumn 1, Issue , 2008, Pages 8-12

  Zhen, Tong ^a   Zhang, Qiuwen ^a   Zhang, Wenshuai ^b   Ma, Zhi ^a  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

^b Henan Vocational College of Agriculture   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CUSTOMER SATISFACTION; FLEET OPERATIONS; GLOBAL OPTIMIZATION; NUCLEAR PROPULSION; PROBLEM SOLVING; ROUTING ALGORITHMS; SALES; SOLUTIONS; WINDOWS;

ANT COLONIES; ANT COLONY ALGORITHMS; HYBRID ANT COLONY SYSTEMS; OPTIMIZATION PROBLEMS; SPECIFIC CAPACITIES; SWEEP ALGORITHMS; TIME WINDOWS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING WITH TIME WINDOWS;

VEHICLE ROUTING;

EID: 54149107851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCCM.2008.85     Document Type: Conference Paper

References (11)

1. Clark G, Wright JW(1964). "Scheduling of vehicles from a central depot to a number of delivery points". Oper Res. Vol. 12, pp. 568-581.
2. M. Dorigo, V. Maniezzo, A. Colorni(1996), "The ant system: Optimization by a colony of cooperating agent", IEEE Transactions on Systems, Man and Cybernetics, Part B Vol. 26, No. 1, pp. 29-41.
3. M. Dorigo, G. Di Caro, L.M. Gambardella (1999), "Ant algorithms for discrete optimization", Artificial Life, Vol. 5, No 2, pp. 137-172.
4. B. Bullnheimer, R.F. Hartl, C. Strauss, "Applying the ant system to the vehicle routing problem", in: I.H. Osman, S. Voss, S. Martello, C. Roucairol (Eds.), Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academics, 1998, pp. 109-120.
5. A. Colorni, M. Dorigo, V. Maniezzo, M. Trubian(1994), "Ant system for job-shop scheduling", Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL). Vol. 34, pp. 39-53.
6. D. Costa, A. Hertz (1997), "Ants can colour graphs, Journal of the Operational Research Society", Vol. 48, pp. 295-305.
7. M. Dorigo, L.M. Gambardella(1997), "Ant colony system: A cooperative learning approach to the traveling salesman problem", IEEE Transactions on Evolutionary Computation1, pp. 53-66.
8. L.M. Gambardella, M. Dorigo(2000), "HAS-SOP: An ant colony system hybridized with a new local search for the sequential ordering problem", INFORMS, Journal on Computing. Vol. 12, No. 3, pp. 237-255.
9. L.M. Gambardella, E.D. Taillard, M. Dorigo (1999), "Ant colonies for the quadratic assignment problem", Journal of the Operational Research Society. Vol. 50, pp. 167-176.
10. C. Blum, A. Roli(2003), "Metaheuristics in combinatorial optimization: Overview and conceptual comparison", A CM Computing Surveys. Vol. 35, No. 3, pp. 268-308.
11. Solomon M.M.(1987), "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", Operations Research. Vol. 35, pp. 254-265.