Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem

Gopalakrishnan Easwaran () and Halit Üster ()
Additional contact information
Gopalakrishnan Easwaran: School of Science, Engineering and Technology, St. Mary's University, San Antonio, Texas 78228
Halit Üster: Department of Industrial and Systems Engineering, Texas A&M University, College Station, Texas 77843

Transportation Science, 2009, vol. 43, issue 3, 301-320

Abstract: We consider a network design problem in a multiproduct closed-loop supply chain setting consisting of remanufacturing facilities and finite-capacity manufacturing, distribution, and collection facilities that serve a set of retailers. We first present a mixed-integer linear program to determine the optimal locations of the collection centers and remanufacturing facilities along with the integrated forward and reverse flows such that the total cost of facility location, processing, and transportation associated with forward and reverse flows in the network is minimized. Second, we devise two tabu search heuristics---sequential and random neighborhood search procedures---in which we effectively combine search functions using move and exchange neighborhoods to improve efficiency in exploring the solution space. We also suggest a transshipment heuristic to quickly, but effectively, estimate the objective function value (goodness) of a feasible solution in the course of a tabu search. Third, we present a Benders decomposition solution approach that incorporates the tabu search heuristics as well as Benders cuts that are strengthened to facilitate faster convergence and improved computational efficiency, especially for large-scale instances. While the solutions using tabu search heuristics make the applicability of the Benders decomposition approach possible via providing initial upper bounds and facilitating the generation of good initial Benders cuts, the lower bounds obtained by the Benders approach computationally verify the high quality of the tabu search heuristic solutions. We present computational results illustrating the efficient performance of the solution algorithms in terms of both solution quality and time, especially for larger size problems.

Keywords: capacitated closed-loop supply chain; network design; tabu search; combined neighborhoods; Benders decomposition (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1090.0267 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:3:p:301-320

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().