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.
[1]
Richard Durbin,et al.
An analogue approach to the travelling salesman problem using an elastic net method
,
1987,
Nature.
[2]
D. Fogel.
Applying evolutionary programming to selected traveling salesman problems
,
1993
.
[3]
Jonathan F. Bard,et al.
Balancing user preferences for aircraft schedule recovery during irregular operations
,
2000
.
[4]
Jian Yang,et al.
An Interactive Goal Programming Procedure for Operational Recovery Problems
,
2002
.
[5]
Xiangtong Qi,et al.
The demand disruption management problem for a supply chain system with nonlinear demand functions
,
2003
.
[6]
Larry L. Dornhoff,et al.
Applied Modern Algebra
,
1978
.
[7]
Gang Yu,et al.
Real-time disruption management in a two-stage production and inventory system
,
2004
.