A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints

Francisco J. Tapia-Ubeda, Pablo A. Miranda and Marco Macchi

European Journal of Operational Research, 2018, vol. 267, issue 3, 806-817

Abstract: This paper deals with an inventory location problem with order quantity and stochastic inventory capacity constraints, which aims to address strategic supply chain network design problems and is of a nonlinear, nonconvex mixed integer programming nature. The problem integrates strategic supply chain networks design decisions (i.e., warehouse location and customer assignment) with tactical inventory control decisions for each warehouse (i.e., order size and reorder point). A novel decomposition approach that deals with the nonconvex nature of the problem formulation is proposed and implemented, based on the Generalized Benders Decomposition. The proposed decomposition yields a Master Problem that addresses warehouses location and customer assignment decisions, and a set of underlying Subproblems (SPs) that deal with warehouse inventory control decisions. Based on this decomposition, nonlinearity of the original problem is captured by the SPs that are solved at optimality, while the Master Problem is a mixed integer linear programming problem. The master is solved using a commercial solver, the SPs are solved analytically by inspection, and cuts to be added into the Master Problem are obtained based on Lagrangian dual information. Optimal solutions were found for 160 instances in competitive times.

Keywords: Location; Generalized benders decomposition; Mixed integer nonconvex-nonlinear programming; Capacitated inventory location problems; Strategic supply chain network design (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717311359
Full text for ScienceDirect subscribers only

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:eee:ejores:v:267:y:2018:i:3:p:806-817

DOI: 10.1016/j.ejor.2017.12.017

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().