Skip to main content
SpringerLink
Log in

An integrated supply chain problem: a nested lagrangian relaxation approach

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The integration of tactical-level with strategic-level decisions in the supply chain represents an opportunity for substantial cost savings and provides a means for companies to gain a competitive advantage. Much of the previous research on supply chain network design has handled facility location decisions and inventory management decisions independently. In this paper, we develop a new joint facility location inventory model that is based on an approximate one-warehouse multi-retailer inventory model for each warehouse, and on the uncapacitated facility location problem. The proposed integer programming model simultaneously makes decisions pertaining to location and inventory policies on two echelons of the supply chain, the warehouse and the retailers. We develop two Lagrangian-relaxation-based algorithms to solve this model, and compare their performance to that of a conventional branch-and-bound algorithm on randomly generated problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Barahona, F., & Jensen, D. (1998). Plant location with minimum inventory. Mathematical Programming, 83(1–3), 101–111.

  • Chen, F. (2003). Information sharing and supply chain coordination. In supply chain management: Design, coordination and operation, vol. Volume 11, and A. G. de K. B. T.-H. in O. R. and M. S. S.C. Graves, Ed. Elsevier, pp. 341–421.

  • Chopra, S., & Meindl, P. (2015). Supply chain management: Strategy, planning, and operation. New Jersey: Pearson Prentice Hall.

  • Chu, C.-L., & Leon, V. J. (2008). Power-of-two single-warehouse multi-buyer inventory coordination with private information. International Journal of Production Economics, 111(2), 562–574.

    Article  Google Scholar 

  • Daskin, M. S. (2013). Network and discrete location: Models, algorithms and applications. New York: Wiley.

  • Daskin, M., Coullard, C., & Shen, Z.-J. (2002). An inventory-location model: Formulation, solution algorithm and computational results. Annals of Operations Research, 110(1–4), 83–106.

    Article  Google Scholar 

  • Diabat, A., & Al-Salem, M. (2015). An integrated supply chain problem with environmental considerations. International Journal of Production Economics. doi:10.1016/j.ijpe.2014.12.004.

  • Diabat, A., Abdallah, T., & Le, T. (2014). A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods. Annals of Operations Research, pp. 1–26.

  • Diabat, A., Battaïa, O., & Nazzal, D. (Mar. 2014). An improved lagrangian relaxation-based heuristic for a joint location-inventory problem. Computers and Operations Research, p. In Press, Accepted Manuscript.

  • Diabat, A., Aouam, T., & Ozsen, L. (2009). An evolutionary programming approach for solving the capacitated facility location problem with risk pooling. International Journal of Applied Decision Sciences, 2(4), 389–405.

    Article  Google Scholar 

  • Diabat, A., Richard, J.-P., & Codrington, C. (2013). A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design. Annals of Operations Research, 203(1), 55–80.

    Article  Google Scholar 

  • Erlebacher, S., & Meller, R. (2000). The interaction of location and inventory in designing distribution systems. Iie Transactions, 32(2), 155–166.

    Google Scholar 

  • Erlenkotter, D. (1990). Ford Whitman Harris and the economic order quantity model. Operations Research, 38(6), 937–946.

    Article  Google Scholar 

  • Fisher, M. L. (Dec. 2004). The Lagrangian relaxation method for solving integer programming problems. Management Sciences, 50 \((12\_\text{ supplement })\), 1861–1871.

  • Fisher, M. L. (1985). An applications oriented guide to Lagrangian relaxation. Interfaces, 15(2), 10–21.

  • Fisher, M. L. (1997). What is the right supply chain for your product? Harvard Business Review, 75, 105–117.

    Google Scholar 

  • Fu, Y.-M., & Diabat, A. (2015). A Lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem. Applied Mathematical Modelling, 39(3), 1194–1201.

  • Hopp, J. W., & Spearman, M. L. (2011). Factory physics. Long Grove, Illinois:Waveland Pr Inc

  • Javid, A., & Azad, N. (2010). Incorporating location, routing and inventory decisions in supply chain network design. Transportation Research Part E Logistics and Transportation Review, 46(5), 582–597.

  • Keskin, B. B., Üster, H., & Çetinkaya, S. (2010). Integration of strategic and tactical decisions for vendor selection under capacity constraints. Computers and Operations Research, 37(12), 2182–2191.

    Article  Google Scholar 

  • Krarup, J., & Pruzan, P. M. (1983). The simple plant location problem: Survey and synthesis. European Journal of Operational Research, 12(1), 36–81.

    Article  Google Scholar 

  • Le, T., Diabat, A., Richard, J.-P., & Yih, Y. (2013). A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optimization Letters, 7(7), 1481–1502.

    Article  Google Scholar 

  • Lee, H. L. (2002). Aligning supply chain strategies with product uncertainties. California Management Review, 44(3), 105–119.

    Article  Google Scholar 

  • Mak, H., & Shen, Z. M. (2011). Integrated Supply Chain Design Models.  : Wiley Encycl. Oper. Res. Manag. Sci.

  • Mak, H.-Y., & Shen, Z.-J. M. (2009). A two-echelon inventory-location problem with service considerations. Naval Research Logistics, 56(8), 730–744.

    Article  Google Scholar 

  • Miranda, P., & Garrido, R. (2006). A simultaneous inventory control and facility location model with stochastic capacity constraints. Networks and Spatial Economics, 6(1), 39–53.

    Article  Google Scholar 

  • Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111(3), 423–447.

    Article  Google Scholar 

  • Ozsen, L., Coullard, C. R., & Daskin, M. S. (2008). Capacitated warehouse location model with risk pooling. Naval Research Logistics, 55(4), 295–312.

    Article  Google Scholar 

  • Ozsen, L., Daskin, M. S., & Coullard, C. R. (2009). Facility location modeling and inventory management with multisourcing. Transportation Science, 43(4), 455–472.

    Article  Google Scholar 

  • Romeijn, H. E., Shu, J., & Teo, C.-P. (2007). Designing two-echelon supply networks. European Journal of Operational Research, 178(2), 449–462.

    Article  Google Scholar 

  • Roundy, R. (1985). 98%-effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Management Science, 31(11), 1416–1430.

    Article  Google Scholar 

  • Shapiro, J. (2006). Modeling the supply chain. Boston: Cengage Learning.

    Google Scholar 

  • Shen, Z.-J. M., Coullard, C., & Daskin, M. S. (2003). A joint location-inventory model. Transportation Science, 37(1), 40–55.

    Article  Google Scholar 

  • Shen, Z.-J.M., & Qi, L. (2007). Incorporating inventory and routing costs in strategic location models. European Journal of Operational Research, 179(2), 372–389.

  • Shu, J., Teo, C.-P., & Shen, Z.-J. M. (2005). Stochastic transportation-inventory network design problem. Operations Research, 53(1), 48–60.

    Article  Google Scholar 

  • Shu, J. (2010). An efficient greedy heuristic for warehouse-retailer network design optimization. Transportation Science, 44(2), 183–192.

    Article  Google Scholar 

  • Shu, J., Ma, Q., & Li, S. (2010). Integrated location and two-echelon inventory network design under uncertainty. Annals of Operations Research, 181(1), 233–247.

    Article  Google Scholar 

  • Simchi-Levi, D., Wu, D., & Shen, Z.-J. (2004). Handbook of quantitative supply chain analysis: Modeling in the E-business era. Berlin: Springer. p. 1457.

    Book  Google Scholar 

  • Snyder, L. V., Daskin, M. S., & Teo, C.-P. (2007). The stochastic location model with risk pooling. European Journal of Operational Research, 179(3), 1221–1238.

    Article  Google Scholar 

  • Tanonkou, G.-A., Benyoucef, L., & Xie, X. (2008). Design of stochastic distribution networks using Lagrangian relaxation. Automation Science and Engineering IEEE Transactions, 5(4), 597–608.

    Article  Google Scholar 

  • Teo, C.-P., Ou, J., & Goh, M. (1999). Impact on inventory costs with consolidation of distribution centers. In decision and control, 1999. proceedings of the 38th IEEE conference on, vol. 1, pp. 480–485 vol. 1.

  • Teo, C.-P., & Shu, J. (2004). Warehouse-retailer network design problem. Operations Research, 52(3), 396–408.

    Article  Google Scholar 

  • Theodorou, E., & Diabat, A. (2015). A joint quay crane assignment and scheduling problem: Formulation, solution algorithm and computational results. Optimization Letters. doi:10.1007/s11590-014-0787-x

  • Vidyarthi, N., Çelebi, E., Elhedhli, S., & Jewkes, E. (2007). Integrated production-inventory-distribution system design with risk pooling: Model formulation and heuristic solution. Transportation Science, 41(3), 392–408.

    Article  Google Scholar 

  • You, F., & Grossmann, I. E. (2008). Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management. Industrial and Engineering Chemistry Research, 47(20), 7802–7817.

    Article  Google Scholar 

  • You, F., & Grossmann, I. E. (2010). Integrated multi-echelon supply chain design with inventories under uncertainty: MINLP models, computational strategies. AIChE Journal, 56(2), 419–440.

    Google Scholar 

  • Zipkin, P. H. (1998). Foundations of inventory management. McGraw-Hill.

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Systems and Management, Masdar Institute of Science and Technology, Abu Dhabi, UAE

    Ali Diabat

  2. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA

    Jean-Philippe P. Richard

Authors
  1. Ali Diabat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Philippe P. Richard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Diabat.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Diabat, A., Richard, JP.P. An integrated supply chain problem: a nested lagrangian relaxation approach. Ann Oper Res 229, 303–323 (2015). https://doi.org/10.1007/s10479-015-1818-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-015-1818-4

Keywords

Search

Navigation