Accelerated Benders’ Decomposition for Integrated Forward/Reverse Logistics Network Design under Uncertainty

Vahab Vahdat and Mohammad Ali Vahdatzad
Additional contact information
Vahab Vahdat: Department of Mechanical and Industrial Engineering, Northeastern University, Boston, MA 02114, USA
Mohammad Ali Vahdatzad: Department of Industrial Engineering, Yazd University, Yazd 89195-741, Iran

Logistics, 2017, vol. 1, issue 2, 1-21

Abstract: In this paper, a two-stage stochastic programming modelling is proposed, to design a multi-period, multistage, and single-commodity integrated forward/reverse logistics network design problem under uncertainty. The problem involved both strategic and tactical decision levels. The first stage dealt with strategic decisions, which are the number, capacity, and location of forward and reverse facilities. In the second stage, tactical decisions, such as base stock level as an inventory policy, were determined. The generic introduced model consisted of suppliers, manufactures, and distribution centers in forward logistic and collection centers, remanufactures, redistribution, and disposal centers in reverse logistic. The strength of the proposed model is its applicability to various industries. The problem was formulated as a mixed-integer linear programming model and was solved by using Benders’ Decomposition (BD) approach. In order to accelerate the Benders’ decomposition, a number of valid inequalities were added to the master problem. The proposed accelerated BD was evaluated through small-, medium-, and large-sized test problems. Numerical results confirmed that the proposed solution algorithm improved the convergence of BD lower bound and the upper bound, enabling to reach an acceptable optimality gap in a convenient time.

Keywords: integrated forward/reverse logistics network; accelerated Benders’ Decomposition; two-stage stochastic programming; valid inequalities (search for similar items in EconPapers)
JEL-codes: L8 L80 L81 L86 L87 L9 L90 L91 L92 L93 L98 L99 M1 M10 M11 M16 M19 R4 R40 R41 R49 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2305-6290/1/2/11/pdf (application/pdf)
https://www.mdpi.com/2305-6290/1/2/11/ (text/html)

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:gam:jlogis:v:1:y:2017:i:2:p:11-:d:122299

Access Statistics for this article

Logistics is currently edited by Ms. Mavis Li

More articles in Logistics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().