Abstract: The paper discussed hazardous materials transportation in stochastic time-varying with soft and hard time windows(HTSTTW).Firstly we defined a sector to describe the time-varying and stochastic character for a feasible path and then developed the models for HTSTTW. Because of the multi-objective function in the model,the definition of efficient path in time-varying and stochastic network was given. In order to develop the algorithm,the dynamic and multi-dimension label was defined. Then,the algorithm for selecting for HTSTTW based on the label was developed. The complexity of the algorithm was discussed. By this algorithm,the non-dominated paths in the hazardous materials transportation were provided. Then,series of property were proved. At last,a case was studied.

Key words: hazardous materials transportation, time-varying, stochastic, time windows, multi-objective