A bi-objective multi-period facility location problem for household e-waste collection

This paper addresses the multi-period facility location problem during the market expansion stage, where the decision maker plans to add a certain number of new facilities in each period to gradually increase the accessibility of the infrastructural collection network. In order to consider the trade-off between cost efficiency and service coverage, we propose a multi-period bi-objective 0–1 integer programming formulation for the problem. We develop three metaheuristics to solve the problem. The first metaheuristic is based on the NSGA II framework with the traditional operators for the single-period location problem. The second metaheuristic is based on the local search strategy, where five new neighbourhood structures are designed. The last metaheuristic integrates the former two algorithms. The proposed modelling framework is justified by a case study of the system infrastructure design in Vancouver for E-waste collection. To demonstrate the computational performance of the proposed modelling framework, sixty random instances of different sizes (200 or 500 demand points), with different demand distributions (Uniform, Normal and Gamma distributions) are generated. We compare the proposed modelling framework with two popular multi-objective metaheuristics, MOEA/D and NNIA. Computational results show that the proposed metaheuristic based on local search is the most efficient for searching Pareto solutions of the problem.

[1]  Zvi Drezner,et al.  The gradual covering decay location problem on a network , 2003, Eur. J. Oper. Res..

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  E. Gebennini,et al.  Optimization models for the dynamic facility location and allocation problem , 2008 .

[4]  Subhash C. Sarin,et al.  Biomass feedstock supply chain design – a taxonomic review and a decomposition-based methodology , 2018, Int. J. Prod. Res..

[5]  Zhong Liu,et al.  Multi-objective optimization for a closed-loop network design problem using an improved genetic algorithm , 2017 .

[6]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

[7]  João C. N. Clímaco,et al.  Capacitated single allocation hub location problem - A bi-criteria approach , 2008, Comput. Oper. Res..

[8]  Zhen Yang,et al.  Lagrangean relaxation and hybrid simulated annealing tabu search procedure for a two-echelon capacitated facility location problem with plant size selection , 2017, Int. J. Prod. Res..

[9]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[10]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[11]  George O. Wesolowsky,et al.  Dynamic Facility Location , 1973 .

[12]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[13]  Gokhan Izbirak,et al.  Bi-objective covering tour location routing problem with replenishment at intermediate depots: Formulation and meta-heuristics , 2017, Comput. Ind. Eng..

[14]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations , 2012 .

[15]  Xin Wang,et al.  A Continuum Approximation Approach to the Dynamic Facility Location Problem in a Growing Market , 2017, Transp. Sci..

[16]  Manoj Kumar Tiwari,et al.  An integrated inventory optimization model for facility location-allocation problem , 2016 .

[17]  F. Silva,et al.  A capacitated facility location problem with constrained backlogging probabilities , 2007 .

[18]  Oded Berman,et al.  The Ordered Gradual Covering Location Problem on a Network , 2009, Discret. Appl. Math..

[19]  Greg Jacobs.  The Implementation of the Regulation of Electrical and Electronic Products (WEEE and RoHS Directives) – An evaluation of the Belgian situation in light of the review of Directive 2002/96/EC and 2002/95/EC , 2008 .

[20]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[21]  Andrés L. Medaglia,et al.  Hybrid biobjective evolutionary algorithms for the design of a hospital waste management network , 2009, J. Heuristics.

[22]  Vladimir Marianov,et al.  Location modeling for municipal solid waste facilities , 2015, Comput. Oper. Res..

[23]  Vedat Verter,et al.  Multi-period reverse logistics network design , 2012, Eur. J. Oper. Res..

[24]  Tony J. Van Roy,et al.  A Dual-Based Procedure for Dynamic Facility Location , 1982 .

[25]  Mark S. Daskin,et al.  The trade-off between the median and range of assigned demand in facility location models , 2018, Int. J. Prod. Res..

[26]  Justo Puerto,et al.  The multi-period incremental service facility location problem , 2009, Comput. Oper. Res..

[27]  Justo Puerto,et al.  Dynamic supply chain design with inventory , 2008, Comput. Oper. Res..

[28]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[29]  Andrés L. Medaglia,et al.  Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example , 2006, Ann. Oper. Res..

[30]  Jaydeep Balakrishnan,et al.  An improved algorithm for solving a multi-period facility location problem , 2004 .

[31]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[32]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[33]  El-Ghazali Talbi,et al.  On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems , 2012, J. Heuristics.

[34]  Saeedeh Anvari,et al.  The facility location problem from the perspective of triple bottom line accounting of sustainability , 2017, Int. J. Prod. Res..

[35]  Halit Üster,et al.  Dynamic-demand capacitated facility location problems with and without relocation , 2011 .

[36]  Barbara Storz.  Growing the market , 2014, Veterinary Record.

[37]  Robert A. Russell,et al.  Technical Note - An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions , 1977, Oper. Res..

[38]  Jossef Perl,et al.  Public Facilities Location under Elastic Demand , 1990, Transp. Sci..

[39]  Thomas Stützle,et al.  A Two-Phase Local Search for the Biobjective Traveling Salesman Problem , 2003, EMO.

[40]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[41]  Justo Puerto,et al.  A multiperiod two-echelon multicommodity capacitated plant location problem , 2000, Eur. J. Oper. Res..