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

Integrated reconfiguration of both supply and demand for evacuation planning

Author

Listed:
  • Wang, Yan
  • Wang, Junwei

Abstract

Evacuation planning is a challenging task due to the suddenly increased large transportation demand in emergency situations. The imbalance between demand and supply of transportation systems is the key problem during evacuation. Existing literature has tried to increase the traffic capacity but not to reduce the demand. This paper proposes a novel integrated reconfiguration strategy that reconfigures both the supply and demand sides of transportation systems; in particular, the evacuation demand is reconfigured using a heterogeneous fleet of vehicles and the traffic capacity supply is reconfigured through a heterogeneous contraflow technique. Four strategies, i.e., do-nothing, supply reconfiguration, demand reconfiguration, and integrated reconfiguration, are compared. The general integrated strategy is formulated as a bi-level programming model which is solved by a two-layer algorithm composed of the tabu search (TS) and priority-based minimum cost flow (P-MCF) algorithm. The experimental results justify the effectiveness of the reconfiguration method and show that the integrated reconfiguration strategy performs best under any circumstance while the ranking of the other three strategies depends on the number of vehicles and evacuees.

Suggested Citation

  • Wang, Yan & Wang, Junwei, 2019. "Integrated reconfiguration of both supply and demand for evacuation planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 82-94.
    • Handle: RePEc:eee:transe:v:130:y:2019:i:c:p:82-94
    DOI: 10.1016/j.tre.2019.08.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554519303382
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.08.016?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. Rezapour, Shabnam & Naderi, Nazanin & Morshedlou, Nazanin & Rezapourbehnagh, Shaghayegh, 2018. "Optimal deployment of emergency resources in sudden onset disasters," International Journal of Production Economics, Elsevier, vol. 204(C), pages 365-382.
    2. Zhou, Yawen & Liu, Jing & Zhang, Yutong & Gan, Xiaohui, 2017. "A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 77-95.
    3. Raissa Zurli Bittencourt Bravo & Adriana Leiras & Fernando Luiz Cyrino Oliveira, 2019. "The Use of UAVs in Humanitarian Relief: An Application of POMDP‐Based Methodology for Finding Victims," Production and Operations Management, Production and Operations Management Society, vol. 28(2), pages 421-440, February.
    4. Victor C. Pereira & Douglas R. Bish, 2015. "Scheduling and Routing for a Bus-Based Evacuation with a Constant Evacuee Arrival Rate," Transportation Science, INFORMS, vol. 49(4), pages 853-867, November.
    5. Morton Klein, 1967. "A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems," Management Science, INFORMS, vol. 14(3), pages 205-220, November.
    6. Pillac, Victor & Van Hentenryck, Pascal & Even, Caroline, 2016. "A conflict-based path-generation heuristic for evacuation planning," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 136-150.
    7. Biswal, Arun Kumar & Jenamani, Mamata & Kumar, Sri Krishna, 2018. "Warehouse efficiency improvement using RFID in a humanitarian supply chain: Implications for Indian food security system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 205-224.
    8. Andrew N. Arnette & Christopher W. Zobel, 2019. "A Risk‐Based Approach to Improving Disaster Relief Asset Pre‐Positioning," Production and Operations Management, Production and Operations Management Society, vol. 28(2), pages 457-478, February.
    9. Zhang, Sizhe & Cardin, Michel-Alexandre, 2017. "Flexibility and real options analysis in emergency medical services systems using decision rules and multi-stage stochastic programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 120-140.
    10. L. R. Ford & D. R. Fulkerson, 1958. "Constructing Maximal Dynamic Flows from Static Flows," Operations Research, INFORMS, vol. 6(3), pages 419-433, June.
    11. Xiaoxia Huang & Liying Song, 2018. "An emergency logistics distribution routing model for unexpected events," Annals of Operations Research, Springer, vol. 269(1), pages 223-239, October.
    12. Athanasios K. Ziliaskopoulos, 2000. "A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem," Transportation Science, INFORMS, vol. 34(1), pages 37-49, February.
    13. Ali Torabi, S. & Shokr, Iman & Tofighi, Saeideh & Heydari, Jafar, 2018. "Integrated relief pre-positioning and procurement planning in humanitarian supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 123-146.
    14. 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.
    15. Yang, Xia & Ban, Xuegang (Jeff) & Mitchell, John, 2018. "Modeling multimodal transportation network emergency evacuation considering evacuees’ cooperative behavior," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PB), pages 380-397.
    16. Andrew V. Goldberg & Robert E. Tarjan, 1990. "Finding Minimum-Cost Circulations by Successive Approximation," Mathematics of Operations Research, INFORMS, vol. 15(3), pages 430-466, August.
    17. Goerigk, Marc & Deghdak, Kaouthar & T’Kindt, Vincent, 2015. "A two-stage robustness approach to evacuation planning with buses," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 66-82.
    18. 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.
    19. Karabuk, Suleyman & Manzour, Hasan, 2019. "A multi-stage stochastic program for evacuation management under tornado track uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 128-151.
    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. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    2. Rambha, Tarun & Nozick, Linda K. & Davidson, Rachel & Yi, Wenqi & Yang, Kun, 2021. "A stochastic optimization model for staged hospital evacuation during hurricanes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    3. Govindan, Kannan & Mina, Hassan & Alavi, Behrouz, 2020. "A decision support system for demand management in healthcare supply chains considering the epidemic outbreaks: A case study of coronavirus disease 2019 (COVID-19)," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    4. Kundu, Tanmoy & Sheu, Jiuh-Biing & Kuo, Hsin-Tsz, 2022. "Emergency logistics management—Review and propositions for future research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    5. Krutein, Klaas Fiete & Goodchild, Anne, 2022. "The isolated community evacuation problem with mixed integer programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    6. Liu, Jialin & Jiang, Rui & Liu, Yang & Jia, Bin & Li, Xingang & Wang, Ting, 2024. "Managing evacuation of multiclass traffic flow: Fleet configuration, lane allocation, lane reversal, and cross elimination," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).

    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. Krutein, Klaas Fiete & Goodchild, Anne, 2022. "The isolated community evacuation problem with mixed integer programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    2. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    3. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    4. Rambha, Tarun & Nozick, Linda K. & Davidson, Rachel & Yi, Wenqi & Yang, Kun, 2021. "A stochastic optimization model for staged hospital evacuation during hurricanes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    5. Bayram, Vedat & Yaman, Hande, 2024. "A joint demand and supply management approach to large scale urban evacuation planning: Evacuate or shelter-in-place, staging and dynamic resource allocation," European Journal of Operational Research, Elsevier, vol. 313(1), pages 171-191.
    6. Rafiei, Rezvan & Huang, Kai & Verma, Manish, 2022. "Cash versus in-kind transfer programs in humanitarian operations: An optimization program and a case study," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).
    7. Esposito Amideo, A. & Scaparra, M.P. & Kotiadis, K., 2019. "Optimising shelter location and evacuation routing operations: The critical issues," European Journal of Operational Research, Elsevier, vol. 279(2), pages 279-295.
    8. Chen, Yingzhen & Zhao, Qiuhong & Huang, Kai & Xi, Xunzhuo, 2022. "A Bi-objective optimization model for contract design of humanitarian relief goods procurement considering extreme disasters," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    9. Hong Zheng & Yi-Chang Chiu & Pitu B. Mirchandani, 2015. "On the System Optimum Dynamic Traffic Assignment and Earliest Arrival Flow Problems," Transportation Science, INFORMS, vol. 49(1), pages 13-27, February.
    10. Urmila Pyakurel & Tanka Nath Dhamala, 2017. "Continuous Dynamic Contraflow Approach for Evacuation Planning," Annals of Operations Research, Springer, vol. 253(1), pages 573-598, June.
    11. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    12. Castro, Jordi & Nasini, Stefano, 2021. "A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks," European Journal of Operational Research, Elsevier, vol. 290(3), pages 857-869.
    13. Sabbaghtorkan, Monir & Batta, Rajan & He, Qing, 2020. "Prepositioning of assets and supplies in disaster operations management: Review and research gap identification," European Journal of Operational Research, Elsevier, vol. 284(1), pages 1-19.
    14. Liu, Jialin & Jiang, Rui & Liu, Yang & Jia, Bin & Li, Xingang & Wang, Ting, 2024. "Managing evacuation of multiclass traffic flow: Fleet configuration, lane allocation, lane reversal, and cross elimination," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    15. Lehilton L. C. Pedrosa & Rafael C. S. Schouery, 2018. "Approximation algorithms for the bus evacuation problem," Journal of Combinatorial Optimization, Springer, vol. 36(1), pages 131-141, July.
    16. Zhang, Meng & Kong, Zhaojun, 2023. "A two-phase combinatorial double auction and negotiation mechanism for socialized joint reserve mode in emergency preparedness," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    17. Hong Zheng & Yi-Chang Chiu, 2011. "A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem," Transportation Science, INFORMS, vol. 45(1), pages 121-137, February.
    18. Goerigk, Marc & Deghdak, Kaouthar & T’Kindt, Vincent, 2015. "A two-stage robustness approach to evacuation planning with buses," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 66-82.
    19. Kelle, Peter & Schneider, Helmut & Yi, Huizhi, 2014. "Decision alternatives between expected cost minimization and worst case scenario in emergency supply – Second revision," International Journal of Production Economics, Elsevier, vol. 157(C), pages 250-260.
    20. Karabuk, Suleyman & Manzour, Hasan, 2019. "A multi-stage stochastic program for evacuation management under tornado track uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 128-151.

    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:130:y:2019:i:c:p:82-94. 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.