Co-operative Co-evolutionary System for Solving Dynamic VRPTW Problems with Crisis Situations

  • Authors:
  • Rafał Dreżewski;Łukasz Dronka;Jarosław Koźlak

  • Affiliations:
  • Department of Computer Science, AGH University of Science and Technology, Kraków, Poland;Department of Computer Science, AGH University of Science and Technology, Kraków, Poland;Department of Computer Science, AGH University of Science and Technology, Kraków, Poland

  • Venue:
  • HoloMAS '07 Proceedings of the 3rd international conference on Industrial Applications of Holonic and Multi-Agent Systems: Holonic and Multi-Agent Systems for Manufacturing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Vehicle routing problems with time windows are NP-hard problems. Additional difficulties are introduced by dynamic client requests and crisis situations. One of the techniques used in order to solve such problems are evolutionary algorithms. In this paper a co-evolutionary algorithm with spatial population structure is presented. The system is verified with the use of dynamic vehicle routing problems with time windows and crisis situations.