Skip to main content
SpringerLink
Log in

The Reliable Facility Location Problem Under Random Disruptions

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The classical location models implicitly assume that the facilities, once built, will always operate as planned. However, some of the facilities may become unavailable from time to time due to disruptions caused by natural disasters, key-supplier bankruptcy, terrorist attacks, or labor strikes. Therefore, supply chain disruptions have gained considerable attention by researchers and practitioners in the past few decades. The catastrophic accidents highlighted the urgent need for effective solutions to manage supply chain disruptions in spite of their low probability of occurrence. Therefore, it is critical to take account of disruptions when designing supply chain networks so that they perform well as a whole even after a disruption. Taking into account the random disruption risk, this paper proposes a mixed integer programming model for the reliable facility location problem. This model try to minimize the sum of initial facility construction costs and expected transportation costs in both the regular and the failure scenarios, and present a Lagrange relaxation algorithm to solve it. This paper also analyzes the algorithm’s solving performance by a numerical experiment.

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
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Novaes, A. G., De Cursi, J. E., Silva, A. C., & Souza, J. C. (2009). Solving continuous location-districting problems with Voronoi diagrams. Computers & Operations Research, 36(1), 40–59.

    Article  MATH  Google Scholar 

  2. Tomlin, B. (2006). On the value of mitigation and contingency strategies for managing supply chain disruption risks. Management Science, 52(5), 639–657.

    Article  MathSciNet  MATH  Google Scholar 

  3. Zegordi, S. H., & Davarzani, H. (2012). Developing a supply chain disruption analysis model: Application of colored Petri-nets. Expert Systems with Applications, 39(2), 2102–2111.

    Article  Google Scholar 

  4. Wagner, S. M., & Neshat, N. (2010). Assessing the vulnerability of supply chains using graph theory. International Journal of Production Economics, 126(1), 121–129.

    Article  Google Scholar 

  5. Chopra, S., & Sodhi, M. S. (2014). Reducing the risk of supply chain disruptions. MIT Sloan Management Review, 55(3), 73–80.

    Google Scholar 

  6. Cui, T., Ouyang, Y., & Shen, Z. M. (2010). Reliable facility location design under the risk of disruptions. Operations Research, 58(4), 998–1011.

    Article  MathSciNet  MATH  Google Scholar 

  7. Snyder, L. V., & Daskin, M. S. (2005). Reliability models for facility location: The expected failure cost case. Transportation Science, 39(3), 400–416.

    Article  Google Scholar 

  8. Snyder, L. V., et al. (2016). OR/MS models for supply chain disruptions: A review. IIE Transactions, 48(2), 89–109.

    Article  Google Scholar 

  9. Sawik, T. (2015). On the fair optimization of cost and customer service level in a supply chain under disruption risks. Omega, 53, 58–66.

    Article  Google Scholar 

  10. Melo, M. T., Nickel, S., & Saldanhadagama, F. (2009). Facility location and supply chain management—A review. European Journal of Operational Research, 196(2), 401–412.

    Article  MathSciNet  MATH  Google Scholar 

  11. Chen, K., & Xiao, T. (2009). Demand disruption and coordination of the supply chain with a dominant retailer. European Journal of Operational Research, 197(1), 225–234.

    Article  MathSciNet  MATH  Google Scholar 

  12. Kleindorfer, P. R., & Saad, G. H. (2009). Managing disruption risks in supply chains. Production and Operations Management, 14(1), 53–68.

    Article  Google Scholar 

  13. Drezner, Z. (1987). Heuristic solution methods for two location problems with unreliable facilities. Journal of the Operational Research Society, 38(6), 509–514.

    Article  MATH  Google Scholar 

  14. Qi, L., & Shen, Z. J. M. (2007). A supply chain design model with unreliable supply. Naval Research Logistics (NRL), 54(8), 829–844.

    Article  MathSciNet  MATH  Google Scholar 

  15. Jabbarzadeh, A., Fahimnia, B., Sheu, J. B., & Moghadam, H. S. (2016). Designing a supply chain resilient to major disruptions and supply/demand interruptions. Transportation Research Part B: Methodological, 94, 121–149.

    Article  Google Scholar 

  16. Atoei, F., Teimory, E., & Amiri, A. (2013). Designing reliable supply chain network with disruption risk. International Journal of Industrial Engineering Computations, 4(1), 111–126.

    Article  Google Scholar 

  17. Azad, N., Davoudpour, H., Saharidis, G. K., & Shiripour, M. (2014). A new model to mitigating random disruption risks of facility and transportation in supply chain network design. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1757–1774.

    Article  Google Scholar 

  18. Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12(3), 450–459.

    Article  MATH  Google Scholar 

  19. Berman, O., Krass, D., & Menezes, M. B. C. (2007). Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Operations Research, 55(2), 332–350.

    Article  MathSciNet  MATH  Google Scholar 

  20. You, F., Wassick, J. M., & Grossmann, I. E. (2009). Risk management for a global supply chain planning under uncertainty: Models and algorithms. AIChE Journal, 55(4), 931–946.

    Article  Google Scholar 

  21. Vincent, F. Y., & Lin, S. Y. (2015). A simulated annealing heuristic for the open location-routing problem. Computers & Operations Research, 62, 184–196.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors acknowledge the MOE (Ministry of Education in China) Project of Humanities and Social Sciences (Grant: 16YJC630116).

Author information

Authors and Affiliations

  1. School of Economics and Management, Shanxi University, Taiyuan, China

    Jiguang Wang, Kan Su & Yucai Wu

Authors
  1. Jiguang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kan Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yucai Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiguang Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Su, K. & Wu, Y. The Reliable Facility Location Problem Under Random Disruptions. Wireless Pers Commun 102, 2483–2497 (2018). https://doi.org/10.1007/s11277-018-5267-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5267-7

Keywords

Search

Navigation