Stochastic Disturbance Recovery Theory and Rotation Algorithm on the Traveling Salesman Problem in Material Transportation
The research 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 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.
stochastic disturbance recovery theory rotation algorithm Traveling salesman problem Material transportation vehicle dispatching component
Dong Shao Lei Zhou
College of Economics and Management Hebei University of Science and Technology Shijiazhuang, P.R.China
国际会议
太原
英文
165-167
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）