The virus evolutionary genetic algorithm for non- full loaded vehicle scheduling problem with fuzzy time window

For the fuzzy time phenomenon caused by factors such as traffic and roads in distribution process, based on trapezoidal fuzzy number, this article gives one kind of vehicle scheduling problem model with fuzzy time window. In the problem solution aspect, this article, on the foundation of carrying on the genetic operation to the host chromosomes, introduces virus infection operation to infect the host chromosomes and combines dynamically the host chromosomes´ global evolution with the virus chromosomes´ local evolution to solve the problem of the precocious and the slow convergence rate existing in traditional genetic algorithm. The simulation experiment indicates that this algorithm has feasibility and validity.