Abstract
Hazardous wastes’ volume produced by human activities has increased in recent years. Consequently, associated risks involved in the treatment, recycling, disposing, and transportation of these hazardous materials have become more attractive for the researchers. In this study, we propose a new model for hazardous waste location routing problem. Appending the service time window and workload balance to the previous mathematical models can be taken into account as the major contributions of this study. Three objective functions including two systematic goals (cost and risk) and one social goal (workload balancing) have been considered for the model. Compatibility between wastes and a heterogeneous fleet of vehicles, which are rarely investigated in the literature, is discussed in this paper. Since the proposed model is classified as a multi-objective model, three multi-objective evolutionary algorithms, namely Non-dominated Sorting Genetic Algorithm II (NSGA-II), Pareto Envelope-based Selection Algorithm II (PESA-II), and Strength Pareto Evolutionary Algorithm II (SPEA-II) are employed. As two other innovations, an adaptive penalty function is developed and the PESA-II is modified by removing replicated solutions from its archive and their obtained results are discussed. Finally, by experimenting a number of test problems in different sizes, it is demonstrated that proposed modified PESA-II and SPEA-II perform better than NSGA-II in most of comparison metrics including feasible answers exploration, CPU time, spacing metric, inverted generational distance, quality metric, etc., whereas, NSGA-II creates more spread Pareto frontiers which are suitable for decision-maker to choose, from among a range of different options.
Similar content being viewed by others
References
Alumur S, Kara BY (2007) A new model for the hazardous waste location-routing problem. Comput Oper Res 34:1406–1423. https://doi.org/10.1016/j.cor.2005.06.012
Anagnostopoulos KP, Mamanis G (2011) The mean–variance cardinality constrained portfolio optimization problem: an experimental evaluation of five multiobjective evolutionary algorithms. Exp Syst Appl 38:14208–14217. https://doi.org/10.1016/j.eswa.2011.04.233
Ardjmand E, Young WA, Weckman GR, Bajgiran OS, Aminipour B, Park N (2016) Applying genetic algorithm to a new bi-objective stochastic model for transportation, location, and allocation of hazardous materials. Exp Syst Appl 51:49–58. https://doi.org/10.1016/j.eswa.2015.12.036
Aydemir-Karadag A (2018) A profit-oriented mathematical model for hazardous waste locating- routing problem. J Clean Prod 202:213–225. https://doi.org/10.1016/j.jclepro.2018.08.106
Cantú JMV, Solano AB, Leyva EAL, Acosta ML (2017) Optimization of territories and transport routes for hazardous materials in a distribution network. J Ind Eng Manag 10:604–622. https://doi.org/10.3926/jiem.2107
Desrochers M, Laporte G (1991) Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Oper Res Lett 10:27–36. https://doi.org/10.1016/0167-6377(91)90083-2
Dotoli M, Epicoco N (2017) A vehicle routing technique for hazardous waste collection. IFAC-PapersOnLine 50:9694–9699. https://doi.org/10.1016/j.ifacol.2017.08.2051
Emek E, Kara BY (2007) Hazardous waste management problem: the case for incineration. Comput Oper Res 34:1424–1441
Farrokhi-Asl H, Tavakkoli-Moghaddam R, Asgarian B, Sangari E (2017) Metaheuristics for a bi-objective location-routing-problem in waste collection management. J Ind Prod Eng 34:239–252. https://doi.org/10.1080/21681015.2016.1253619
Farrokhi-Asl H, Makui A, Jabbarzadeh A, Barzinpour F (2018) Solving a multi-objective sustainable waste collection problem considering a new collection network. Oper Res. https://doi.org/10.1007/s12351-018-0415-0
Fazayeli S, Eydi A, Kamalabadi IN (2018) Location-routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm. Comput Ind Eng 119:233–246. https://doi.org/10.1016/j.cie.2018.03.041
Ghezavati V, Morakabatchian S (2015) Application of a fuzzy service level constraint for solving a multi-objective location-routing problem for the industrial hazardous wastes. J Intell Fuzzy Syst 28:2003–2013
Hu Z, Yang J, Cui H, Wei L, Fan R (2019) MOEA3D: a MOEA based on dominance and decomposition with probability distribution model. Soft Comput 23:1219–1237. https://doi.org/10.1007/s00500-017-2840-z
Lwin K, Qu R, Kendall G (2014) A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization. Appl Soft Comput 24:757–772. https://doi.org/10.1016/j.asoc.2014.08.026
Martínez-Salazar IA, Molina J, Ángel-Bello F, Gómez T, Caballero R (2014) Solving a bi-objective transportation location routing problem by metaheuristic algorithms. Eur J Oper Res 234:25–36. https://doi.org/10.1016/j.ejor.2013.09.008
Matl P, Hartl RF, Vidal T (2019) Workload equity in vehicle routing: the impact of alternative workload resources. Comput Oper Res 110:116–129. https://doi.org/10.1016/j.cor.2019.05.016
Montoya FG, Manzano-Agugliaro F, López-Márquez S, Hernández-Escobedo Q, Gil C (2014) Wind turbine selection for wind farm layout using multi-objective evolutionary algorithms. Expert Syst Appl 41:6585–6595. https://doi.org/10.1016/j.eswa.2014.04.044
Moraes DH, Sanches DS, da Silva Rocha J, Garbelini JMC, Castoldi MF (2019) A novel multi-objective evolutionary algorithm based on subpopulations for the bi-objective traveling salesman problem. Soft Comput 23:6157–6168. https://doi.org/10.1007/s00500-018-3269-8
Nema AK, Gupta SK (1999) Optimization of regional hazardous waste management systems: an improved formulation. Waste Manag 19:441–451. https://doi.org/10.1016/S0956-053X(99)00241-X
Rabbani M, Heidari R, Farrokhi-Asl H, Rahimi N (2018a) Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types. J Clean Prod 170:227–241. https://doi.org/10.1016/j.jclepro.2017.09.029
Rabbani M, Navazi F, Farrokhi-Asl H, Balali M (2018b) A sustainable transportation-location-routing problem with soft time windows for distribution systems. Uncertain Supply Chain Manag 6:229–254
Rabbani M, Heidari R, Yazdanparast R (2019) A stochastic multi-period industrial hazardous waste location-routing problem: integrating NSGA-II and Monte Carlo simulation. Eur J Oper Res 272:945–961. https://doi.org/10.1016/j.ejor.2018.07.024
Samanlioglu F (2013) A multi-objective mathematical model for the industrial hazardous waste location-routing problem. Eur J Oper Res 226:332–340. https://doi.org/10.1016/j.ejor.2012.11.019
Sivaramkumar V, Thansekhar MR, Saravanan R, Amali SMJ (2018) Demonstrating the importance of using total time balance instead of route balance on a multi-objective vehicle routing problem with time windows. Int J Adv Manuf Technol 98:1287–1306. https://doi.org/10.1007/s00170-018-2346-6
Tavakkoli-Moghaddam R, Azarkish M, Sadeghnejad-Barkousaraie A (2011) A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem. Expert Syst Appl 38:10812–10821. https://doi.org/10.1016/j.eswa.2011.02.050
Velarde Cantú JM, Bueno Solano A, Leyva L, Alonso E, Lopez Acosta M (2017) Optimization of territories and transport routes for hazardous products in a distribution network. J Ind Eng Manag (JIEM) 10:604–622
Vrijheid M (2000) Health effects of residence near hazardous waste landfill sites: a review of epidemiologic literature. Environ Health Perspect 108:101–112
Wang Y, Assogba K, Liu Y, Ma X, Xu M, Wang Y (2018) Two-echelon location-routing optimization with time windows based on customer clustering. Expert Syst Appl 104:244–260. https://doi.org/10.1016/j.eswa.2018.03.018
Yu H, Solvang WD (2016) An improved multi-objective programming with augmented ε-constraint method for hazardous waste location-routing problems. Int J Environ Res Public Health 13:548
Zarandi MHF, Hemmati A, Davari S (2011) The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Syst Appl 38:10075–10084. https://doi.org/10.1016/j.eswa.2011.02.006
Zhao J, Verter V (2015) A bi-objective model for the used oil location-routing problem. Comput Oper Res 62:157–168. https://doi.org/10.1016/j.cor.2014.10.016
Zografos K, Samara S (1989) A combined location-routing model for hazardous waste transportation and disposal. Transp Res Rec 1245:52–59
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This article does not contain any studies with human or animal participants performed by the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rabbani, M., Nikoubin, A. & Farrokhi-Asl, H. Using modified metaheuristic algorithms to solve a hazardous waste collection problem considering workload balancing and service time windows. Soft Comput 25, 1885–1912 (2021). https://doi.org/10.1007/s00500-020-05261-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05261-4