Agent-based guided local search

Expert Systems with Applications

Volumn 39, Issue 15, 2012, Pages 12032-12045

  Barbucha, Dariusz ^a  

^a GDYNIA MARITIME UNIVERSITY   (Poland)

Author keywords

Asynchronous team; Cooperative multi agent systems; Guided local search; Vehicle routing problem

Indexed keywords

AGENT BASED; ASYNCHRONOUS TEAM; COMBINATORIAL OPTIMIZATION PROBLEMS; GUIDED LOCAL SEARCH; HYBRID APPROACH; METAHEURISTIC; MULTI AGENT SYSTEM (MAS); MULTIAGENT FRAMEWORK; PROBLEM SOLVING METHODS; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION; MULTI AGENT SYSTEMS; NETWORK ROUTING; ROUTING ALGORITHMS;

SOFTWARE AGENTS;

EID: 84863093309     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.03.074     Document Type: Article

References (57)

1. M.E. Aydin, and T.C. Fogarty Teams of autonomous agents for job-shop scheduling problems: An experimental study Journal of Intelligent Manufacturing 15 4 2004 455 462
2. B.D. Backer, V. Furnon, P. Prosser, P. Kilby, and P. Shaw Solving vehicle routing problems using constraint programming and metaheuristics Journal of Heuristics 6 4 2000 501 523
3. D. Barbucha, I. Czarnowski, P. Jedrzejowicz, E. Ratajczak-Ropel, and I. Wierzbowska JABAT middleware as a tool for solving optimization problems Transactions on Computational Collective Intelligence 2 2010 181 195
4. Barbucha, D. (2011). An agent-based guided local search for the capacited vehicle routing problem. In J. O'Shea et al. (Ed.), KES-AMSTA 2011, LNAI (Vol. 6682, pp. 476-485). Berlin: Springer-Verlag.
5. Baerentzen, L.; Avila, P.; & Talukdar, S. (1997). Learning network designs for asynchronous teams. In Proceedings of the eighth European workshop on modelling autonomous agents in a multi-agent world: Multi-agent rationality (pp. 177-196).
6. Bellifemine, F.; Caire, G.; Poggi, A.; & Rimassa, G. (2003). JADE. A White Paper, Exp. 3(3) 6-20.
7. J. Berger, and M. Barkaoui A new hybrid genetic algorithm for the capacitated vehicle routing problem Journal of the Operational Research Society 54 2003 1254 1262
8. C. Blum, and A. Roli Metaheuristics in combinatorial optimization: Overview and conceptual comparison ACM Computing Surveys 35 3 2003 268 308
9. N. Christofides, A. Mingozzi, P. Toth, and C. Sandi Combinatorial optimization 1979 John Wiley Chichester
10. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
11. J. Egeblad, B. Nielsen, and A. Odgaard Fast neighbourhood search for two- and three-dimensional nesting problems European Journal of Operational Research 183 3 2007 1249 1266
12. R.W. Eglese Simulated annealing: A tool for operational research European Journal of Operational Research 46 1990 271 281
13. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures Journal of Global Optimization 6 1995 109 133
14. M.L. Fisher, and R. Jaikumar A generalized assignment heuristic for vehicle routing Networks 11 1981 109 124
15. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Management Science 40 1994 1276 1290
16. B.E. Gillett, and L.R. Miller A heuristic algorithm for the vehicle dispatch problem Operations Research 22 1974 240 349
17. F. Glover Ejection chains, reference structures and alternating path methods for traveling salesman problems Discrete Applied Mathematics 65 1996 223 253
18. F. Glover, and M. Laguna Tabu search 1997 Kluwer Boston
19. Y. Hani, L. Amodeo, F. Yalaoui, and H. Chen Ant colony optimization for solving an industrial layout problem European Journal of Operational Research 183 3 2007 633 642
20. Jade - Java Agent Development Framework (2011). Available at: http://jade.tilab.com/.
21. N.R. Jennings, K. Sycara, and M. Wooldridge A roadmap of agent research and development Autonomous Agents and Multi-Agent Systems 1 1998 7 38
22. Jȩdrzejowicz, P. (2009). A-teams and their applications. In N. T. Nguyen, R. Kowalczyk, S. M. Chen (Eds.), ICCCI 2009, LNAI (Vol. 5796, pp. 36-50). Berlin: Springer.
23. Kennedy, J.; & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks, Piscataway, NJ (pp. 1942-1948).
24. P. Kilby, P. Prosser, and P. Shaw Guided local search for the vehicle routing problem with time windows S. Voss, S. Martello, I.H. Osman, C. Roucairol, Meta-heuristics: Advances and trends in local search paradigms for optimization 1999 Kluwer Academic Publishers 473 486
25. P. Kilby, P. Prosser, and P. Shaw A comparison of traditional and constraint-based heuristic methods on vehicle routing problems with side constraints Constraints 5 4 2000 389 414
26. G.A.P. Kinderwater, and M.W.P. Savelsbergh Vehicle routing: Handling edge exchanges E.H.L. Aarts, J.K. Lenstra, Local search in combinatorial optimization 1997 Wiley Chichester 337 360
27. J. Kytjoki, T. Nuortio, O. Bräysy, and M. Gendreau An efficient variable neighbourhood search heuristic for very large scale vehicle routing problems Computers and Operations Research 34 9 2007 2743 2757
28. D. Mester, and O. Bräysy Active guided evolution strategies for large-scale vehicle routing problems with time windows Computers and Operations Research 32:6 2005 1593 1614
29. P. Mills, and E.P.K. Tsang Guided local search for solving SAT and weighted MAXSAT problems Journal of Automated Reasoning 24 2000 205 223
30. Z. Michalewicz Genetic algorithms + data structures = evolution programs 3rd ed. 1996 Springer Berlin
31. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
32. Murthy, S.; Rachlin, J.; Akkiraju, R.; & Wu, F. (1997). Agent-based cooperative scheduling. In Constraints and agents, Technical Report WS 1997-97-05, Menlo Park: AAAI Press.
33. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451
34. Ch. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers and Operations Research 31 2004 1985 2002
35. M. Reimann, K. Doerner, and R.F. Hartl D-ants: Savings based ants divide and conquer the vehicle routing problem Computers and Operations Research 31 2004 563 591
36. Y. Rochat, and E.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1 1995 147 167
37. E.D. Taillard Parallel iterative search methods for vehicle routing problems Networks 23 1993 661 673
38. Taillard, E. D. (2011). Vehicle routing instances. Available at: http://mistic.heig-vd.ch/taillard/problemes.dir/vrp.dir/vrp.html.
39. E.G. Talbi Metaheuristics: From design to implementation 2009 John Wiley & Sons, Inc
40. Talukdar, S. N.; & de Souza, P. (1992). Scale Efficient Organizations. In Proceedings of the 1992 IEEE international conference on systems, man, and cybernetics, Chicago, Illinois.
41. S. Talukdar, L. Baeretzen, A. Gove, and P. de Souza Asynchronous teams: Cooperation schemes for autonomous agents Journal of Heuristics 4 1998 295 321
42. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A guided tabu search for the heterogeneous vehicle routing problem Journal of the Operational Research Society 59 12 2008 1659 1673
43. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities INFORMS Journal on Computing 20 1 2008 154 168
44. The Foundation for Intelligent Physical Agents (2011). Available at: http://www.fipa.org/.
45. P.M. Thompson, and H.N. Psaraftis Cyclic transfer algorithms for the multivehicle routing and scheduling problems Operations Research 41 1993 935 946
46. P. Toth, and D. Vigo The granular tabu search and its application to the vehicle-routing problem INFORMS Journal on Computing 15 4 2003 333 346
47. Tsen, C. K. (1995). Solving train scheduling problems using A-teams, Ph.D. Thesis, Carnegie Mellon University.
48. H.E. Tseng, W.P. Wang, and H.Y. Shih Using memetic algorithms with guided local search to solve assembly sequence planning Expert Systems with Applications 33 2007 451 467
49. van Breedam, A. (1994). 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.
50. Voudouris, C.; & Tsang, E. (1996). Partial constraint satisfaction problems and guided local search. In Proceedings of second international conference on practical application of constraint technology (PACT'96), London (pp. 337-356).
51. C. Voudouris, and E. Tsang Guided local search and its application to the traveling salesman problem European Journal of Operational Research 113 1999 469 499
52. C. Voudouris, E.P.K. Tsang, and A. Alsheddy Guided local search M. Gendreau, J-Y. Potvin, Handbook of metaheuristics 2010 Springer 321 361
53. J. Xu, and J.P. Kelly A network flow-based tabu search heuristic for the vehicle routing problem Transportation Science 30 1996 379 393
54. E. Zachariadis, C. Tarantilis, and C. Kiranoudis A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 3 2009 729 743
55. E. Zachariadis, C. Tarantilis, and C. Kiranoudis A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service Expert Systems with Applications 36 2 2009 1070 1081
56. Zhang, Q.; Sun, J.; Tsang, E. P. K.; & Ford, J. (2003). Combination of guided local search and estimation of distribution algorithm for solving quadratic assignment problem. In Bird of a feather workshops, genetic and evolutionary computation conference.
57. Y. Zhong, and M.H. Cole A vehicle routing problem with backhauls and time windows: A guided local search solution Transportation Research Part E: Logistics and Transportation Review 41 2 2005 131 144