Routing- Location for Hazardous Materials with Considering Risk Criterion in Hub Framework Network by Meta-heuristic Algorithms

Hazardous materials which are materials due to their chemical and physical properties impose significant risk to the safety of people and the environment. It's more complex routing transport of such material than normal materials. The Combination of the two subjects as the problem of locating and routing, it has created unified system to locating- routing problems. These problems determined optimal number and location of facilities at the same time and also set the optimal number of vehicles and their routes. The purpose of this study was design a network for the transportation of hazardous materials and includes supply levels, distribution (hub) and customers. Hence, it presented a mathematical model in order to minimizing costs and risk simultaneously. Hazardous materials sent from supplier to the hubs and deliveries to customers from there via routing by road transportation. It should be mentioned that in proposal model the hubs been locating In order to validate the model, prepared code GAMS In software and for the exact solution, sample problems with various dimensions were produced in the form of smart and random. For this purpose, was written an algorithm design in Matlab software. According to the problem was NP-Hard, presented a hybrid algorithm based on simulated annealing and genetic algorithms to solve large-scale. At the end of research the proposed algorithm were compared with the results of exact solution.