Stochastic fuzzy disturbance recovery theory and rotation algorithm on the traveling salesman problem in material transportation

The esearch of traveling salesman problem is important to material transportation. There are many stochastic disturbance factors affecting material transportation in real activity, so that the result objectivity based on disruption and recovery theory and rotation algorithm to traveling salesman problem is low. In consideration of stochastic factors and fuzzy factors influence on material transportation, introducing stochastic analysis and fuzzy theory and putting forward stochastic disturbance recovery theory and the corresponding rotation algorithm can offset effectively the drawback of objectivity lag of disturbance recovery. Avoid the higher difference between theoretic results and the ideal ones; furthermore, promote the manipuility of the optimal plan. In the end, take the vehicle dispatch and route choice of material transportation in Hebei province as an example, and at the meantime make the simulation test to verify the affectivity of the algorithm. The results indicate that applying the algorithm can improve effectively the material transportation efficiency, and achieve high-speed mathematical operation.

I. Mathematical Description and Definition

Emergency management is used to the aviation industry to develop a real-time emergency management decision support system1, which is used in the United States and United Airlines and Continental Airlines. It significantly increased their realtime performance, and reduced delays and the cancellation of flights each year, which saved millions of dollar more than the operating costs for which this disturbance is the main repair methods. In recent years, research of emergency management the expansion of the aviation industry to other fields, and has made some progress. For example, in the supply chain management of emergency management has been made in the preliminary results2 in the field of production. Xia studied the production and storage of the disturbance management3. Disturbance recovery4 is the resulting. TSP (Traveling Salesman Problem, TSP) is a classic network optimization problems. There is much more similar algorithms. This article uses the idea of stochastic disturbance recovery theory of traveling salesman problem. This paper proposes a stochastic fuzzy rotation algorithm.