Lagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraints

Simple item page
dc.contributor.authorAraya-Sassi, Claudio
dc.contributor.authorMiranda, Pablo A.
dc.contributor.authorParedes-Belmar, Germán
dc.date.accessioned2020-06-09T03:23:41Z
dc.date.available2020-06-09T03:23:41Z
dc.date.issued2018
dc.description.abstractWe studied a joint inventory location problem assuming a periodic review for inventory control. A single plant supplies a set of products tomultiple warehouses and they serve a set of customers or retailers.The problem consists in determining which potential warehouses should be opened and which retailers should be served by the selected warehouses as well as their reorder points and order sizes while minimizing the total costs. The problem is a Mixed Integer Nonlinear Programming (MINLP) model, which is nonconvex in terms of stochastic capacity constraints and the objective function. We propose a solution approach based on a Lagrangian relaxation and the subgradient method. The decomposition approach considers the relaxation of different sets of constraints, including customer assignment, warehouse demand, and variance constraints. In addition, we develop a Lagrangian heuristic to determine a feasible solution at each iteration of the subgradientmethod.The proposed Lagrangian relaxation algorithm provides low duality gaps and near-optimal solutions with competitive computational times. It also shows significant impacts of the selected inventory control policy into total system costs and network configuration, when it is compared with different review period values.es_ES
dc.identifier.issn1563-5147
dc.identifier.other10.1155/2018/8237925
dc.identifier.urihttps://hdl.handle.net/20.500.12536/480
dc.language.isoenes_ES
dc.sourceMathematical Problems in Engineering
dc.subjectLagrangian relaxationes_ES
dc.subjectSubgradient methodes_ES
dc.subjectSupply chaines_ES
dc.subjectSupply chain network designes_ES
dc.titleLagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraintses_ES
dc.typeArtículo de revistaes_ES
uvm.escuelaEscuela de Ingeniería y Negocioses_ES
uvm.indexScopuses_ES
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Lagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraints.pdf
Size:
1.91 MB
Format:
Adobe Portable Document Format
Description:
Artículo de revista: Lagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraints
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Artículos científicos