An agent-based guided local search for the capacited vehicle routing problem

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

Volumn 6682 LNAI, Issue , 2011, Pages 476-485

  Barbucha, Dariusz ^a  

^a GDYNIA MARITIME UNIVERSITY   (Poland)

Author keywords

asynchronous team; capacited vehicle routing problem; guided local search; multi agent systems

Indexed keywords

AGENT BASED; ASYNCHRONOUS TEAM; CAPACITED VEHICLE ROUTING PROBLEM; COMPUTATIONAL EXPERIMENT; GUIDED LOCAL SEARCH; METAHEURISTIC; MULTIAGENT FRAMEWORK; PROBLEM SOLVING METHODS; VEHICLE ROUTING PROBLEMS;

MULTI AGENT SYSTEMS; NETWORK ROUTING; PROBLEM SOLVING; ROUTING ALGORITHMS; SOFTWARE AGENTS;

INTELLIGENT AGENTS;

EID: 79960335879     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22000-5_49     Document Type: Conference Paper

References (27)

1. Backer, B.D., Furnon, V., Prosser, P., Kilby, P., Shaw, P.: Solving vehicle routing problems using constraint programming and metaheuristics. Journal of Heuristics 6(4), 501-523 (2000)
2. Barbucha, D., Jȩdrzejowicz, P.: Agent-Based Approach to the Dynamic Vehicle Routing Problem. In: Demazeau, Y., Pavon, J., Corchado, J.M., Bajo, J. (eds.) 7th Int. Conf. on Practical Applications of Agents and Multi-Agent Systems, Advances in Intelligent and Soft Computing, vol. 55, pp. 169-178. Springer, Berlin (2009)
3. Barbucha, D.: Cooperative Solution to the Vehicle Routing Problem. In: Jȩdrzejowicz, P., Nguyen, N.T., Howlet, R.J., Jain, L.C. (eds.) KES-AMSTA 2010. LNCS, vol. 6071, pp. 180-189. Springer, Heidelberg (2010)
4. Berger, J., Barkaoui, M.: A new hybrid genetic algorithm for the capacitated vehicle routing problem. Journal of the Operational Research Society 54, 1254-1262 (2003)
5. Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.): Combinatorial optimization. John Wiley, Chichester (1979)
6. Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12, 568-581 (1964)
7. Fisher, M.L., Jaikumar, R.: A generalized assignment heuristic for vehicle routing. Networks 11, 109-124 (1981)
8. Gendreau, M., Hertz, A., Laporte, G.: A tabu search heuristic for the vehicle routing problem. Management Science 40, 1276-1290 (1994)
9. Gillett, B.E., Miller, L.R.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 22, 240-349 (1974)
10. Golden, B.L., Raghavan, S., Wasil, E.A. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research Computer Science Interfaces Series, vol. 43. Springer, Heidelberg (2008)
11. Jennings, N.R., Sycara, K., Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems 1, 7-38 (1998)
12. Kilby, P., Prosser, P., Shaw, P.: Guided local search for the vehicle routing problem. In: Voss, S., Martello, S., Osman, I.H., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 473-486. Kluwer Academic Publishers, Dordrecht (1999)
13. Kinderwater, G.A.P., Savelsbergh, M.W.P.: Vehicle routing: handling edge exchanges. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 337-360. Wiley, Chichester (1997)
14. Laporte, G., Gendreau, M., Potvin, J., Semet, F.: Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research 7, 285-300 (2000)
15. Mester, D., Bräysy, O.: Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Computers and Operations Research 34, 2964-2975 (2007)
16. Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31, 1985-2002 (2004)
17. Reimann, M., Doerner, K., Hartl, R.F.: D-ants: savings based ants divide and conquer the vehicle routing problem. Computers and Operations Research 31, 563-591 (2004)
18. Rochat, Y., Taillard, E.D.: Probabilistic Diversification and Intensification in Local Search for Vehicle Routing. Journal of Heuristics 1(1), 147-167 (1995)
19. Taillard, E.D.: Parallel iterative search methods for vehicle routing problems. Networks 23, 661-673 (1993)
20. Talukdar, S., Baeretzen, L., Gove, A., de Souza, P.: Asynchronous teams: Cooperation schemes for autonomous agents. Journal of Heuristics 4, 295-321 (1998)
21. Thangiah, S.R., Shmygelska, O., Mennell, W.: An agent architecture for vehicle routing problem. In: Proc. of the ACM Symposium on Applied Computing (SAC 2001), Las Vegas, pp. 517-521 (2001)
22. Thompson, P.M., Psaraftis, H.N.: Cyclic transfer algorithms for the multivehicle routing and scheduling problems. Operations Research 41, 935-946 (1993)
23. Toth, P., Vigo, D.: The Granular Tabu Search and Its Application to the Vehicle- Routing Problem. INFORMS Journal on Computing 15(4), 333-346 (2003)
24. Van Breedam, A.: An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle-related, customer-related, and time-related constraints. Ph.D. dissertation, University of Antwerp (1994)
25. Voudouris, C., Tsang, E.: Partial Constraint Satisfaction Problems and Guided Local Search. In: Proc. of 2nd Int. Conf. on Practical Application of Constraint Technology (PACT 1996), London, pp. 337-356 (1996)
26. Voudouris, C., Tsang, E.: Guided local search and its application to the traveling salesman problem. European Journal of Operational Research 113, 469-499 (1999)
27. Xu, J., Kelly, J.P.: A network flow-based tabu search heuristic for the vehicle routing problem. Transportation Science 30, 379-393 (1996)