A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation

The present study extends a multi-objective mathematical model in the context of industrial hazardous waste management, which covers the integrated decisions of three levels with locating, vehicle routing, and inventory control. Analyzing these decisions simultaneously not only may lead to the most effective structure in the waste management network, but also may reduce the potential risk of managing the hazardous waste. Furthermore, because of the inherent complexity of the waste management system, uncertainty is inevitable and should be acknowledged to guarantee reliability in the decision-making process. From this perspective, the proposed model is novel in the following three aspects: (1) shifting from a deterministic to stochastic environment; (2) considering a multi-period planning horizon; and (3) incorporating the inventory decisions into the problem. The problem is formulated as a multi-objective stochastic Mixed-Integer Nonlinear Programming (MINLP) model, which can be easily converted into a MILP one. In terms of methodological contribution, a new simheuristic approach that is an integration of Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) and Monte Carlo simulation is developed to overcome the stochastic combinatorial optimization problem of this study. Our findings verify the efficiency of the proposed approach as it is able to find a high-quality solution within a relatively reasonable computational time.

[1]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[2]  Michael Drexl,et al.  A survey of variants and extensions of the location-routing problem , 2015, Eur. J. Oper. Res..

[3]  Jared L. Cohon,et al.  Simultaneous Siting and Routing in the Disposal of Hazardous Wastes , 1991, Transp. Sci..

[4]  Sudhir Kumar Gupta,et al.  Multiobjective Risk Analysis and Optimization of Regional Hazardous Waste Management System , 2003 .

[5]  Angel A. Juan,et al.  Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic , 2017, J. Oper. Res. Soc..

[6]  George F. List,et al.  An Integrated Network/Planar Multiobjective Model for Routing and Siting for Hazardous Materials and Wastes , 1991, Transp. Sci..

[7]  Yavuz Acar,et al.  Incorporating uncertainty in optimal decision making: Integrating mixed integer programming and simulation to solve combinatorial problems , 2009, Comput. Ind. Eng..

[8]  Angel A. Juan,et al.  The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem , 2008 .

[9]  Masoud Rabbani,et al.  Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types , 2018 .

[10]  Konstantinos G. Zografos,et al.  A Combined Location-Routing Model for Hazardous Waste Transportation and Disposal , 1989 .

[11]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

[12]  Jiahong Zhao,et al.  Incorporating inventory risks in location-routing models for explosive waste management , 2017 .

[13]  Mohammed A. Darwish,et al.  Vendor managed inventory model for single-vendor multi-retailer supply chains , 2010, Eur. J. Oper. Res..

[14]  Wei Deng Solvang,et al.  An Improved Multi-Objective Programming with Augmented ε-Constraint Method for Hazardous Waste Location-Routing Problems , 2016, International journal of environmental research and public health.

[15]  Paolo Brandimarte,et al.  Handbook in Monte Carlo Simulation: Applications in Financial Engineering, Risk Management, and Economics , 2014 .

[16]  Yibin Zhang,et al.  Modeling and Solution of the Hazardous Waste Location-Routing Problem under Uncertain Conditions , 2011 .

[17]  Sibel A. Alumur,et al.  A new model for the hazardous waste location-routing problem , 2007, Comput. Oper. Res..

[18]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..

[19]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[20]  Gary R. Weckman,et al.  Applying genetic algorithm to a new location and routing model of hazardous materials , 2015 .

[21]  Ali Azadeh,et al.  Evolutionary multi-objective optimization of environmental indicators of integrated crude oil supply chain under uncertainty , 2017 .

[22]  Gary R. Weckman,et al.  Applying genetic algorithm to a new bi-objective stochastic model for transportation, location, and allocation of hazardous materials , 2016, Expert Syst. Appl..

[23]  Angel A. Juan,et al.  On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics , 2011, J. Oper. Res. Soc..

[24]  Timothy L. Jacobs,et al.  SIMULTANEOUS ROUTING AND SITING FOR HAZARDOUS-WASTE OPERATIONS , 1994 .

[25]  David P. Morton,et al.  Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..

[26]  Guido Sonnemann,et al.  Uncertainty assessment by a Monte Carlo simulation in a life cycle inventory of electricity produced by a waste incinerator , 2003 .

[27]  Angel A. Juan,et al.  Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands , 2011 .

[28]  Loo Hay Lee,et al.  Optimal Computing Budget Allocation for Particle Swarm Optimization in Stochastic Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[29]  Arvind K. Nema,et al.  Optimization of regional hazardous waste management systems : an improved formulation , 1999 .

[30]  A. Azadeh,et al.  Optimum Integrated Design of Crude Oil Supply Chain by a Unique Mixed Integer Nonlinear Programming Model , 2017 .

[31]  Lin Lin,et al.  A Simulation-Based Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Travel Times , 2013, J. Appl. Math..

[32]  Reza Zanjirani Farahani,et al.  A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study , 2017, Ann. Oper. Res..

[33]  Paul T. Williams Waste Treatment and Disposal , 1998 .

[34]  Funda Samanlioglu,et al.  A multi-objective mathematical model for the industrial hazardous waste location-routing problem , 2013, Eur. J. Oper. Res..

[35]  Angel A. Juan,et al.  Supporting multi-depot and stochastic waste collection management in clustered urban areas via simulation–optimization , 2017, J. Simulation.

[36]  Tolga Bektas,et al.  A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater , 2016, J. Oper. Res. Soc..

[37]  Reza Tavakkoli-Moghaddam,et al.  Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics , 2014, Comput. Ind. Eng..

[38]  Chia-Chi Sun,et al.  Using fuzzy TOPSIS method for evaluating the competitive advantages of shopping websites , 2009, Expert Syst. Appl..

[39]  Deng-Maw Tsai,et al.  An integrated vendor-buyer inventory model with order-processing cost reduction and permissible delay in payments , 2010, Eur. J. Oper. Res..

[40]  J. Current,et al.  A MODEL TO ASSESS RISK, EQUITY AND EFFICIENCY IN FACILITY LOCATION AND TRANSPORTATION OF HAZARDOUS MATERIALS. , 1995 .

[41]  Madhu Jain,et al.  Optimal configuration selection for reconfigurable manufacturing system using NSGA II and TOPSIS , 2012 .

[42]  Vahidreza Ghezavati,et al.  Application of a fuzzy service level constraint for solving a multi-objective location-routing problem for the industrial hazardous wastes , 2015, J. Intell. Fuzzy Syst..

[43]  Sai Hong Tang,et al.  A Mathematical Model for the Industrial Hazardous Waste Location-Routing Problem , 2013, J. Appl. Math..

[44]  Qiyuan Peng,et al.  Improved approaches to the network design problem in regional hazardous waste management systems , 2016 .

[45]  Bahar Yetis Kara,et al.  Hazardous waste management problem: The case for incineration , 2007, Comput. Oper. Res..

[46]  Eneko Osaba,et al.  GACE: A meta-heuristic based in the hybridization of Genetic Algorithms and Cross Entropy methods for continuous optimization , 2016, Expert Syst. Appl..

[47]  Francesco Maffioli,et al.  Discrete facility location and routing of obnoxious activities , 2003, Discret. Appl. Math..

[48]  Vedat Verter,et al.  A Bi-Objective Model for the Used Oil Location-Routing Problem , 2014, Comput. Oper. Res..