Resumen
We developed an efficient heuristic to solve a joint location-distribution-inventory model for a three layered supply chain. A firm must locate distribution centers to supply a commodity to spatially distributed retailers with stochastic demand. The solution approach is based on Lagrangian relaxation, improved with validity constraints derived from the finite set of all possible combinations of mean demand and variance. The optimal solution's lower bound is found through the optimal solution of the dual problem. The dual gap gives a threshold to the heuristic's error. The heuristic was applied to 98 instances with an average error threshold of 3%.
| Idioma original | English |
|---|---|
| Páginas (desde-hasta) | 47-65 |
| Número de páginas | 19 |
| Publicación | Transportation Research Part E: Logistics and Transportation Review |
| Volumen | 44 |
| N.º | 1 |
| DOI | |
| Estado | Published - 1 ene 2008 |
Huella dactilar
ASJC Scopus subject areas
- Business and International Management
- Civil and Structural Engineering
- Transportation
Citar esto
}
Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity. / Miranda, Pablo A.; Garrido, Rodrigo A.
En: Transportation Research Part E: Logistics and Transportation Review, Vol. 44, N.º 1, 01.01.2008, p. 47-65.Resultado de la investigación: Article
TY - JOUR
T1 - Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity
AU - Miranda, Pablo A.
AU - Garrido, Rodrigo A.
PY - 2008/1/1
Y1 - 2008/1/1
N2 - We developed an efficient heuristic to solve a joint location-distribution-inventory model for a three layered supply chain. A firm must locate distribution centers to supply a commodity to spatially distributed retailers with stochastic demand. The solution approach is based on Lagrangian relaxation, improved with validity constraints derived from the finite set of all possible combinations of mean demand and variance. The optimal solution's lower bound is found through the optimal solution of the dual problem. The dual gap gives a threshold to the heuristic's error. The heuristic was applied to 98 instances with an average error threshold of 3%.
AB - We developed an efficient heuristic to solve a joint location-distribution-inventory model for a three layered supply chain. A firm must locate distribution centers to supply a commodity to spatially distributed retailers with stochastic demand. The solution approach is based on Lagrangian relaxation, improved with validity constraints derived from the finite set of all possible combinations of mean demand and variance. The optimal solution's lower bound is found through the optimal solution of the dual problem. The dual gap gives a threshold to the heuristic's error. The heuristic was applied to 98 instances with an average error threshold of 3%.
KW - Distribution network design
KW - Facility location problems
KW - Inventory-location models
KW - Lagrangian relaxation
KW - Valid inequalities
UR - http://www.scopus.com/inward/record.url?scp=35248832641&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2006.04.002
DO - 10.1016/j.tre.2006.04.002
M3 - Article
AN - SCOPUS:35248832641
VL - 44
SP - 47
EP - 65
JO - Transportation Research, Part E: Logistics and Transportation Review
JF - Transportation Research, Part E: Logistics and Transportation Review
SN - 1366-5545
IS - 1
ER -