Efficient Inventorying and Distribution of Blood Product During Disasters

  • Cigdem Gonul Kochan
  • Shailesh S. KulkarniEmail author
  • David R. Nowicki
Part of the International Series in Operations Research & Management Science book series (ISOR)


Poor supply management of blood products poses a critical challenge for healthcare supply chains in support of humanitarian operations. A mismatch between blood product supply and blood product demand can have catastrophic consequences that can lead to loss of life, especially when humanitarian efforts are deployed as a result of a disaster. This study is motivated by the Doctors Without Borders/Médecins Sans Frontières (MSF) ( report. The MSF report describes the complexity, enormity, and critical importance of meeting the medical care and blood product needs for civilians under intense bombing in Syria. This chapter adapts a perishable inventory–routing problem with a single blood collection center and multiple hospitals with uncertain demand. To solve the problem, we use a newsvendor model in conjunction with a generalized traveling salesman (TSP) model combination to determine optimum quantities of blood and to determine the best possible route to meet the blood demand. We develop a two-stage linear programming representation of the underlying stochastic program. Such a representation is easy to scale up to real –world scenarios of providing humanitarian aid through healthcare supply chains. It also allows us to consider additional complexities such as truncated and correlated demands which can lead to some interesting insights in managing blood products inventory.


Newsvendor Stochastic Programming Blood (or Blood Products) Traveling Salesman Routing Distribution/Allocation Demand Correlation Capacity Planning Integer Programming Stochastic Models 


  1. Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: combined inventory management and routing. Comput Oper Res 37(9):1515–1536. doi: CrossRefGoogle Scholar
  2. Beamon BM, Balcik B (2008) Performance measurement in humanitarian relief chains. Int J Public Sect Manage 21(1):4–25. doi:10.1108/09513550810846087CrossRefGoogle Scholar
  3. Beliën J, Forcé H (2012) Supply chain management of blood products: a literature review. Eur J Oper Res 217(1):1–16. doi: CrossRefGoogle Scholar
  4. Chien TW, Balakrishnan A, Wong RT (1989) An integrated inventory allocation and vehicle routing problem. (English). Transp Sci 23(2):67CrossRefGoogle Scholar
  5. Christofides N, Mingozzi A, Toth P (1981) Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations. Math Program 20(1):255–282CrossRefGoogle Scholar
  6. Dror M, Ball M, Golden BL (1985) A computational comparison of algorithms for the inventory routing problem. Ann Oper Res 4(1):3–23CrossRefGoogle Scholar
  7. Erlebacher SJ (2000) Optimal and heuristic solutions for the multi‐item newsvendor problem with a single capacity constraint. Prod Oper Manage 9(3):303–318. doi:10.1111/j.1937-5956.2000.tb00139.xCrossRefGoogle Scholar
  8. Federgruen A, Zipkin P (1984) A combined vehicle routing and inventory allocation problem. Oper Res 32(5):1019–1037. doi:10.2307/170651CrossRefGoogle Scholar
  9. Federgruen A, Prastacos G, Zipkin PH (1986) An allocation and distribution model for perishable products. Oper Res 34(1):75–82. doi:10.2307/170672CrossRefGoogle Scholar
  10. Godfrey GA, Powell WB (2001) An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Manage Sci 47(8):1101–1112. doi:10.2307/822596CrossRefGoogle Scholar
  11. Golden B, Assad A, Dahl R (1984) Analysis of a large scale vehicle routing problem with an inventory component. Larg Scale Syst 7(2–3):181–190Google Scholar
  12. Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice-Hall, Englewood CliffsGoogle Scholar
  13. Hemmelmayr V, Doerner KF, Hartl RF, Savelsbergh MWP (2009) Delivery strategies for blood products supplies. OR Spectr 31(4):707–725. doi:10.1007/s00291-008-0134-7CrossRefGoogle Scholar
  14. Katsaliaki K, Brailsford SC (2006) Using simulation to improve the blood supply chain. J Oper Res Soc 58(2):219–227CrossRefGoogle Scholar
  15. Kelle P, Woosley J, Schneider H (2012) Pharmaceutical supply chain specifics and inventory solutions for a hospital case. Oper Res Health Care 1(2–3):54–63CrossRefGoogle Scholar
  16. Kendall KE, Lee SM (1980) Formulating blood rotation policies with multiple objectives. Manage Sci 26(11):1145–1157. doi:10.2307/2631180CrossRefGoogle Scholar
  17. Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transp Sci 36(1):94CrossRefGoogle Scholar
  18. Lau H-S, Hing-Ling Lau A (1996) The newsstand problem: a capacitated multiple-product single-period inventory problem. Eur J Oper Res 94(1):29–42. doi: Scholar
  19. MSF (2013) In Syriaʼs idlib province, little medical care for civilians living under intense bombing. Accessed 26 Jul 2013
  20. Nagurney A, Masoumi A, Yu M (2012) Supply chain network operations management of a blood banking system with cost and risk minimization. Comput Manage Sci 9(2):205–231. doi:10.1007/s10287-011-0133-zCrossRefGoogle Scholar
  21. Perez N, Holguín-Veras J, Mitchell J, Sharkey T (2010) Integrated vehicle routing problem with explicit consideration of social costs in humanitarian logistics. Rensselaer Polytechnic Institute 19(2):12–19. Accessed 1 May 2015
  22. (2013) Blood components. Accessed 11 Jul 2013
  23. Şahin G, Süral H, Meral S (2007) Locational analysis for regionalization of Turkish Red Crescent blood services. Comput Oper Res 34(3):692–704. doi: CrossRefGoogle Scholar
  24. Sebastian HWS, Wilding R, Yates N, Cotton S (2012) What drives perishable inventory management performance? Lessons learnt from the UK blood supply chain. Supply Chain Manage 17(2):107–123. doi: CrossRefGoogle Scholar
  25. Trudeau P, Dror M (1992) Stochastic inventory routing: route design with stockouts and route failures. Transp Sci 26:171–184CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Cigdem Gonul Kochan
    • 2
  • Shailesh S. Kulkarni
    • 1
    Email author
  • David R. Nowicki
    • 1
  1. 1.University of North TexasDentonUSA
  2. 2.Ohio Northern UniversityAdaUSA

Personalised recommendations