Skip to main content
SpringerLink
Log in

Dynamic temporary blood facility location-allocation during and post-disaster periods

  • Applications of OR in Disaster Relief Operations
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The key objective of this study is to develop a tool (hybridization or integration of different techniques) for locating the temporary blood banks during and post-disaster conditions that could serve the hospitals with minimum response time. We have used temporary blood centers, which must be located in such a way that it is able to serve the demand of hospitals in nearby region within a shorter duration. We are locating the temporary blood centres for which we are minimizing the maximum distance with hospitals. We have used Tabu search heuristic method to calculate the optimal number of temporary blood centres considering cost components. In addition, we employ Bayesian belief network to prioritize the factors for locating the temporary blood facilities. Workability of our model and methodology is illustrated using a case study including blood centres and hospitals surrounding Jamshedpur city. Our results shows that atleast six temporary blood facilities are required to satisfy the demand of blood during and post-disaster periods in Jamshedpur. The results also show that that past disaster conditions, response time and convenience for access are the most important factors for locating the temporary blood facilities during and post-disaster periods.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Abolghasemi, H., Radfar, M. H., Tabatabaee, M., Hosseini-Divkolayee, N. S., & Burkle, F. M, Jr. (2008). Revisiting blood transfusion preparedness: Experience from the Bam Earthquake. Prehospital and Disaster Medicine, 23(5), 391–4.

    Google Scholar 

  • Abounacer, R., Rekik, M., & Renaud, J. (2014). An exact solution approach for multi-objective location-transportation problem for disaster response. Computers & Operations Research, 41, 83–93.

    Google Scholar 

  • Al-Sultan, K. S., & Al-Fawzan, M. A. (1999). A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86, 91–103.

    Google Scholar 

  • Ahmadi-Javid, A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers & Operations Research, 79, 223–263.

    Google Scholar 

  • Akgün, İ., Gümüşbuğa, F., & Tansel, B. (2015). Risk based facility location by using fault tree analysis in disaster management. Omega, 52, 168–179.

    Google Scholar 

  • Amin, S. H., & Zhang, G. (2013). A multi-objective facility location model for closed-loop supply chain network under uncertain demand and return. Applied Mathematical Modelling, 37(6), 4165–4176.

    Google Scholar 

  • An, H. C., Singh, M., & Svensson, O. (2017). LP-based algorithms for capacitated facility location. SIAM Journal on Computing, 46(1), 272–306.

    Google Scholar 

  • Arostegui, M. A., Kadipasaoglu, S. N., & Khumawala, B. M. (2006). An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems. International Journal of Production Economics, 103(2), 742–754.

    Google Scholar 

  • Balcik, B., & Beamon, B. M. (2008). Facility location in humanitarian relief. International Journal of Logistics, 11(2), 101–121.

    Google Scholar 

  • Barzinpour, F., & Esmaeili, V. (2014). A multi-objective relief chain location distribution model for urban disaster management. The International Journal of Advanced Manufacturing Technology, 70(5–8), 1291–1302.

    Google Scholar 

  • Beliën, J., & Forcé, H. (2012). Supply chain management of blood products: A literature review. European Journal of Operational Research, 217(1), 1–16.

    Google Scholar 

  • Bilir, C., Ekici, S. O., & Ulengin, F. (2017). An integrated multi-objective supply chain network and competitive facility location model. Computers and Industrial Engineering, 108, 136–148.

  • Bozorgi-Amiri, A., & Asvadi, S. (2015). A prioritization model for locating relief logistic centers using analytic hierarchy process with interval comparison matrix. Knowledge-Based Systems, 86, 173–181.

    Google Scholar 

  • Burke, E. K., Kendall, G., & Soubeiga, E. (2003). A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics, 9(6), 451–470.

    Google Scholar 

  • Burke, E. K., McCollum, B., Meisels, A., Petrovic, S., & Qu, R. (2007). A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research, 176(1), 177–192.

    Google Scholar 

  • Celik, E. (2017). A cause and effect relationship model for location of temporary shelters in disaster operations management. International Journal of Disaster Risk Reduction, 22, 257–268.

    Google Scholar 

  • Chakrapani, J., & Skorin-Kapov, J. (1993). Massively parallel tabu search for the quadratic assignment problem. Annals of Operations Research, 41(4), 327–341.

    Google Scholar 

  • Chen, A. Y., & Yu, T. Y. (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, 91, 408–423.

    Google Scholar 

  • Cheraghi, S., & Hosseini-Motlagh, S. M. (2017). Optimal blood transportation in disaster relief considering facility disruption and route reliability under uncertainty. International Journal of Transportation Engineereing, 4(3), 225–254.

    Google Scholar 

  • Chin, K. S., Tang, D. W., Yang, J. B., Wong, S. Y., & Wang, H. (2009). Assessing new product development project risk by Bayesian network with a systematic probability generation methodology. Expert Systems with Applications, 36(6), 9879–9890.

    Google Scholar 

  • Chou, S. Y., Chang, Y. H., & Shen, C. Y. (2008). A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes. European Journal of Operational Research, 189(1), 132–145.

    Google Scholar 

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

    Google Scholar 

  • Delen, D., Erraguntla, M., Mayer, R. J., & Wu, C. N. (2011). Better management of blood supply-chain with GIS-based analytics. Annals of Operations Research, 185(1), 181–193.

    Google Scholar 

  • Deng, X. T., Li, Z. F., & Wang, S. Y. (2005). A minimax portfolio selection strategy with equilibrium. European Journal of Operational Research, 166(1), 278–292.

    Google Scholar 

  • Dıaz, J. A., & Fernández, E. (2001). A tabu search heuristic for the generalized assignment problem. European Journal of Operational Research, 132(1), 22–38.

    Google Scholar 

  • Dogan, I. (2012). Analysis of facility location model using Bayesian Networks. Expert Systems with Applications, 39(1), 1092–1104.

    Google Scholar 

  • Drezner, Z., & Wesolowsky, G. O. (1991). Facility location when demand is time dependent. Naval Research Logistics (NRL), 38(5), 763–777.

    Google Scholar 

  • Dubey, R., & Gunasekaran, A. (2016). The sustainable humanitarian supply chain design: Agility, adaptability and alignment. International Journal of Logistics Research and Applications, 19(1), 62–82.

    Google Scholar 

  • Esmaeilikia, M., Fahimnia, B., Sarkis, J., Govindan, K., Kumar, A., & Mo, J. (2016). Tactical supply chain planning models with inherent flexibility: Definition and review. Annals of Operations Research, 244(2), 407–427.

    Google Scholar 

  • Ertuğrul, İ., & Karakaşoğlu, N. (2008). Comparison of fuzzy AHP and fuzzy TOPSIS methods for facility location selection. The International Journal of Advanced Manufacturing Technology, 39(7), 783–795.

    Google Scholar 

  • Fahimnia, B., Jabbarzadeh, A., Ghavamifar, A., & Bell, M. (2017). Supply chain design for efficient and effective blood supply in disasters. International Journal of Production Economics, 183, 700–709.

    Google Scholar 

  • Gao, Y. (2012). Uncertain models for single facility location problems on networks. Applied Mathematical Modelling, 36(6), 2592–2599.

    Google Scholar 

  • Garfinkel, R. S., Neebe, A. W., & Rao, M. R. (1977). The m-center problem: Minimax facility location. Management Science, 23(10), 1133–1142.

    Google Scholar 

  • Ghezavati, V., Soltanzadeh, F., & Hafezalkotob, A. (2015). Optimization of reliability for a hierarchical facility location problem under disaster relief situations by a chance-constrained programming and robust optimization. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 229(6), 542–555.

    Google Scholar 

  • Ghosh, D. (2003). Neighborhood search heuristics for the uncapacitated facility location problem. European Journal of Operational Research, 150(1), 150–162.

    Google Scholar 

  • Glover, F. (1989). Tabu search—Part I. ORSA Journal on computing, 1(3), 190–206.

    Google Scholar 

  • Golden, B. L., Laporte, G., & Taillard, É. D. (1997). An adaptive memory heuristic for a class of vehicle routing problems with minmax objective. Computers & Operations Research, 24(5), 445–452.

    Google Scholar 

  • Guo, P., Cheng, W., & Wang, Y. (2017). Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problems. Expert Systems with Applications, 71, 57–68.

    Google Scholar 

  • Hadiguna, R. A., Kamil, I., Delati, A., & Reed, R. (2014). Implementing a web-based decision support system for disaster logistics: A case study of an evacuation location assessment for Indonesia. International Journal of Disaster Risk Reduction, 9, 38–47.

    Google Scholar 

  • Hess, J. R., & Thomas, M. J. G. (2003). Blood use in war and disaster: Lessons from the past century. Transfusion, 43(11), 1622–1633.

    Google Scholar 

  • Hochreiter, R., & Pflug, G. C. (2007). Financial scenario generation for stochastic multi-stage decision processes as facility location problems. Annals of Operations Research, 152(1), 257–272.

    Google Scholar 

  • Huang, Y. C., Yang, H. T., & Huang, C. L. (1996). Solving the capacitor placement problem in a radial distribution system using tabu search approach. IEEE Transactions on Power Systems, 11(4), 1868–1873.

    Google Scholar 

  • Ishizaka, A., & Labib, A. (2014). A hybrid and integrated approach to evaluate and prevent disasters. Journal of the Operational Research Society, 65(10), 1475–1489.

    Google Scholar 

  • Jabbarzadeh, A., Fahimnia, B., & Seuring, S. (2014). Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application. Transportation Research Part E: Logistics and Transportation Review, 70, 225–244.

    Google Scholar 

  • Jabbarzadeh, A., Jalali Naini, S. G., Davoudpour, H., & Azad, N. (2012). Designing a supply chain network under the risk of disruptions. Mathematical Problems in Engineering. https://doi.org/10.1155/2012/234324.

    Google Scholar 

  • Jia, H., Ordóñez, F., & Dessouky, M. (2007). A modeling framework for facility location of medical services for large-scale emergencies. IIE Transactions, 39(1), 41–55.

    Google Scholar 

  • Jharkharia, S., & Shankar, R. (2007). Selection of logistics service provider: An analytic network process (ANP) approach. Omega, 35(3), 274–289.

    Google Scholar 

  • Kahraman, C., Ruan, D., & Dogan, I. (2003). Fuzzy group decision-making for facility location selection. Information Sciences, 157, 135–153.

    Google Scholar 

  • Klincewicz, J. G. (1992). Avoiding local optima in thep-hub location problem using tabu search and GRASP. Annals of Operations Research, 40(1), 283–302.

    Google Scholar 

  • Klose, A., & Drexl, A. (2005). Facility location models for distribution system design. European Journal of Operational Research, 162(1), 4–29.

    Google Scholar 

  • Korupolu, M. R., Plaxton, C. G., & Rajaraman, R. (2000). Analysis of a local search heuristic for facility location problems. Journal of algorithms, 37(1), 146–188.

    Google Scholar 

  • Kreimer, A., & Arnold, M. (Eds.). (2000). Managing disaster risk in emerging economies (Vol. 2). Washington, DC: World Bank Publications.

    Google Scholar 

  • Lee, C. Y., & Koh, S. J. (1997). A design of the minimum cost ring-chain network with dual-homing survivability: A tabu search approach. Computers & operations research, 24(9), 883–897.

    Google Scholar 

  • Lu, Z., & Bostel, N. (2007). A facility location model for logistics systems including reverse flows: The case of remanufacturing activities. Computers & Operations Research, 34(2), 299–323.

    Google Scholar 

  • Lü, Z., & Hao, J. K. (2010). Adaptive tabu search for course timetabling. European Journal of Operational Research, 200(1), 235–244.

    Google Scholar 

  • Maass, K. L., Daskin, M. S., & Shen, S. (2016). Mitigating hard capacity constraints with inventory in facility location modeling. IIE Transactions, 48(2), 120–133.

    Google Scholar 

  • Marcelin, J. M., Horner, M. W., Ozguven, E. E., & Kocatepe, A. (2016). How does accessibility to post-disaster relief compare between the aging and the general population? A spatial network optimization analysis of hurricane relief facility locations. International Journal of Disaster Risk Reduction, 15, 61–72.

    Google Scholar 

  • Melo, M. T., Nickel, S., & Da Gama, F. S. (2006). Dynamic multi-commodity capacitated facility location: A mathematical modeling framework for strategic supply chain planning. Computers & Operations Research, 33(1), 181–208.

    Google Scholar 

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

    Google Scholar 

  • Najafi, M., Eshghi, K., & Dullaert, W. (2013). A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transportation Research Part E: Logistics and Transportation Review, 49(1), 217–249.

    Google Scholar 

  • Nepal, B. P., Yadav, O. P., & Johnson, M. D. (2014). Multistate belief probabilities-based prioritization framework for customer satisfaction attributes in product development. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 44(6), 728–743.

    Google Scholar 

  • Özdamar, L., & Ertem, M. A. (2015). Models, solutions and enabling technologies in humanitarian logistics. European Journal of Operational Research, 244(1), 55–65.

    Google Scholar 

  • Papadopoulos, T., Gunasekaran, A., Dubey, R., Altay, N., Childe, S. J., & Fosso-Wamba, S. (2017). The role of Big Data in explaining disaster resilience in supply chains for sustainability. Journal of Cleaner Production, 142, 1108–1118.

    Google Scholar 

  • Pezzella, F., & Merelli, E. (2000). A tabu search method guided by shifting bottleneck for the job shop scheduling problem. European Journal of Operational Research, 120(2), 297–310.

    Google Scholar 

  • Rahmani, A., & MirHassani, S. A. (2014). A hybrid firefly-genetic algorithm for the capacitated facility location problem. Information Sciences, 283, 70–78.

    Google Scholar 

  • Ramezanian, R., & Behboodi, Z. (2017). Blood supply chain network design under uncertainties in supply and demand considering social aspects. Transportation Research Part E: Logistics and Transportation Review, 104, 69–82.

    Google Scholar 

  • Ramkumar, M., & Jenamani, M. (2012). E-procurement service provider selection—An analytic network process-based group decision-making approach. Service Science, 4(3), 269–294.

    Google Scholar 

  • Ramkumar, M., & Jenamani, M. (2015). Sustainability in supply chain through e-procurement—An assessment framework based on DANP and liberatore score. IEEE Systems Journal, 9(4), 1554–1564.

    Google Scholar 

  • Ramkumar, M. (2016). A modified ANP and fuzzy inference system based approach for risk assessment of in-house and third party e-procurement systems. Strategic Outsourcing: An International Journal, 9(2), 159–188.

    Google Scholar 

  • Ramkumar, M., Schoenherr, T., & Jenamani, M. (2016). Risk assessment of outsourcing e-procurement services: Integrating SWOT analysis with a modified ANP-based fuzzy inference system. Production Planning & Control, 27(14), 1171–1190.

    Google Scholar 

  • Rezaei-Malek, M., Tavakkoli-Moghaddam, R., Cheikhrouhou, N., & Taheri-Moghaddam, A. (2016). An approximation approach to a trade-off among efficiency, efficacy, and balance for relief pre-positioning in disaster management. Transportation Research Part E: Logistics and Transportation Review, 93, 485–509.

    Google Scholar 

  • Rennemo, S. J., Rø, K. F., Hvattum, L. M., & Tirado, G. (2014). A three-stage stochastic facility routing model for disaster response planning. Transportation Research Part E: Logistics and Transportation Review, 62, 116–135.

    Google Scholar 

  • Richardson, D. A., Leeuw, S., & Dullaert, W. (2016). Factors affecting global inventory prepositioning locations in humanitarian operations—A delphi study. Journal of Business Logistics, 37(1), 59–74.

    Google Scholar 

  • Roh, S., Pettit, S., Harris, I., & Beresford, A. (2015). The pre-positioning of warehouses at regional and local levels for a humanitarian relief organisation. International Journal of Production Economics, 170, 616–628.

    Google Scholar 

  • Rolland, E., Pirkul, H., & Glover, F. (1996). Tabu search for graph partitioning. Annals of Operations Research, 63(2), 209–232.

    Google Scholar 

  • Sakawa, M., & Yano, H. (2012). An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems. IEEE Transactions on Systems, Man, and Cybernetics, 6, 720–729.

    Google Scholar 

  • Salman, F. S., & Yücel, E. (2015). Emergency facility location under random network damage: Insights from the Istanbul case. Computers & Operations Research, 62, 266–281.

    Google Scholar 

  • Schultz, C. H., Koenig, K. L., & Noji, E. K. (1996). A medical disaster response to reduce immediate mortality after an earthquake. New England Journal of Medicine, 334(7), 438–444.

    Google Scholar 

  • Skorin-Kapov, J. (1990). Tabu search applied to the quadratic assignment problem. ORSA Journal on computing, 2(1), 33–45.

    Google Scholar 

  • Skorin-Kapov, D., & Skorin-Kapov, J. (1994). On tabu search for the location of interacting hub facilities. European Journal of Operational Research, 73(3), 502–509.

    Google Scholar 

  • Sheu, J. B. (2010). Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transportation Research Part E: Logistics and Transportation Review, 46(1), 1–17.

    Google Scholar 

  • Snyder, L. V. (2006). Facility location under uncertainty: A review. IIE Transactions, 38(7), 547–564.

    Google Scholar 

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

    Google Scholar 

  • Stanger, S. H., Wilding, R., Yates, N., & Cotton, S. (2012). What drives perishable inventory management performance? Lessons learnt from the UK blood supply chain. Supply Chain Management: An International Journal, 17(2), 107–123.

    Google Scholar 

  • Sun, M. (2006). Solving the uncapacitated facility location problem using tabu search. Computers & Operations Research, 33(9), 2563–2589.

    Google Scholar 

  • Taillard, É., Badeau, P., Gendreau, M., Guertin, F., & Potvin, J. Y. (1997). A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation science, 31(2), 170–186.

    Google Scholar 

  • Teo, K. L., & Yang, X. Q. (2001). Portfolio selection problem with minimax type risk function. Annals of Operations Research, 101(1), 333–349.

    Google Scholar 

  • Tran, T. H., Scaparra, M. P., & O’Hanley, J. R. (2017). A hypergraph multi-exchange heuristic for the single-source capacitated facility location problem. European Journal of Operational Research, 263(1), 173–187.

  • Vafaei, N., & Oztaysi, B. (2014). Selecting the field hospital place for disasters: A case study in Istanbul. In Joint international conference of the INFORMS GDN selection and EURO working group on DSS (pp. 323–336).

  • Wang, X., Wu, Y., Liang, L., & Huang, Z. (2016). Service outsourcing and disaster response methods in a relief supply chain. Annals of Operations Research, 240(2), 471–487.

    Google Scholar 

  • World Health Organization (WHO). (2002). Gender and health in disasters. Geneva: World Health Organization (WHO).

    Google Scholar 

  • World Health Organization (WHO). (2010). Screening donated blood for transfusion–transmissible infections: recommendations. Geneva: World Health Organization.

    Google Scholar 

  • Xu, J., Small, M., Fischbeck, P., & VanBriesen, J. (2010). Integrating location models with Bayesian analysis to inform decision making. Journal of Water Resources Planning and Management, 136(2), 209–216.

    Google Scholar 

  • Yang, C. L., Yuan, B. J., & Huang, C. Y. (2015). Key determinant derivations for information technology disaster recovery site selection by the multi-criterion decision making method. Sustainability, 7(5), 6149–6188.

    Google Scholar 

  • Zahiri, B., & Pishvaee, M. S. (2017). Blood supply chain network design considering blood group compatibility under uncertainty. International Journal of Production Research, 55(7), 2013–2033.

    Google Scholar 

  • Zhen, L., Wang, K., & Liu, H. C. (2015). Disaster relief facility network design in metropolises. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(5), 751–761.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, 721302, India

    Bhuvnesh Sharma & Bharat Malhotra

  2. Department of Management, Technology and Economics, Swiss Federal Institute of Technology (ETH Zurich), Weinbergstrasse 56/58, 8092, Zurich, Switzerland

    M. Ramkumar

  3. School of Business, Management and Economics, University of Sussex, Jubilee Building 302 Falmer, Brighton, BN1 9SL, UK

    Nachiappan Subramanian

Authors
  1. Bhuvnesh Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Ramkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nachiappan Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bharat Malhotra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nachiappan Subramanian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, B., Ramkumar, M., Subramanian, N. et al. Dynamic temporary blood facility location-allocation during and post-disaster periods. Ann Oper Res 283, 705–736 (2019). https://doi.org/10.1007/s10479-017-2680-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2680-3

Keywords

Search

Navigation