Scatter Search for locating a treatment plant and the necessary transfer centers in a reverse network

In the area of Reverse Logistics, the problem of selecting locations for its key facilities consists in locating waste treatment plants, transfer centers and, in general, collection facilities. In this paper a location problem in a reverse system is presented (the so-called STPNTCLP). Put simply, this problem consists in deciding where to locate one treatment plant and its necessary transfer centers. The problem both in deterministic and stochastic terms is solved with a Scatter Search based approach that offers a better performance in both real and randomly generated cases than the proposed exact method (MILP formulation).

[1]  M. Grazia Speranza,et al.  New Trends in Distribution Logistics , 2000 .

[2]  Ronald H. Ballou,et al.  Dynamic Warehouse Location Analysis , 1968 .

[3]  Peter Kall,et al.  Stochastic Programming , 1995 .

[4]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[5]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[6]  P. S. Davis,et al.  A branch‐bound algorithm for the capacitated facilities location problem , 1969 .

[7]  Charles S. Revelle,et al.  Facility location with increasing production costs , 2003, Eur. J. Oper. Res..

[8]  F. S. D. Gama,et al.  A HEURISTIC APPROACH FOR THE DISCRETE DYNAMIC LOCATION PROBLEM. , 1998 .

[9]  Fred W. Glover,et al.  Principles of scatter search , 2006, Eur. J. Oper. Res..

[10]  Peter Schuur,et al.  Network design in reverse logistics : a quantitative model , 1999 .

[11]  Gilbert Laporte,et al.  Exact Solution to a Location Problem with Stochastic Demands , 1994, Transp. Sci..

[12]  Rommert Dekker,et al.  A two-level network for recycling sand: A case study , 1998, Eur. J. Oper. Res..

[13]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[15]  Miguel Ángel,et al.  Utilización de métodos cuantitativos para el análisis de problemas de localización en logística inversa , 2011 .

[16]  Nathalie Bostel,et al.  A facility location model for logistics systems including reverse flows: The case of remanufacturing activities , 2007, Comput. Oper. Res..

[17]  Rommert Dekker,et al.  A stochastic approach to a case study for product recovery network design , 2005, Eur. J. Oper. Res..

[18]  Rafael Martí,et al.  GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization , 1999, INFORMS J. Comput..

[19]  António Pais Antunes,et al.  On solving complex multi-period location models using simulated annealing , 2001, Eur. J. Oper. Res..

[20]  Ajd Fred Lambert,et al.  Processing of discarded household refrigerators: lessons from the Dutch example , 2001 .