Research on Multi-Enterprise Allied Open Vehicle Routing Problem and Its Genetic Algorithm

The mathematical model of multi-enterprise allied open vehicle routing problem(MEAOVRP) is proposed in this paper, and then the coding and genetic operator based on a two-dimensional structure are put forward. At last, the genetic algorithm is verified to effectively optimize the MEAOVRP with an example.