Design of stochastic distribution networks using Lagrangian relaxation

IEEE Transactions on Automation Science and Engineering

Volumn 5, Issue 4, 2008, Pages 597-608

  Tanonkou, Guy Aimé ^a   Benyoucef, Lyes ^a   Xie, Xiaolan ^b  

^a ISGMP   (France)

^b ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Facility location; Lagrangian relaxation; Optimization; Supply chain design

Indexed keywords

COMPETITION; DISTRIBUTED PARAMETER NETWORKS; ELECTRIC POWER DISTRIBUTION; INDUSTRIAL ECONOMICS; LAGRANGE MULTIPLIERS; LOCATION; NETWORK PROTOCOLS; NUCLEAR PROPULSION; SALES; SENSOR NETWORKS; STOCHASTIC PROGRAMMING; WATER DISTRIBUTION SYSTEMS;

FACILITY LOCATION; LAGRANGIAN RELAXATION; OPTIMIZATION; SUPPLY CHAIN DESIGN;

DISTRIBUTION OF GOODS;

EID: 54849148100     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.917156     Document Type: Article

References (33)

1. C.H. Aikens, "Facility location models for distribution planning," Eur. J. Oper. Res., vol. 22, pp. 263-279, 1985.
2. V. Verter and C. Dincer, "An integrated evaluation of location, capacity acquisition, and technology selection for designing global manufacturing strategies," Eur. J. Oper. Res., vol. 60, pp. 1-18, 1992.
3. A. M. Geoffrion and R. F. Powers, "Twenty years of strategic distribution system design: An evolutionary perspective," Interfaces, vol. 25, pp. 105-128, 1995.
4. C. J. Vidal and M. Goetschalckx, "Strategic production-distribution models: A critical review with emphasis on global supply chain models," Eur. J. Oper. Res., vol. 98, pp. 1-18, 1997.
5. A. Klose and A. Drexl, "Facility location models for distribution system design," Eur. J. Oper. Res., vol. 162, pp. 4-29, 2005.
6. C. S. ReVelle and H. A. Eiselt, "Location analysis: A synthesis and survey," Eur. J. Oper. Res., vol. 165, pp. 1-19, 2005.
7. K. S. Al-Sultan and M. A. Al-Fawzan, "A tabu search approach to the uncapacitated facility location problem," Ann. Oper. Res., pp. 91-103, 1999.
8. P. Hansen and N. Mladenovic, "Variable neighborhood search for the P-median problem," Location Sci., pp. 207-226, 1997.
9. A. M. Geoffrion, "Lagrangian relaxation for integer programming," Math. Program. Study, pp. 82-114, 1974.
10. A. M. Geoffrion and G. W. Graves, "Multicommodity distribution system design by benders decomposition,"Manage. Sci., pp. 822-844, 1974.
11. M. Daskin, Network and Discrete Location: Models, Algorithms and Applications. New York: Wiley, 1995, Book.
12. R. D. Galvao, "The use of Lagrangian relaxation in the solution of uncapacitated facility location problem," Location Science, pp. 57-79, 1993.
13. K. Pruzan, "The simple plant location problem: Survey and synthesis," Eur. J. Oper. Res., pp. 36-81, 1983.
14. S. H. Owen and M. Daskin, "Strategic facility location: A review," Eur. J. Oper. Res., vol. 111, pp. 423-447, 1998.
15. Z. Drezner and H. W. Hamacher, Facility Location: Applications and Theory. New York: Springer-Verlag, 2001, pp. 331-373.
16. L. V. Snyder, "Facility location under uncertainty: A review," IIE Transactions, vol. 38, no. 7, pp. 547-564, 2006.
17. F. V. Louveaux, "Discrete stochastic location models," Ann. Oper. Res., vol. 6, pp. 23-34, 1986.
18. N. Ricciardi, R. Tadei, and A. Grosso, "Optimal facility location with random throughput costs," Comput. Oper. Res., vol. 29, pp. 593-607, 2002.
19. P. M. França and H. P. L. Luna, "Solving stochastic transportation-location problems by generalized Benders decomposition," Transp. Sci., vol. 16, no. 2, pp. 113-126, 1982.
20. F. Barahona and D. Jensen, "Plant location with minimum inventory," Math. Program., vol. 83, pp. 101-111, 1998.
21. L. K. Nozick and M. A. Turnquist, "Inventory, transportation, service quality and the location of distribution centers," Eur. J. Oper. Res., vol. 129, pp. 362-371, 2001.
22. L. K. Nozick and M. A. Turnquist, "Integrating inventory impacts into a fixed-charge model for locating distribution centers," Transp. Res. Part E, vol. 34, no. 3, pp. 173-186, 1998.
23. S. J. Erlebacher and R. D. Meller, "The interaction of location and inventory in designing distribution systems," HE Transactions, vol. 32, pp. 155-166, 2000.
24. Z. J. Max Shen, "Approximation algorithms for various supply chain problems," Ph.D. dissertation, Dept. Ind. Eng. Manage. Sci., North-western Univ., Evanston, IL, 2000.
25. M. Daskin, C. Coullard, and Z. J. Max Shen, "An inventory-location model: Formulation, solution algorithms and computational results," Ann. Oper. Res., pp. 83-106, 2002.
26. Z. J. Max Shen, C. Coullard, and M. Daskin, "A joint location-inventory model," Transp. Sci., vol. 37, pp. 40-55, 2003.
27. L. Snyder, "Supply chain robustness and reliability: Models and algorithms," Ph.D. dissertation, Dept. Ind. Eng. Manage. Sci., Northwestern Univ., Evanston, IL, 2004.
28. L. V. Snyder, M. S. Daskin, and C. P. Teo, "The stochastic location model with risk pooling," Eur. J. Oper. Res., vol. 179, no. 3, pp. 1221-1238, 2007.
29. L. V. Snyder, "Facility location under uncertainty: A review," IIE Transactions, vol. 38, no. 7, pp. 547-564, 2006.
30. Z. J. Max Shen, "A multi-commodity supply chain design problem," IIE Transactions, vol. 37, pp. 753-762, 2005.
31. G. A. Tanonkou, L. Benyoucef, R. Bisdorff, and X. Xie, "Solving a stochastic inventory-location problem using Lagrangian relaxation approach," in Proc. IEEE Conf. Autom. Sci. Eng., Edmonton, Canada, Aug. 1-2, 2005, pp. 279-284, (2005).
32. N. Djuranivic and Milicic, "A generalization of the Cea-Goldstein step size algorithm," Eur. J. Oper. Res., vol. 63, pp. 1-9, 1992.
33. M. L. Fisher, "The Lagrangian relaxation method for solving integer-programming problems," Manage. Sci., vol. 27, pp. 1-18, 1981.