Improved Multi-Agent System for the Vehicle Routing Problem with Time Windows

Tsinghua Science and Technology

Volumn 14, Issue 3, 2009, Pages 407-412

  Dan, Zhenggang ^a   Cai, Linning ^a   Zheng, Li ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

improved contract net protocol; multi agent system; vehicle routing problem with time window

Indexed keywords

AGENT BEHAVIOR; IMPROVED CONTRACT-NET PROTOCOL; LIMITED CAPACITY; MULTI-AGENT MODEL; ORDER SCHEDULING; SET OF CUSTOMERS; TIME CONSTRAINTS; VEHICLE ROUTING PROBLEM WITH TIME WINDOW; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

FLEET OPERATIONS; HIGHWAY PLANNING; MULTI AGENT SYSTEMS; NETWORK ROUTING; ROUTING ALGORITHMS; ROUTING PROTOCOLS; VEHICLES; WINDOWS;

VEHICLE ROUTING;

EID: 66149121902     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1007-0214(09)70058-6     Document Type: Article

References (14)

1. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 2 (1987) 254-265
2. Savelsbergh M.W.P. Local search for routing problems with time windows. Annual of Operational Research 4 2 (1985) 285-305
3. Taillard E., Badeau P., Gendreau M., et al. Tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31 2 (1997) 170-186
4. Braysy O., and Gendreau M. Vehicle routing problem with time windows, part I: Route construction and local search algorithms. Transportation Science 39 1 (2005) 104-118
5. Braysy O., and Gendreau M. Vehicle routing problem with time windows, part II: Metaheuristics. Transportation Science 39 1 (2005) 119-139
6. Ombuki B., Ross B.J., and Hanshar F. Multi-objective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence 24 1 (2006) 17-30
7. Alvarengaa G.B., Mateusb G.R., and De Tomic G. A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows. Computers and Operations Research S6 (2007) 1561-1584
8. Fischer K, Müller J P, Pischel M. A model for cooperative transportation scheduling. In: Proceedings of the 1st International Conference on Multiagent Systems (ICMAS'95). San Francisco, USA, 1995: 109-116.
9. Kohout R, Erol K. In-time agent-based vehicle routing with a stochastic improvement heuristic. In: AAAI/IAAI International Conference. American Association for Artificial Intelligence. Orlando, USA, 1999: 864-869.
10. Shigaki I., and Konishi M. Decentralized probabilistic algorithm using a multi-agent system for vehicle routing problems. International Journal of Smart Engineering System Design 5 4 (2003) 241-249
11. Leong H.S., and Liu M. A multi-agent algorithm for vehicle routing problem with time window. SAC'06 (2006), ACM, Dijon, France 106-111
12. Van Dyke Parunak H. Industrial and practical applications of DAI. In: Weiss G. (Ed). Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence (1999), MIT Press, Cambridge, MA, USA
13. JADE. http://jade.tilab.com Accessed on Dec. 25, 2008.
14. Davis R., and Smith R.G. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20 1 (1983) 63-109