Research On The Optimization Model And Algorithm Of Vehicle Real-time Scheduling In The Agricultural Resource Chain Operation

Chain operation comes from cities originally, both theory and practice about it have sufficiently developed, there are many findings on theory and technique of logistic distribution of chain operation facing city. In recent years, the fact that increasing development of marketing in countryside and market competition's upgrade of chain operation makes many overseas and domestic corporations exploit market of countryside chain operation. But the theory research on logistic distribution of chain operation facing countryside fully doesn't follow practice demand. So, it makes important theory and realism significance to do research on theory and technique of logistic distribution of chain operation facing main towns.The thesis analyses characteristics of agricultural resource chain operation logistic distribution, proposes reasonable vehicle scheduling objectives and constraints of agricultural resource chain operation logistic distribution. The paper intensively studies constitute elements of vehicle scheduling problem in agricultural resource chain operation, and systematically describe the classification and characteristics of vehicle scheduling problem. The paper establishes vehicle real-time scheduling optimization model when the demands of farm shop change after delivery is beginning, considers the characteristics of agricultural resource chain operation such as:the demand of farm shop is small, the farm shop scattered, poor transportation situation and weak time window requirement, and considers penalty cost in the objective function when the failure distribution caused. Among the model solution, author divides the problem into two parts which are static vehicle scheduling problem and dynamic vehicle scheduling problem. The paper constructs genetic algorithm to solve static vehicle scheduling problem. When ameliorating route, the paper considers using recent insertion and tabu search algorithm. In the last part, the author puts the method in JSG Agricultural resource Supermarket Management Ltd, and confirms that the designed model and algorithm are scientific, reasonable method, which has theoretical and practical value.