TY - JOUR
T1 - Multi-commodity inventory-location problem with two different review inventory control policies and modular stochastic capacity constraints
AU - Araya-Sassi, Claudio
AU - Paredes-Belmar, Germán
AU - Gutiérrez-Jarpa, Gabriel
PY - 2020/5
Y1 - 2020/5
N2 - In this article, we introduce two novel multi-commodity inventory-location models considering continuous and periodic review inventory control policies and modular stochastic capacity constraints. The models address a logistic problem in which a single plant supplies a set of commodities to warehouses where they serve a set of customers or retailers. The problem consists of determining which warehouses should be opened, which commodities are assigned, and which customers should be served by the located warehouses; as well as their reorder points and order sizes in order to minimize costs of the system while satisfying service level requirements. This problem can be formulated as a mixed-integer nonlinear programming model, which is non-convex in terms of modular stochastic capacity constraints and the objective function. A Lagrangian relaxation and the subgradient method solution approach is proposed. We consider the relaxation of three sets of constraints, including customer assignment, warehouse demand, and variance constraints. Thus, we develop a Lagrangian heuristic to determine a feasible integer solution at each iteration of the subgradient method. An experimental study shows that the proposed algorithm provides good quality gaps and near-optimal solutions in a short time. It also evinces significant impacts of the selected inventory control policy into total costs and network design, including risk pooling effects, when it is compared with different review period values and continuous review.
AB - In this article, we introduce two novel multi-commodity inventory-location models considering continuous and periodic review inventory control policies and modular stochastic capacity constraints. The models address a logistic problem in which a single plant supplies a set of commodities to warehouses where they serve a set of customers or retailers. The problem consists of determining which warehouses should be opened, which commodities are assigned, and which customers should be served by the located warehouses; as well as their reorder points and order sizes in order to minimize costs of the system while satisfying service level requirements. This problem can be formulated as a mixed-integer nonlinear programming model, which is non-convex in terms of modular stochastic capacity constraints and the objective function. A Lagrangian relaxation and the subgradient method solution approach is proposed. We consider the relaxation of three sets of constraints, including customer assignment, warehouse demand, and variance constraints. Thus, we develop a Lagrangian heuristic to determine a feasible integer solution at each iteration of the subgradient method. An experimental study shows that the proposed algorithm provides good quality gaps and near-optimal solutions in a short time. It also evinces significant impacts of the selected inventory control policy into total costs and network design, including risk pooling effects, when it is compared with different review period values and continuous review.
KW - Chance constrained programming
KW - Lagrangian relaxation
KW - Modular stochastic capacity constraints
KW - Multi-commodity inventory-location problems
KW - Risk pooling
UR - http://www.scopus.com/inward/record.url?scp=85082389570&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2020.106410
DO - 10.1016/j.cie.2020.106410
M3 - Article
AN - SCOPUS:85082389570
SN - 0360-8352
VL - 143
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
M1 - 106410
ER -