Vehicle Scheduling Problem Considering Outsourcing Vehicles And Overtime

As an especial and integrated activity of logistics, physical distribution plays animportant role in modern society. Vehicle Schedule Problem (VSP) is the main part ofthe distribution system optimizing. Efficient vehicle scheduling not only helps to reducethe transportation cost, improve operation efficiency and economic efficiency, but alsocan send the goods to the customer timely and accurately according to the requirementsof customer，improve customer satisfaction at the same time for enterprises to establisha good image, enhance the competitiveness of the enterprises.Firstly, this paper describes current situation domestic and abroad, and introducesthe concept of vehicle scheduling problems, classification and classical solutionalgorithm. Secondly, a vehicle scheduling model was built to optimize total cost ofvehicle scheduling problem according to the stochastic demand of the materials, on thebasis of the analysis of vehicle scheduling problem with time windows and uncertaintyvehicle scheduling problem, meanwhile, considering the possibility of using outsourcedvehicles and overtime for drivers. Thirdly, this paper introduces plant growth simulationalgorithm into genetic algorithm, and design the steps of plant growth genetic mixalgorithm. Mix algorithm has a faster convergence speed and has a advantage on globalsearch ability. At last, this paper takes the distribution of supermarket chains in the cityof Handan to be an instance, the problem is solved by using plant growth genetic mixalgorithm and genetic algorithm, the results verifies the feasibility and effectiveness ofthe mix plant growth genetic algorithm, and puts forward some countermeasures andsuggestions to improve its ability of logistics distribution efficiency.