A lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design

Annals of Operations Research

Volumn 203, Issue 1, 2013, Pages 55-80

  Diabat, Ali ^a   Richard, Jean Philippe ^b   Codrington, Craig W ^a  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

^b University of Florida   (United States)

Author keywords

Facility location; Joint inventory location; Lagrangian relaxation; Supply chain management

Indexed keywords

EID: 84887690162     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-011-0915-2     Document Type: Article

References (48)

1. Amiri, A. (2006). Designing a distribution network in a supply chain system: Formulation and efficient solution procedure. European Journal of Operational Research, 171, 567-576.
2. Axsäter, S. (2004). Simple evaluation of echelon stock (R,Q) policies for two-level inventory systems. IIE Transactions, 29, 661-669.
3. Barahona, F., & Jensen, D. (1998). Plant location with minimum inventory. Mathematical Programming, 83, 101-111.
4. Cavinato, J. L. (1992). A total cost/value model for supply chain competitiveness. Journal of Business Logistics, 13(2), 285-291.
5. Chan, F. T. S., Chung, S. H., & Wadhwa, S. (2005). A hybrid genetic algorithm for production and distribution. Omega, 33(4), 345-355.
6. Chen, H., & Chu, C. (2003). A Lagrangian relaxation approach for supply chain planning with order/setup costs and capacity constraints. Journal of Systems Science and Systems Engineering, 12(1), 98-110.
7. Chopra, S., & Meindl, P. (2006). Supply chain management: strategy, planning, & operations (3rd ed.). New York: Prentice-Hall.
8. Clark, A. J., & Scarf, H. (1960). Optimal policies for a multi-echelon inventory problem. Management Science, 6(4), 475-490.
9. Daskin, M. S. (1995). Network and discrete location: models, algorithms, and applications. New York: Wiley.
10. Daskin, M. S., Coullard, C. R., & Shen, Z.-J. M. (2002). An inventory-location model: formulation, solution algorithm and computational results. Annals of Operations Research, 110, 83-106.
11. Daskin, M. S., Snyder, L. V., & Berger, R. T. (2005). Facility location in supply chain design. New York: Springer.
12. Eppen, G. D. (1979). Effects of centralization on expected costs in a multi-location newsboy problem. Management Science, 25(5), 498-501.
13. Erlebacher, S. J., & Meller, R. D. (2000). The interaction of location and inventory in designing distribution systems. IIE Transactions, 32, 155-166.
14. Eskigun, E., Uzsoy, R., Preckel, P. V., Beaujon, G., Krishnan, S., & Tew, J. D. (2005). Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers. European Journal of Operational Research, 165(1), 182-206.
15. Fisher, M. L. (1981). The Lagrangian relaxation method for solving integer programming problems. Management Science, 27(1), 1-18.
16. Fisher, M. L. (1985). An applications-oriented guide to Lagrangian relaxation. Interfaces, 15, 10-21.
17. Gunasekaran, A., Patel, C., & Tirtiroglu, E. (2001). Performance measures and metrics in a supply chain environment. International Journal of Operations & Production Management, 21(1/2), 71-87.
18. Gunasekaran, A., Patel, C., & McGaughey, R. E. (2004). A framework for supply chain performance measurement. International Journal of Production Economics, 87, 333-347.
19. Hindi, K. S., & Pienkosz, K. (1999). Efficient solution of large scale, single-source, capacitated plant location problems. Journal of the Operational Research Society, 50, 268-274.
20. Jayaraman, V., & Pirkul, H. (2001). Planning and coordination of production and distribution facilities for multiple commodities. European Journal of Operational Research, 133, 394-408.
21. Jayaraman, V., & Ross, A. (2003). A simulated annealing methodology to distribution network design and management. European Journal of Operational Research, 144(3), 629-645.
22. Jones, T. C., & Riley, D. W. (1987). Using inventory for competitive advantage through supply chain management. International Journal of Physical Distribution & Logistics Management, 17, 94-104.
23. Min, H., Ko, H. J., & Park, B. I. (2005). A Lagrangian relaxation heuristic for solving the multi-echelon, multi-commodity, close-loop supply chain network design problem. International Journal of Logistics Systems and Management, 1(4), 382-404.
24. Miranda, P. A., & Garrido, R. A. (2006). A simultaneous inventory control and facility location model with stochastic capacity constraints. Networks and Spatial Economics, 6(1), 39-53.
25. Muckstadt, J. A., & Roundy, R. O. (1987). Multi-item, one-warehouse, multi-retailer distribution systems. Management Science, 33(12), 1613-1621.
26. Ozsen, L., Coullard, C. R., & Daskin, M. S. (2008). Capacitated warehouse location model with risk pooling. Naval Research Logistics, 55, 295-312.
27. Pirkul, H., & Jayaraman, V. (1998). A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution. Computers & Operations Research, 25, 869-878.
28. Putz, P. (2007). Subgradient optimization based Lagrangian relaxation and relax-and-cut approaches for the bounded-diameter minimum spanning tree problem. Master's thesis, Technical University of Vienna, October.
29. Romeijn, H. E., Shu, J., Teo, C.-P. (2007). Designing two-echelon supply networks. European Journal of Operations Research, 178, 449-462.
30. Roundy, R. (1985). 98%-Effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Management Science, 31(11), 1416-1430.
31. Schwarz, L. B. (1973). A simple continuous review deterministic one-warehouse n-retailer inventory problem. Management Science, 19(5), 555-566.
32. Shen, Z.-J. M., Coullard, C. R., & Daskin, M. S. (2003). A joint location-inventory model. Transportation Science, 37, 40-55.
33. Shiguemoto, A., & Armentano, V. A. (2010). A tabu search procedure for coordinating production, inventory and distribution routing problems. International Transactions in Operational Research, 17(2), 179-195.
34. Shu, J. (2010). An efficient greedy heuristic for warehouse retailer network design optimization. Transportation Science, 44(2), 183-192.
35. Shu, J., Teo, C.-P., & Shen, Z.-J. M. (2005). Stochastic transportation-inventory network design problem. Operations Research, 53(1), 48-60.
36. Silver, E. A., Pyke, D. F., & Peterson, R. (1998). Inventory management and production planning and scheduling (3rd ed.). New York: Wiley.
37. Simchi-Levi, D., Kaminsky, P., & Simchi-Levi, E. (2007). Designing & managing the supply chain (3rd ed.). New York: McGraw-Hill/Irwin.
38. Sourirajan, K., Ozsen, L., & Uzsoy, R. (2007). A single-product network design model with lead time and safety stock considerations. IIE Transactions, 39, 411-424.
39. Sourirajan, K., Ozsen, L., & Uzsoy, R. (2009). A genetic algorithm for a single product network design model with lead time and safety stock considerations. European Journal of Operational Research, 197, 599-608.
40. Stevens, G. C. (1993). Integrating the supply chain. International Journal of Physical Distribution & Logistics Management, 19(8), 3-8.
41. Svoronos, A., & Zipkin, P. (1991). Evaluation of one-for-one replenishment policies for multiechelon inventory systems. Management Science, 37(1), 68-83.
42. Tanonkou, G.-A., Benyoucef, L., & Xie, X. (2008). Design of Stochastic distribution networks using Lagrangian relaxation. IEEE Transactions on Automation Science and Engineering, 5(4), 597-608.
43. Teo, C.-P., & Shu, J. (2004). Warehouse-retailer network design problem. Operations Research, 52(3), 396- 408.
44. Teo, C.-P., Ou, J., & Goh, M. (2001). Impact on inventory costs with consolidation of distribution centers. IIE Transactions, 33, 99-110.
45. Tsiakis, P., Shah, N., & Pantelides, C. C. (2001). Design of multi-echelon supply chain networks under demand uncertainty. Industrial & Engineering Chemistry Research, 40, 3585-3604.
46. Wee, H. M., & Yang, P. C. (2004). The optimal and heuristic solutions of a distribution network. European Journal of Operational Research, 158(3), 626-632.
47. You, F., & Grossman, I. E. (2008). Mixed-integer nonlinear programming models and algorithms for largescale supply chain design with stochastic inventory management. Industrial & Engineering Chemistry Research, 47, 7802-7817.
48. You, F., & Grossman, I. E. (2010). Integrated multi-echelon supply chain design with inventories under uncertainty: MINLP models, computational strategies. AIChE Journal, 56(2), 419-440.