A hybrid Tabu Search approach for the design of a paper recycling network

This paper addresses the design of a paper recycling network including external procurement, in-house recycling of paper, technology selection and selling or disposing of co-products. In contrast to the literature, we consider a combined continuous and discrete facility location problem solved by a hybrid Tabu Search approach to enhance candidate facility locations. We provide rules of thumb regarding the length of the tabu list and suggestions regarding runtime boundaries in cases where pre-evaluations are elaborate. The results based on a real-life application case show the potential savings of in-house paper recycling compared to the solely external procurement of recovered paper.

[1]  Augusto Q. Novais,et al.  An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty , 2007, Eur. J. Oper. Res..

[2]  V D R Guide,et al.  A closed-loop logistics model for remanufacturing , 1999, J. Oper. Res. Soc..

[3]  Rommert Dekker,et al.  A characterisation of logistics networks for product recovery , 2000 .

[4]  Otto Rentz,et al.  Special Section: Closed-Loop Supply Chains: Practice and Potential: Closed-Loop Supply Chains for Spent Batteries , 2003, Interfaces.

[5]  R. Love,et al.  Modelling Inter-city Road Distances by Mathematical Functions , 1972 .

[6]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[7]  Selin Soner Kara,et al.  A two-stage stochastic and robust programming approach to strategic planning of a reverse supply network: The case of paper recycling , 2010, Expert Syst. Appl..

[8]  Ovidiu Listes,et al.  A generic stochastic model for supply-and-return network design , 2007, Comput. Oper. Res..

[9]  Said Salhi,et al.  Constructive heuristics for the uncapacitated continuous location-allocation problem , 2001, J. Oper. Res. Soc..

[10]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[11]  Gülfem Tuzkaya,et al.  A methodology for the strategic design of reverse logistics networks and its application in the Turkish white goods industry , 2011 .

[12]  Reynaldo Cruz-Rivera,et al.  Production , Manufacturing and Logistics Reverse logistics network design for the collection of End-of-Life Vehicles in Mexico , 2009 .

[13]  Yongsheng Zhou,et al.  Generic Model of Reverse Logistics Network Design , 2008 .

[14]  George O. Wesolowsky,et al.  THE WEBER PROBLEM: HISTORY AND PERSPECTIVES. , 1993 .

[15]  Simme Douwe P. Flapper,et al.  A facility location allocation model for reusing carpet materials , 1999 .

[16]  Matthew J. Realff,et al.  Robust reverse production system design for carpet recycling , 2004 .

[17]  M. Realff,et al.  Carpet Recycling: Determining the Reverse Production System Design , 1999 .

[18]  John A. White,et al.  On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure , 1973 .

[19]  B. Pelegrín,et al.  The return plant location problem: Modelling and resolution , 1998 .

[20]  Diptesh Ghosh,et al.  Neighborhood search heuristics for the uncapacitated facility location problem , 2003, Eur. J. Oper. Res..

[21]  Marc Salomon,et al.  Strategic Issues in Product Recovery Management , 1995 .

[22]  Patrick Beullens,et al.  Reverse Logistics Network Design , 2002 .

[23]  P. C. Schuur,et al.  Business case Océ: Reverse logistic network re-design for copiers , 1999 .

[24]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[25]  Mohammad Abdulrahman Al-Fawzan,et al.  A tabu search approach to the uncapacitated facility location problem , 1999, Ann. Oper. Res..

[26]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[27]  Li-Hsing Shih,et al.  Reverse logistics system planning for recycling electrical appliances and computers in Taiwan , 2001 .

[28]  Mitsuo Gen,et al.  Network model and optimization of reverse logistics by hybrid genetic algorithm , 2009, Comput. Ind. Eng..

[29]  Peter Schuur,et al.  On a medium term product recovery and disposal strategy for durable assembly products , 1998 .

[30]  Saïd Salhi,et al.  Region-rejection based heuristics for the capacitated multi-source Weber problem , 2009, Comput. Oper. Res..

[31]  Ziping Wang,et al.  A new location-inventory policy with reverse logistics applied to B2C e-markets of China , 2007 .

[32]  Pierre Hansen,et al.  Improvement and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem , 2000, Oper. Res..

[33]  L. Cooper.  Location-Allocation Problems , 1963 .

[34]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[35]  Samir K. Srivastava,et al.  Network design for reverse logistics , 2008 .

[36]  Minghe Sun.  Solving the uncapacitated facility location problem using tabu search , 2006, Comput. Oper. Res..

[37]  Pierre Dejax,et al.  Simple Plant Location Problem with Reverse Flows , 2005 .

[38]  James P. Kelly,et al.  Meta-Heuristics: An Overview , 1996 .

[39]  M. El-Sayed,et al.  A stochastic model for forward-reverse logistics network design under risk , 2010, Comput. Ind. Eng..

[40]  Der-Horng Lee,et al.  Dynamic network design for reverse logistics operations under uncertainty , 2009 .

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

[42]  A. Noorul Haq,et al.  A multi-echelon reverse logistics network design for product recovery—a case of truck tire remanufacturing , 2010 .

[43]  Pascal Van Hentenryck,et al.  A simple tabu search for warehouse location , 2004, Eur. J. Oper. Res..

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

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

[46]  Augusto Q. Novais,et al.  A warehouse-based design model for reverse logistics , 2006, J. Oper. Res. Soc..

[47]  Jacqueline M. Bloemhof-Ruwaard,et al.  THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN , 2001 .

[48]  R. Piplani,et al.  Redesigning closed-loop service network at a computer manufacturer: A case study , 2008 .

[49]  Erik Rolland,et al.  The design of reverse distribution networks: Models and solution procedures , 2003, Eur. J. Oper. Res..

[50]  Der-Horng Lee,et al.  A HEURISTIC APPROACH TO LOGISTICS NETWORK DESIGN FOR END-OF-LEASE COMPUTER PRODUCTS RECOVERY , 2008 .

[51]  Benita M. Beamon,et al.  Supply-chain network configuration for product recovery , 2004 .

[52]  Der-Horng Lee,et al.  The Design of Sustainable Logistics Network Under Uncertainty , 2010 .

[53]  Leon Cooper,et al.  SOLUTIONS OF GENERALIZED LOCATIONAL EQUILIBRIUM MODELS , 1967 .

[54]  Rubén Miranda Carreño,et al.  FACTORS INFLUENCING A HIGHER USE OF RECOVERED PAPER IN THE EUROPEAN PAPER INDUSTRY , 2010 .

[55]  Hokey Min,et al.  A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns , 2006 .

[56]  Prem Vrat,et al.  A goal programming model for paper recycling system , 2008 .

[57]  Mir Saman Pishvaee,et al.  A stochastic optimization model for integrated forward/reverse logistics network design , 2009 .