Research on Multiple Depots Open-path VRPTW Based on the Whole Vehicle Delivery and Its Implementation

A more complicated mathematical model based on practical details for open-path multiple depot capacitated vehicle routing problem with time window (MDCVRPTW) is presented against whole vehicle sale logistics. To achieve the rapid global optimization, an improved genetic algorithm (IGA) whi ch generates partial solutions and evaluates the fully expanded solutions and merge crossover operator MX1 are first introduced into the solution of MDCVRPTW. Besides, a mixed open-path delivery method is proposed to improve full load ratio and reduce empty return load ratio. Computer simulation shows the feasiblity of the proposed algorithm.