IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v66y2014icp148-161.html
   My bibliography  Save this article

Depot location in degradable transport networks

Author

Listed:
  • Bell, Michael G.H.
  • Fonzone, Achille
  • Polyzoni, Chrisanthi

Abstract

Areas subject to natural or man-made disasters, such as earthquakes, fires, floods or attacks, are reliant on the residual transport network for the rescue of survivors and subsequent recovery. Pre-disaster planning requires assumptions about how the transport network may degrade. This paper presents a game theoretic approach modelling network degradation and applies this to depot location, with a case study based on Sichuan province in China, which is prone to earthquakes. To facilitate a cautious approach to depot location, the method assumes that the transport network is subject to attack by node-specific demons with the power to degrade links. The mixed strategy Nash equilibrium for the non-cooperative zero sum game between dispatchers and demons is used to define rescue hyperpaths. These in turn define the best depot locations. Two forms of the drop heuristic are used to find good depot locations.

Suggested Citation

  • Bell, Michael G.H. & Fonzone, Achille & Polyzoni, Chrisanthi, 2014. "Depot location in degradable transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 148-161.
    • Handle: RePEc:eee:transb:v:66:y:2014:i:c:p:148-161
    DOI: 10.1016/j.trb.2013.11.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261513002014
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2013.11.003?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. Spiess, Heinz & Florian, Michael, 1989. "Optimal strategies: A new assignment model for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 83-102, April.
    2. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    3. Jan-Dirk Schmöcker & Michael G.H. Bell & Fumitaka Kurauchi & Hiroshi Shimamoto, 2009. "A Game Theoretic Approach to the Determination of Hyperpaths in Transportation Networks," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 1-18, Springer.
    4. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    5. E. Feldman & F. A. Lehrer & T. L. Ray, 1966. "Warehouse Location Under Continuous Economies of Scale," Management Science, INFORMS, vol. 12(9), pages 670-684, May.
    6. Sheu, Jiuh-Biing, 2007. "Challenges of emergency logistics management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 655-659, November.
    7. Averbakh, Igor & Berman, Oded, 2000. "Algorithms for the robust 1-center problem on a tree," European Journal of Operational Research, Elsevier, vol. 123(2), pages 292-302, June.
    8. Caunhye, Aakil M. & Nie, Xiaofeng & Pokharel, Shaligram, 2012. "Optimization models in emergency logistics: A literature review," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 4-13.
    9. Geroliminis, Nikolas & Karlaftis, Matthew G. & Skabardonis, Alexander, 2009. "A spatial queuing model for the emergency vehicle districting and location problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(7), pages 798-811, August.
    10. Bell, John E. & Griffis, Stanley E. & Cunningham III, William A. & Eberlan, Jon A., 2011. "Location optimization of strategic alert sites for homeland defense," Omega, Elsevier, vol. 39(2), pages 151-158, April.
    11. S. L. Hakimi, 1965. "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, INFORMS, vol. 13(3), pages 462-475, June.
    12. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
    13. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    14. Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
    15. Sridharan, R., 1995. "The capacitated plant location problem," European Journal of Operational Research, Elsevier, vol. 87(2), pages 203-213, December.
    16. M. L. Balinski, 1965. "Integer Programming: Methods, Uses, Computations," Management Science, INFORMS, vol. 12(3), pages 253-313, November.
    17. Michael B. Teitz & Polly Bart, 1968. "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph," Operations Research, INFORMS, vol. 16(5), pages 955-961, October.
    18. Rawls, Carmen G. & Turnquist, Mark A., 2010. "Pre-positioning of emergency supplies for disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 521-534, May.
    19. Rongbing Huang & Seokjin Kim & Mozart Menezes, 2010. "Facility location for large-scale emergencies," Annals of Operations Research, Springer, vol. 181(1), pages 271-286, December.
    20. Chang, Mei-Shiang & Tseng, Ya-Ling & Chen, Jing-Wen, 2007. "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 737-754, November.
    21. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    22. R A Whitaker, 1981. "A Tight Bound Drop Exchange Algorithm for Solving the p Median Problem," Environment and Planning A, , vol. 13(6), pages 669-680, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bababeik, Mostafa & Khademi, Navid & Chen, Anthony, 2018. "Increasing the resilience level of a vulnerable rail network: The strategy of location and allocation of emergency relief trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 110-128.
    2. Wu, Jiaming & Kulcsár, Balázs & Ahn, Soyoung & Qu, Xiaobo, 2020. "Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 223-239.
    3. Hu, Zhi-Hua & Sheu, Jiuh-Biing & Xiao, Ling, 2014. "Post-disaster evacuation and temporary resettlement considering panic and panic spread," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 112-132.
    4. Acar, Müge & Kaya, Onur, 2019. "A healthcare network design model with mobile hospitals for disaster preparedness: A case study for Istanbul earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 273-292.
    5. İbrahim Miraç Eligüzel & Eren Özceylan & Gerhard-Wilhelm Weber, 2023. "Location-allocation analysis of humanitarian distribution plans: a case of United Nations Humanitarian Response Depots," Annals of Operations Research, Springer, vol. 324(1), pages 825-854, May.
    6. Wu, Shanhua & Yang, Zhongzhen, 2018. "Optimizing location of manufacturing industries in the context of economic globalization: A bi-level model based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 327-337.
    7. Jiang, Zhoutong & Ouyang, Yanfeng, 2021. "Reliable location of first responder stations for cooperative response to disasters," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 20-32.
    8. Jiang-Hua Zhang & Hai-Yue Liu & Rui Zhu & Yang Liu, 2017. "Emergency Evacuation of Hazardous Chemical Accidents Based on Diffusion Simulation," Complexity, Hindawi, vol. 2017, pages 1-16, December.
    9. Chen, Albert Y. & Yu, Ting-Yi, 2016. "Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 408-423.
    10. Bagloee, Saeed Asadi & Sarvi, Majid & Wolshon, Brian & Dixit, Vinayak, 2017. "Identifying critical disruption scenarios and a global robustness index tailored to real life road networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 60-81.

    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. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    2. Michael J. Brusco, 2022. "Solving Classic Discrete Facility Location Problems Using Excel Spreadsheets," INFORMS Transactions on Education, INFORMS, vol. 22(3), pages 160-171, May.
    3. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    4. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
    5. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    6. Akgün, İbrahim & Gümüşbuğa, Ferhat & Tansel, Barbaros, 2015. "Risk based facility location by using fault tree analysis in disaster management," Omega, Elsevier, vol. 52(C), pages 168-179.
    7. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    8. Contreras, Ivan & Fernández, Elena & Reinelt, Gerhard, 2012. "Minimizing the maximum travel time in a combined model of facility location and network design," Omega, Elsevier, vol. 40(6), pages 847-860.
    9. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    10. German A. Velasquez & Maria E. Mayorga & Eduardo A. R. Cruz, 2019. "Prepositioning inventory for disasters: a robust and equitable model," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 757-785, September.
    11. Kim, Dong-Guen & Kim, Yeong-Dae, 2010. "A branch and bound algorithm for determining locations of long-term care facilities," European Journal of Operational Research, Elsevier, vol. 206(1), pages 168-177, October.
    12. Michael Brusco & Douglas Steinley, 2015. "Affinity Propagation and Uncapacitated Facility Location Problems," Journal of Classification, Springer;The Classification Society, vol. 32(3), pages 443-480, October.
    13. Qi, Mingyao & Yang, Ying & Cheng, Chun, 2023. "Location and inventory pre-positioning problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    14. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    15. Haase, Knut & Hoppe, Mirko, 2008. "Standortplanung unter Wettbewerb - Teil 1: Grundlagen," Discussion Papers 2/2008, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    16. Sune Lauth Gadegaard & Andreas Klose & Lars Relund Nielsen, 2018. "A bi-objective approach to discrete cost-bottleneck location problems," Annals of Operations Research, Springer, vol. 267(1), pages 179-201, August.
    17. Zhongzhen Yang & Liquan Guo & Zaili Yang, 2019. "Emergency logistics for wildfire suppression based on forecasted disaster evolution," Annals of Operations Research, Springer, vol. 283(1), pages 917-937, December.
    18. J Brimberg & P Hansen & G Laporte & N Mladenović & D Urošević, 2008. "The maximum return-on-investment plant location problem with market share," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 399-406, March.
    19. Shu, Jia & Lv, Wenya & Na, Qing, 2021. "Humanitarian relief supply network design: Expander graph based approach and a case study of 2013 Flood in Northeast China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    20. Caunhye, Aakil M. & Nie, Xiaofeng & Pokharel, Shaligram, 2012. "Optimization models in emergency logistics: A literature review," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 4-13.

    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:transb:v:66:y:2014:i:c:p:148-161. 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/548/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.