Comparison between Combined and Separate Approaches for Solving a Location-Routing Problem in Hazardous Materials Transportation

Document Type : Research Paper


1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

3 Department of Industrial Engineering, Mehrastan University, Gilan, Iran


In the case of hazardous materials management, selected routes for carrying hazardous materials (i.e., hazmat) have significant effects on locating hazmat distribution centers. Since, risk and cost are usually considered as two main attributes to determine the best routes, optimized locations are sequentially outlined depending on selected routes. In the present paper, two different approaches of developing separate and combined models of routing and locating problems have been utilized to determine hazmat transport routes together with optimized locations for distribution centers. While mathematical models are developed to carry out the above concepts, a three-stage procedure has also been developed to determine the routes and hazmat quantities should be required to transport for each origin destination pairs. An experimental network consists of eighty-nine nodes and one hundred and one links has been used as case study for analytical process and model validation. Results revealed that, although two different models have been developed following the above approaches, but results are the same. Therefore, decision makers who are dealing with hazardous material management should not be worried about the approach which is better to be utilized for solving routing-locating problem.


-Alumur, S. and Kara, B.Y. (2005) "A new model for the hazardous waste location- routing problem", Computers & Operations Research, Vol. 34, No. 5, pp. 1406-1423.
-Azar, A., Saffarzadeh, M. and Ehsani, A. (2011) "Hazardous materials risk assessment in Iran's roads (Case study: Fars province roads network)", Rahvar Journal, Vol. 16, pp. 7-20 . (in Persian)
-Bubbico, R., Maschio, G., Mazzarotta, B., Milazzo, M.F. and Parisi, E. (2005) "Risk management of road andrail transport of hazardous materials in Sicily", Journal of Loss Prevention, Vol. 19, No. 1, pp. 32-38.
-Caballero, R., Gonzalez, M., Guerrero, F.M., Molina, J. and Paralera, C. (2005) "Solving a mult-iobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia", European Journal of Operational Research, Vol. 177, No.3, pp. 1751- 1763.
-Carotenuto, P., Giordani, S. and Riccardelli, S. (2005) "Finding minimum and equitable risk routes for hazmat shipments", Computers and Operations Research, Vol. 34, No. 5, pp. 1304- 1327.
-Eiselt, H. A, and Marianov, V. (2014) "A biobjective model for the location of landfills for municipal solid waste", European Journal of Operational Research, Vol. 1, No. 1, pp. 187-194.
-Erkut, E., Tjandra S. A. and Verter V. (2007) "Hazardous materials transportation", Handbook in Operation Research & Management Science.
- -Lahdelma, R., Salminen, P. and Hokkanen, J. (2001) "Locating a waste treatment facility by using stochastic multicriteria acceptability analysis with ordinal criteria", Journal of Operational Research, Vol. 142, No. 2, pp. 345- 356.
-Mahmouabadi, A. and Seyedhosseini, S.M. (2014) "Developing a chaotic pattern of hazmat routing problem" IATSS Research, Vol. 37, No. 2, pp. 110-118.
-Mahmoudabadi, A. and Seyedhosseini S.M. (2013) "Developing a Bi-level Objective Modelof Risk-Cost Trade-off for Solving LocatingRouting Problem in  Transportation of Hazardou Materials" International Journal of Transportation Engineering, Vol. 1, pp. 173-182.
-Mahmoudabadi, A. and Seyedhosseini S. M. (2012) "Time-Risk Tradeoff of Hazmat Routing Problem in emergency Situation", International Conference on Industrial Engineeing and Operation Management, Istanbul, Turky.
-Nagy, G., Salhi, S. (2006) "Location-routing: Issues, models and methods" European Journal of Operational Research, Vol. 177, pp. 649-672.
-Road Maintenance and Transport Organization "RMTO Annual Road Transport Report", Department of Information Technology, 2013.
-Samanlioglu, F. (2012) "A multi-objective mathematical model for the industrial hazardous waste location-routing problem" European Journal of Operational Research, Vol. 226, No. 2, pp. 332-340.
-Shariat Mohaymany, A. and Khodadaiyan, M. (2008) "A routing methodology for hazardous materials transportation to reduce the risk of road network", IUST International Journal of Engineering Science, Vol. 19, pp. 57-65.
-Sumathi, V.R, Natesan, U. and Sarkar, C. (2007) "GIS-based approach for optimized siting of municipal solid waste landfill" Waste Management, Vol. 28, No. 11, pp. 2146-2160.
-Taha, H.A. (2008)"Operations Research: an Introduction", 8Th Edition,Prentice Hall.
-Tavakkoli-Moghaddam, R., Soltani, F.M. and Mahmoudabadi, A. (2013) "Developing mathematical model for routing of fuel under fuzzy conditions- Case study", Transportation Engineering Conference (in Persian).
-World Health Organisation -WHO (2013) "Global status on road fatalities", Switzerland, WHO.
-Yang, J., Li, F., Zhou, J., Zhang, L., Huang, L. and Bi, J. (2010) "A survey on hazardous materials accidents during road transport in China from 2000 to 2008", Journal of Hazardous Materials, Vol. 184, No. 1-3, pp. 647- 653.
-Zhang, J., Hodgson, J. and Erkut, E. (2000) "Using GIS to assess the risk of hazardous materials transport in networks", European Journal of Operational Research, Vol. 121, No. 2, pp. 316- 329.
-Zhang, M., Ma, Y. and Weng, K. (2005) "Location-routing model of hazardous materials distribution system based on risk bottleneck", International Conference on Services Systems and Services Management. IEEE, Vol. 1, pp. 362-368.