IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v53y2013icp63-82.html
   My bibliography  Save this article

A location-routing problem with disruption risk

Author

Listed:
  • Ahmadi-Javid, Amir
  • Seddighi, Amir Hossein

Abstract

This paper considers a location-routing problem in a supply-chain network with a set of producer–distributors that produce a single commodity and distribute it to a set of customers. The production capacity of each producer–distributor varies randomly due to a variety of possible disruptions, and the vehicles involved in the distribution system are disrupted randomly. The goal is to determine the location, allocation and routing decisions that minimize the annual cost of location, routing and disruption, under one of the moderate, cautious or pessimistic risk-measurement policies. Exact formulations and an efficient heuristic are presented for the problem.

Suggested Citation

  • Ahmadi-Javid, Amir & Seddighi, Amir Hossein, 2013. "A location-routing problem with disruption risk," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 63-82.
    • Handle: RePEc:eee:transe:v:53:y:2013:i:c:p:63-82
    DOI: 10.1016/j.tre.2013.02.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554513000252
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2013.02.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Perl, Jossef & Daskin, Mark S., 1985. "A warehouse location-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 381-396, October.
    2. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    3. A. Ahmadi-Javid, 2012. "Addendum to: Entropic Value-at-Risk: A New Coherent Risk Measure," Journal of Optimization Theory and Applications, Springer, vol. 155(3), pages 1124-1128, December.
    4. Mina, Hokey & Jayaraman, Vaidyanathan & Srivastava, Rajesh, 1998. "Combined location-routing problems: A synthesis and future research directions," European Journal of Operational Research, Elsevier, vol. 108(1), pages 1-15, July.
    5. Andrzej Ruszczyński & Alexander Shapiro, 2006. "Optimization of Convex Risk Functions," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 433-452, August.
    6. Lian Qi & Zuo-Jun Max Shen & Lawrence V. Snyder, 2010. "The Effect of Supply Disruptions on Supply Chain Design Decisions," Transportation Science, INFORMS, vol. 44(2), pages 274-289, May.
    7. Li, Jing-Quan & Mirchandani, Pitu B. & Borenstein, Denis, 2009. "Real-time vehicle rerouting problems with time windows," European Journal of Operational Research, Elsevier, vol. 194(3), pages 711-727, May.
    8. Wilson, Martha C., 2007. "The impact of transportation disruptions on supply chain performance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(4), pages 295-320, July.
    9. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    10. Brian Tomlin, 2006. "On the Value of Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks," Management Science, INFORMS, vol. 52(5), pages 639-657, May.
    11. A. Ahmadi-Javid, 2012. "Entropic Value-at-Risk: A New Coherent Risk Measure," Journal of Optimization Theory and Applications, Springer, vol. 155(3), pages 1105-1123, December.
    12. Ahmadi Javid, Amir & Azad, Nader, 2010. "Incorporating location, routing and inventory decisions in supply chain network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 582-597, September.
    13. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    14. Li, Xiaopeng & Ouyang, Yanfeng, 2010. "A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 535-548, May.
    15. Wang, Xuping & Ruan, Junhu & Shi, Yan, 2012. "A recovery model for combinational disruptions in logistics delivery: Considering the real-world participators," International Journal of Production Economics, Elsevier, vol. 140(1), pages 508-520.
    16. Mozart Menezes & O. Berman & D. Krass, 2007. "Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-location Effects," Post-Print halshs-00170396, HAL.
    17. Tang, Christopher S., 2006. "Perspectives in supply chain risk management," International Journal of Production Economics, Elsevier, vol. 103(2), pages 451-488, October.
    18. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    19. Zuo-Jun Max Shen & Roger Lezhou Zhan & Jiawei Zhang, 2011. "The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 470-482, August.
    20. Lawrence V. Snyder & Mark S. Daskin, 2007. "Models for Reliable Supply Chain Network Design," Advances in Spatial Science, in: Alan T. Murray & Tony H. Grubesic (ed.), Critical Infrastructure, chapter 13, pages 257-289, Springer.
    21. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    22. Ho-Yin Mak & Zuo-Jun Shen, 2012. "Risk diversification and risk pooling in supply chain design," IISE Transactions, Taylor & Francis Journals, vol. 44(8), pages 603-621.
    23. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    24. Oke, Adegoke & Gopalakrishnan, Mohan, 2009. "Managing disruptions in supply chains: A case study of a retail supply chain," International Journal of Production Economics, Elsevier, vol. 118(1), pages 168-174, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nader Azad & Elkafi Hassini, 2019. "A Benders Decomposition Method for Designing Reliable Supply Chain Networks Accounting for Multimitigation Strategies and Demand Losses," Transportation Science, INFORMS, vol. 53(5), pages 1287-1312, September.
    2. Aldrighetti, Riccardo & Battini, Daria & Ivanov, Dmitry & Zennaro, Ilenia, 2021. "Costs of resilience and disruptions in supply chain network design models: A review and future research directions," International Journal of Production Economics, Elsevier, vol. 235(C).
    3. Sahitya Elluru & Hardik Gupta & Harpreet Kaur & Surya Prakash Singh, 2019. "Proactive and reactive models for disaster resilient supply chain," Annals of Operations Research, Springer, vol. 283(1), pages 199-224, December.
    4. Nader Azad & Georgios Saharidis & Hamid Davoudpour & Hooman Malekly & Seyed Yektamaram, 2013. "Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach," Annals of Operations Research, Springer, vol. 210(1), pages 125-163, November.
    5. Yu, Guodong & Haskell, William B. & Liu, Yang, 2017. "Resilient facility location against the risk of disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 82-105.
    6. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    7. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing & Moghadam, Hani Shahmoradi, 2016. "Designing a supply chain resilient to major disruptions and supply/demand interruptions," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 121-149.
    8. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    9. An, Shi & Cui, Na & Li, Xiaopeng & Ouyang, Yanfeng, 2013. "Location planning for transit-based evacuation under the risk of service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 1-16.
    10. Zhang, Ying & Snyder, Lawrence V. & Qi, Mingyao & Miao, Lixin, 2016. "A heterogeneous reliable location model with risk pooling under supply disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 151-178.
    11. Mengshi Lu & Lun Ran & Zuo-Jun Max Shen, 2015. "Reliable Facility Location Design Under Uncertain Correlated Disruptions," Manufacturing & Service Operations Management, INFORMS, vol. 17(4), pages 445-455, October.
    12. Michael K. Lim & Achal Bassamboo & Sunil Chopra & Mark S. Daskin, 2013. "Facility Location Decisions with Random Disruptions and Imperfect Estimation," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 239-249, May.
    13. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    14. Yu, Guodong & Zhang, Jie, 2018. "Multi-dual decomposition solution for risk-averse facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 70-89.
    15. Zhang, Ying & Qi, Mingyao & Lin, Wei-Hua & Miao, Lixin, 2015. "A metaheuristic approach to the reliable location routing problem under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 90-110.
    16. Zhixue Liu & Shukun Wang & Yanfeng Ouyang, 2017. "Reliable Biomass Supply Chain Design under Feedstock Seasonality and Probabilistic Facility Disruptions," Energies, MDPI, vol. 10(11), pages 1-18, November.
    17. Wang, Xin & Ouyang, Yanfeng, 2013. "A continuum approximation approach to competitive facility location design under facility disruption risks," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 90-103.
    18. S.A. Torabi & J. Namdar & S.M. Hatefi & F. Jolai, 2016. "An enhanced possibilistic programming approach for reliable closed-loop supply chain network design," International Journal of Production Research, Taylor & Francis Journals, vol. 54(5), pages 1358-1387, March.
    19. Parajuli, Anubhuti & Kuzgunkaya, Onur & Vidyarthi, Navneet, 2017. "Responsive contingency planning of capacitated supply networks under disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 102(C), pages 13-37.
    20. Xiao Zhao & Xuhui Xia & Lei Wang & Guodong Yu, 2018. "Risk-Averse Facility Location for Green Closed-Loop Supply Chain Networks Design under Uncertainty," Sustainability, MDPI, vol. 10(11), pages 1-17, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:53:y:2013:i:c:p:63-82. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.