Evolutionary synthesis of multi-agent systems for dynamic dial-a-ride problems

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

Volumn , Issue , 2012, Pages 331-336

  Van Lon, Rinde R S ^a   Holvoet, Tom ^a   Vanden Berghe, Greet ^b   Wenseleers, Tom ^a   Branke, Juergen ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b ODISEE UNIVERSITY COLLEGE   (Belgium)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Decentralized control; Dial a ride problems; Genetic programming; Multi agent systems

Indexed keywords

DECENTRALIZED CONTROL; FLEET OPERATIONS; GENETIC ALGORITHMS; GENETIC PROGRAMMING;

DIAL-A-RIDE PROBLEM; FLEET OF VEHICLES; HYPERHEURISTIC;

MULTI AGENT SYSTEMS;

EID: 84864995978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330784.2330832     Document Type: Conference Paper

References (17)

1. G. Berbeglia, J.-F. Cordeau, and G. Laporte. Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1):8-15, Apr. 2010.
2. J. Branke and C. W. Pickardt. Evolutionary search for difficult problem instances to support the design of job shop dispatching rules. European Journal of Operational Research, 212(1):22-32, July 2011.
3. K. Dorer and M. Calisti. An adaptive solution to dynamic transport optimization. Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems - AAMAS '05, 2005.
4. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing (Natural Computing Series). Springer-Verlag Berlin Heidelberg, corrected edition, 2007.
5. A. Glaschenko, A. Ivaschenko, G. Rzevski, and P. Skobelev. Multi-agent real time scheduling system for taxi companies. In Proc. of 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pages 29-36, 2009.
6. S. Hanif, R. R. S. van Lon, N. Gui, and T. Holvoet. Delegate MAS for large scale and dynamic PDP: A case study. In Intelligent Distributed Computing V, volume 5, pages 23-33, Delft, 2011.
7. S. Hauert, J.-C. Zufferey, and D. Floreano. Evolved swarming without positioning information: an application in aerial communication relay. Autonomous Robots, 26:21-32, 2009.
8. J. R. Koza. Genetic programming II. MIT Press, Cambridge, MA, Mar. 1994.
9. S. Luke. Genetic programming produced competitive soccer softbot teams for robocup97. Genetic Programming, pages 214-222, 1998.
10. S. Luke and L. Spector. Evolving teamwork and coordination with genetic programming. In Proceedings of the first annual conference on genetic programming, pages 150-156. MIT Press, 1996.
11. M. Mes, M. van der Heijden, and A. van Harten. Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems. European Journal of Operational Research, 181(1):59-75, Aug. 2007.
12. M. Misir, K. Verbeeck, P. De Causmaecker, and G. Vanden Berghe. Design and Analysis of an Evolutionary Selection Hyper-heuristic Framework. Technical report, 2012.
13. C. Pickardt, J. Branke, T. Hildebrandt, J. Heger, and B. Scholz-Reiter. Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness. In Proceedings of the 2010 Winter Simulation Conference, 2010.
14. A. Qureshi. Evolving Agents. In GECCO '96 Proceedings of the First Annual Conference on Genetic Programming, pages 345-352, Cambridge, MA, USA, 1996. MIT Press.
15. M. D. Richards, D. Whitley, J. R. Beveridge, T. Mytkowicz, D. Nguyen, and D. Rome. Evolving cooperative strategies for UAV teams. Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO '05, page 1721, 2005.
16. S. Ropke, J.-F. Cordeau, and G. Laporte. Models and Branch-and-Cut Algorithms for Pickup and Delivery Problems with Time Windows. Networks, 49(4):258-277, 2007.
17. M. Savelsbergh and M. Sol. DRIVE: Dynamic routing of independent vehicles. Operations Research, pages 474-490, 1998. (Pubitemid 128665758)