A multi-agent algorithm for vehicle routing problem with time window

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2006, Pages 109-111

  Leong, Hon Wai ^a   Liu, Ming ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Multi agent algorithm; Vehicle routing problem (VRPTW)

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SOFTWARE PROTOTYPING; TRACKING (POSITION);

MULTI-AGENT ALGORITHMS; VEHICLE ROUTING PROBLEMS (VRPTW);

MULTI AGENT SYSTEMS;

EID: 33751054815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Chiang, W.C. and Russel, R.A. (1996), "Simulated Annealing Metaheurstics for the Vehicle Routing Problem with Time Windows", Annals of Operations Research, Vol. 63, 1996, pp. 3-27.
2. Franklin, S. and Graesser, A. (1996), "Is it an Agent, or Just a program?: A Taxonomy for Autonomous Agents", Proceeding of the Third Intl Workshop on Agent Theories, Architectures, and Languages, Springer-Verlag, 1996.
3. Gambardella, L.M, Taillard, E. and Agazzi, G. (1999), "MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows", Technical Report IDSIA, IDSIA-06-99, Lugano, Switzerland, 1999.
4. Lao, Y.Z. and Leong H.W. (2002), "A Multi-Agent Based Approach to the Inventory Routing Problem", Proceedings of PRICAI-2002, LNAI-2417, pp. 345-354.
5. Potvin, J.Y. and Rousseau, J.M. (1995), "An Exchange Heuristic for Routing Problems with Time Windows", Journal of the Operational Research Society, Vol. 46, 1995, pp. 1433-1446.
6. Schumacher, M. (2001), "Objective Coordination in MultiAgent System Engineering: Design and Implementation", Berlin, New York: Springer, 2001.
7. Solomon, M.M. (1987), "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", Operations Research, 35:2, 1987, pp. 254-264.
8. Taillard, E., Badeau, P., Gendreau, M., Guertin, F. and Potvin, J.Y. (1997), "A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows", Transportation Science, Vol. 31, No. 2, 1997, pp. 170-186.
9. Thangiah, S.R. (1993) Vehicle Routing with Time Windows Using Genetic Algortithms. "Applications Handbook of Genetic Algortihms: New Frontiers", 1993.