Title
Solving a reverse supply chain design problem by improved Benders decomposition schemes.
Abstract
In this paper we propose improved Benders decomposition schemes for solving a remanufacturing supply chain design problem (RSCP). We introduce a set of valid inequalities in order to improve the quality of the lower bound and also to accelerate the convergence of the classical Benders algorithm. We also derive quasi Pareto-optimal cuts for improving convergence and propose a Benders decomposition scheme to solve our RSCP problem. Computational experiments for randomly generated networks of up to 700 sourcing sites, 100 candidate sites for locating reprocessing facilities, and 50 reclamation facilities are presented. In general, according to our computational results, the Benders decomposition scheme based on the quasi Pareto-optimal cuts outperforms the classical algorithm with valid inequalities.
Year
DOI
Venue
2013
10.1016/j.cie.2013.09.005
Computers & Industrial Engineering
Keywords
Field
DocType
classical benders algorithm,classical algorithm,rscp problem,computational result,valid inequality,derive quasi pareto-optimal cut,reverse supply chain design,candidate site,benders decomposition scheme,computational experiment,quasi pareto-optimal cut,improved benders,benders decomposition,mixed integer programming,supply chain management
Convergence (routing),Mathematical optimization,Upper and lower bounds,Reverse logistics,Supply chain management,Integer programming,Supply chain,Remanufacturing,Mathematics,Operations management,Benders' decomposition
Journal
Volume
Issue
ISSN
66
4
0360-8352
Citations 
PageRank 
References 
11
0.64
24
Authors
2
Name
Order
Citations
PageRank
Ernesto D. R. Santibanez-Gonzalez1142.04
Ali Diabat225923.92