Skip to main content
SpringerLink
Log in

A p-Robust Capacitated Network Design Model with Facility Disruptions

  • Conference paper
Advanced Manufacturing and Sustainable Logistics (IHNS 2010)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 46))

Included in the following conference series:

Abstract

This paper studies a strategic supply chain management problem of designing robust networks which perform well under both normal condition and disruptions. A mix-integer programming model which incorporates p-robust measure is presented. The objective is to minimize the total nominal cost, while setting upperbounds on relative regrets in disruption scenarios. A GA-based hybrid metaheuristic algorithm is proposed and tested. Computational results demonstrate that system robustness can be substantially improved with little increase in cost. Our solution is also less conservative compared with common robustness measures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, R.V., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, New York (1993)

    Google Scholar 

  2. Alander, J.T.: On optimal population size of genetic algorithms. In: Proceedings of CompEuro., vol. 92, pp. 65–70. IEEE Computer Society Press, Silverspring (1992)

    Chapter  Google Scholar 

  3. Bunschuh, M., Klabjan, D., Thurston, D.L.: Modeling Robust and Reliable Supply Chains. Working Paper (2006)

    Google Scholar 

  4. Drezner, Z.: Heuristic Solution Methods for Two Location Problems with Unreliable Facilities. J. Oper. Res. 38(6), 509–514 (1987)

    MATH  Google Scholar 

  5. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimizations. Wiley, New York (2000)

    Google Scholar 

  6. Gutiérrez, G.J., Kouvelis, P., Kurawarwala, A.A.: A Robustness Approach to Uncapacitated Network Design Problems. Eur. J. Oper. Res. 94, 362–376 (1996)

    Article  MATH  Google Scholar 

  7. Hendrickand, K.B., Singhal, V.R.: An Empirical Analysis of the Effect of Supply Chain Disruptions on Long-Run Stock Price Performance and Equity Risk of the Firm. POMS 14(1), 35–52 (2005)

    Google Scholar 

  8. Hicks, M.: When the chain snaps, eWeek - Enterprise News & Reviews (2002), http://www.eweek.com/c/a/Channel/When-the-Chain-Snaps/

  9. Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Michigan (1975)

    Google Scholar 

  10. Kouvelis, P., Kurawarwala, A.A., Gutiérrez, G.J.: Algorithms for Robust Single and Multiple Period Layout Planning for Manufacturing Systems. Eur. J. Oper. Res. 63(2), 287–303 (1992)

    Article  MATH  Google Scholar 

  11. Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Kluwer Academic Publishers, Nowell (1997)

    MATH  Google Scholar 

  12. Latour, A.: Trail by fire: A blaze in Albuquerque sets off major crisis for cell-phone giants. Wall Street Journal A1 (January 29, 2001)

    Google Scholar 

  13. Mouawad, J.: Katrina’s Shock to the System. In: NY Times, September 4 (2005)

    Google Scholar 

  14. Rose, K.: Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems. In: Proceedings of the IEEE, vol. 86(11), pp. 2211–2239 (1998)

    Google Scholar 

  15. Snyder, L.V., Daskin, M.S.: Reliability Models for Facility Location: The Expected Failure Cost Case. Trans. Sci. 39(3), 400–416 (2005)

    Article  Google Scholar 

  16. Snyder, L.V., Daskin, M.S.: A Random-Key Genetic Algorithm for the Generalized Traveling Salesman Problem. Eur. J. Oper. Res. 174(1), 38–53 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  17. Snyder, L.V., Daskin, M.S.: Stochastic p-robust Location Problems. IIE Trans. 38(11), 971–985 (2006)

    Article  Google Scholar 

  18. Snyder, L.V., Daskin, M.S.: Models for Reliable Supply Chain Network Design. In: Murray, A.T., Grubesic, T.H. (eds.) Critical Infrastructure: Reliability and Vulnerability, vol. B, pp. 257–289. Springer, Berlin (2007)

    Google Scholar 

  19. Tang, C.: Robust Strategies for Mitigating Supply Chain Disruptions. International J. of Logistics 9(1), 33–45 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sun Yat-sen University, Guangzhou, China, 510275, P.R. China

    Zuli Liu & Songshan Guo

  2. Lehigh University, 200 West Packer Avenue, Mohler Lab, Bethlehem, PA, 18015, USA

    Lawrence V. Snyder

  3. City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong SAR

    Andrew Lim & Peng Peng

Authors
  1. Zuli Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Songshan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lawrence V. Snyder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrew Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Peng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Heinz Nixdorf Institut, Universität Paderborn, Fürstenallee 11, 33102, Paderborn, Germany

    Wilhelm Dangelmaier , Alexander Blecken , Robin Delius  & Stefan Klöpfer , ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Z., Guo, S., Snyder, L.V., Lim, A., Peng, P. (2010). A p-Robust Capacitated Network Design Model with Facility Disruptions. In: Dangelmaier, W., Blecken, A., Delius, R., Klöpfer, S. (eds) Advanced Manufacturing and Sustainable Logistics. IHNS 2010. Lecture Notes in Business Information Processing, vol 46. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12494-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12494-5_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12461-7

  • Online ISBN: 978-3-642-12494-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation