Solving a reverse supply chain design problem by improved Benders decomposition schemes

Ernesto D.R. Santibanez-Gonzalez, Ali Diabat

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)889-898
Number of pages10
JournalComputers and Industrial Engineering
Volume66
Issue number4
DOIs
StatePublished - Oct 4 2013

Keywords

  • Benders decomposition
  • Mixed-integer programming
  • Reverse logistics
  • Supply chain management

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Solving a reverse supply chain design problem by improved Benders decomposition schemes'. Together they form a unique fingerprint.

  • Cite this