摘要：Abstract Aiming at the characteristics of the vehicle dispatching problem for JIT distribution in NC workshop, a two-stage strategy was used, and a new hybrid genetic algorithm was put forward based on traditional heuristic algorithm and modern intelligent algorithm. Firstly, a greedy matrix sweep algorithm was designed to allocate the distribution mission for vehicles, which significantly optimized the population of the genetic algorithm. Then, the traditional genetic algorithm was improved to solve the best distribution order for every vehicle. Thus, a new hybrid genetic algorithm used for vehicle dispatching for JIT distribution in NC workshop is constructed. Computational results of an application instance shows that the algorithm is effective and feasible, which also has higher efficiency and better optimization result than the single genetic algorithm.
