Solving a Multi-Objective Location-Routing Problem for Hazardous Waste Management Industrial

Document Type : Research Paper


Department of Industrial Engineering, KHATAM University, Tehran, Iran


Industrial hazardous materials (hazmat) are byproduct of industrial production and include hazardous goods, such as flammable, toxic and corrosive materials that pose a risk to the environment.Hazardous waste management includes collection, transportation, treatment, recycling and disposal of industrial hazardous material in an organized manner. With the increasing industrialization of countries, the issue of waste management is more important than before. Therefore, the main purpose of this research is to optimize locations of recycling centers and routing hazardous. The methods used to solve the mathematical model include the ε-constraint method and the NSGA II algorithm.First, we examine the validation of proposed model. Then, the optimal values of the parameters of multi-objective meta-heuristic algorithm are determined by Taguchi approach and the proposed algorithms are used to solve the given problem for 19 examples with different sizes. Finally, two algorithms are compared based on the fiveidentified criteria. In addition, the run time for both methods was calculated and large-scale results were presented based on the multi-objective genetic algorithm. The results show the efficiencyofmulti-objective genetic algorithm in solving given problem, and in particular for problems with larger sizes.


Main Subjects

Alamur, S., Kara, B.Y., 2007. A new model for the hazardous waste location-routing problem. Computers & Operations Research 34, 1406–1423.
Berman, O., Drezner, Z., Wang, Q., Wesolowsky, G.O., 2008. The route expropriation problem. IIE Transactions 40, 468–477.
Caballero, R., Gonzalez, M., Guerrero, F.M., Molina, J., Paralera, C., 2007. Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia. European Journal of Operational Research 177, 1751–1763.
Cappanera, P., Gallo, G., Maffioli, F., 2004. Discrete facility location and routing of obnoxious activities. Discrete Applied Mathematics 133, 3–28.
Dadkar, Y., Jones, D., Nozick, L., 2008. Identifying geographically diverse routes for the transportation of hazardous materials. Transportation Research Part E 44,333–349.
Delhaye, C., Teghem, J., Kunsch, P., 1991. Application of the ORESTE method to a nuclear waste management problem. International Journal of Production Economics 24 (1-2), 29–39.
Emek, E., Kara, B.Y., 2007. Hazardous waste management problem: the case for incineration. Computers & Operations Research 34, 1424–1441.
Erkut, E., Verter, V., 1995. A framework for hazardous materials transport risk assessment. Risk Analysis 15, 589–601.
Fahimnia, B., Sarkis, J., Dehghanian, F., Banihashemi, N., & Rahman, S. (2013). The impact of carbon pricing on a closed-loop supply chain: an Australian case study. Journal of Cleaner Production, 59, 210-225.
Farrokhi-Asl, H., Tavakkoli-Moghaddam, R., Asgarian, B. and Sangari, E., 2017. Metaheuristics for a bi-objective location-routing-problem in waste collection management. Journal of Industrial and Production Engineering34(4), pp.239-252.
Gupta, A. and Evans, G.W., 2008, January. Optimization modeling for the operation of closed-loop supply chains. In IIE Annual Conference. Proceedings (p. 1125). Institute of Industrial and Systems Engineers (IISE).
Gutiérrez, G. J., Kouvelis, P., &Kurawarwala, A. A. (1996). A robustness approach to uncapacitated network design problems. European Journal of Operational Research, 94(2), 362-376.
Huang, B., Cheu, R.L., Liew, Y.S., 2004. GIS and genetic algorithms for HAZMAT routeplanning with security considerations. International Journal of GeographicalInformation Science 18 (8), 769–787.
Huang, B., Fery, P., Xue, L., Wang, Y., 2008. Seeking the Pareto front formultiobjective spatial optimization problems. International Journal ofGeographical Information Science 22 (5), 507–526.
Jayaraman, V., Patterson, R. A., & Rolland, E. (2003). The design of reverse distribution networks: Models and solution procedures. European journal of operational research, 150(1), 128-149.
Krikke, H. R., van Harten, A., &Schuur, P. C. (1999). Business case Oce: reverse logistic network re-design for copiers. OR-Spektrum, 21(3), 381-409.
Rabbani, M., Farrokhi-Asl, H. and Asgarian, B., 2017. Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem. Journal of Industrial Engineering International13(1), pp.13-27.
Revelle, C., Cohon, J., Shobrys, D., 1991. Simultaneous siting and routing in the disposal of hazardous wastes. Transportation Science 25 (2), 138–145.
Shuai, B., Zhao, J., 2011. Multi-objective 0–1 linear programming model for combined location – routing problem in hazardous waste logistics system. Journal of Southwest Jiaotong University 46 (2), 326–332.
Tsiakis, P., Shah, N., &Pantelides, C. C. (2001). Design of multi-echelon supply chain networks under demand uncertainty. Industrial & Engineering Chemistry Research, 40(16), 3585-3604.
Zhang, J., Hodgson, J., Erkut, E., 2000. Using GIS to assess the risks of hazardous materials transport in networks. European Journal of Operational Research 121, 316–329.
Zhao, J., Zhao, J., 2010. Model and algorithm for hazardous waste location-routingproblem. In: Proceedings of the ICLEM 2010: Logistics for Sustained EconomicDevelopment, 2010 ASCE, pp. 2846–2852.