Optimisation and control of the supply of blood bags in hemotherapic centres via Markov decision process with discounted arrival rate

Running a cost-effective human blood transfusion supply chain challenges decision makers in blood services world-wide. In this paper, we develop a Markov decision process with the objective of minimising the overall costs of internal and external collections, storing, producing and disposing of blood bags, whilst explicitly considering the probability that a donated blog bag will perish before demanded. The model finds an optimal policy to collect additional bags based on the number of bags in stock rather than using information about the age of the oldest item. Using data from the literature, we validate our model and carry out a case study based on data from a large blood supplier in South America. The study helped achieve an overall increase of 4.5% in blood donations in one year.

[1]  Anna Nagurney,et al.  Supply chain network competition among blood service organizations: a Generalized Nash Equilibrium framework , 2019, Ann. Oper. Res..

[2]  Iwan Vanany,et al.  Challenge and opportunity research in blood supply chain management: a literature review , 2018 .

[3]  Anna Nagurney,et al.  Competition for blood donations , 2019 .

[4]  Edilson F Arruda,et al.  Optimal testing policies for diagnosing patients with intermediary probability of disease , 2019, Artif. Intell. Medicine.

[5]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[6]  Ali H. Diabat,et al.  A two-stage multi-echelon stochastic blood supply chain problem , 2019, Comput. Oper. Res..

[7]  Babak Abbasi,et al.  Impacts of Reducing the Shelf Life of Red Blood Cells: A View from Down Under , 2017, Interfaces.

[8]  Simone Aldrey Angelo,et al.  Difficulties in access and estimates of public beds in intensive care units in the state of Rio de Janeiro , 2016, Revista de saude publica.

[9]  Ali Ebadi Torkayesh,et al.  Red Blood Cells Consumption: An Optimization Method , 2019, 2019 15th Iran International Industrial Engineering Conference (IIIEC).

[10]  Jeroen Belien,et al.  Supply chain management of blood products: A literature review , 2012 .

[11]  Stephen Thomas,et al.  Production and Storage of Blood Components , 2017 .

[12]  Gregory P. Prastacos,et al.  On the Evaluation of a Class of Inventory Policies for Perishable Products Such as Blood , 1975 .

[13]  Suchithra Rajendran,et al.  Inventory management of platelets along blood supply chain to minimize wastage and shortage , 2019, Comput. Ind. Eng..

[14]  Martin W. P. Savelsbergh,et al.  Delivery strategies for blood products supplies , 2009, OR Spectr..

[15]  Julian Keilson,et al.  Product Selection Policies for Perishable Inventory Systems , 1990 .

[16]  J. Michael Harrison,et al.  Dynamic Control of a Queue with Adjustable Service Rate , 2001, Oper. Res..

[17]  H. Kaspi,et al.  Inventory systems of perishable commodities , 1983, Advances in Applied Probability.

[18]  Seyed Hamid Reza Pasandideh,et al.  A hybrid robust stochastic programming for a bi-objective blood collection facilities problem (Case study: Iranian blood transfusion network) , 2019, Journal of Industrial and Production Engineering.

[19]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[20]  Sunil V. Rao,et al.  Red Blood Cell Transfusion: A Clinical Practice Guideline From the AABB* , 2012, Annals of Internal Medicine.

[21]  Sally C. Brailsford,et al.  Using simulation to improve the blood supply chain , 2007, J. Oper. Res. Soc..

[22]  Nacima Labadie,et al.  Survey on blood supply chain management: Models and methods , 2019, Comput. Oper. Res..

[23]  Greet Vanden Berghe,et al.  Strategic room type allocation for nursing wards through Markov chain modeling , 2019, Artif. Intell. Medicine.

[24]  Stephen C. Graves,et al.  The Application of Queueing Theory to Continuous Perishable Inventory Systems , 1982 .

[25]  Richard Wilding,et al.  What drives perishable inventory management performance? Lessons learnt from the UK blood supply chain , 2012 .

[26]  Seyyed-Mahdi Hosseini-Motlagh,et al.  Integrated blood supply chain planning for disaster relief , 2018 .

[27]  G. Prastacos.  Blood Inventory Management: An Overview of Theory and Practice , 1984 .

[28]  Grisselle Centeno,et al.  Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals , 2015, Comput. Oper. Res..

[29]  Gaston Godin,et al.  Determinants of repeated blood donation among new and experienced blood donors , 2007, Transfusion.

[30]  B. Abbasi,et al.  A two-stage stochastic programming model for inventory management in the blood supply chain , 2017 .

[31]  Kris K. Hauser,et al.  Artificial intelligence framework for simulating clinical decision-making: A Markov decision process approach , 2013, Artif. Intell. Medicine.

[32]  Kyung Y. Jo,et al.  Optimal service-rate control of M/G/1 queueing systems using phase methods , 1983, Advances in Applied Probability.

[33]  Gagandeep Kaur,et al.  Segregation of blood inventory: A key driver for optimum blood stock management in a resource-poor setting , 2016, International journal of applied & basic medical research.

[34]  Michael Carter,et al.  Tutorial on constructing a red blood cell inventory management system with two demand rates , 2008, Eur. J. Oper. Res..

[35]  Babak Abbasi,et al.  On the Issuing Policies for Perishable Items such as Red Blood Cells and Platelets in Blood Service , 2014, Decis. Sci..

[36]  Seyedeh Zahra Hosseinifard,et al.  The inventory centralization impacts on sustainability of the blood supply chain , 2018, Comput. Oper. Res..

[37]  W. Duncan.  A GUIDE TO THE PROJECT MANAGEMENT BODY OF KNOWLEDGE , 1996 .

[38]  Yanzhi Li,et al.  Joint Decisions for Blood Collection and Platelet Inventory Control , 2019, Production and Operations Management.

[39]  Sally C. Brailsford,et al.  A structured review of quantitative models in the blood supply chain: a taxonomic framework for decision-making , 2015 .

[40]  Thomas B. Crabill,et al.  Optimal Control of a Maintenance System with Variable Service Rates , 1974, Oper. Res..

[41]  David W. Low,et al.  Optimal Dynamic Pricing Policies for an M/M/s Queue , 1974, Oper. Res..

[42]  Gary H. Chao.  Production and availability policies through the Markov Decision Process and myopic methods for contractual and selective orders , 2013, Eur. J. Oper. Res..

[43]  Ezugwu E. Absalom,et al.  Mathematical model formulation and hybrid metaheuristic optimization approach for near-optimal blood assignment in a blood bank system , 2019, Expert Syst. Appl..

[44]  Richard Wilding,et al.  Blood inventory management: hospital best practice. , 2012, Transfusion medicine reviews.

[45]  Albert N. Shiryaev,et al.  Elementary Probability Theory , 2012 .

[46]  Brian T. Denton,et al.  Markov decision processes for screening and treatment of chronic diseases , 2017 .

[47]  Grisselle Centeno,et al.  An integer programming approach to the bloodmobile routing problem , 2016 .

[48]  Fiona Reynolds,et al.  Calculating the need for intensive care beds , 2012, Archives of Disease in Childhood.

[49]  David Perry,et al.  Control of input and demand rates in inventory systems of perishable commodities , 1990 .

[50]  David Perry,et al.  Perishable inventory systems with variable input and demand rates , 2004, Math. Methods Oper. Res..

[51]  Keming Wang,et al.  Age-based policy for blood transshipment during blood shortage , 2015 .

[52]  S. Urbaniak,et al.  The supply of blood products in 10 different systems or countries. , 2000, Transfusion science.

[53]  Reza Tavakkoli-Moghaddam,et al.  Blood inventory-routing problem under uncertainty , 2017, Journal of Intelligent & Fuzzy Systems.

[54]  Oguzhan Alagoz,et al.  Markov Decision Processes: A Tool for Sequential Decision Making under Uncertainty , 2010, Medical decision making : an international journal of the Society for Medical Decision Making.

[55]  Okan Örsan Özener,et al.  Improving blood products supply through donation tailoring , 2019, Comput. Oper. Res..

[56]  Martin Weber,et al.  Optimal inventory control in the presence of dynamic pricing and dynamic advertising , 2015 .

[57]  C. Carl Pegels,et al.  An Evaluation of Blood-Inventory Policies: A Markov Chain Application , 1970, Oper. Res..

[58]  S. Glynn,et al.  First year donation patterns predict long‐term commitment for first‐time donors , 2005, Vox sanguinis.

[59]  Oded Berman,et al.  Continuous review inventory models for perishable items ordered in batches , 2010, Math. Methods Oper. Res..

[60]  Seyedeh Zahra Hosseinifard,et al.  Postdisaster Volatility of Blood Donations in an Unsteady Blood Supply Chain , 2020, Decis. Sci..

[61]  Y. Ng.  Extending Economic Analysis to Analyze Policy Issues More Broadly , 2016, Markets and Morals.

[62]  Bridget B. Kelly,et al.  Framework for Action , 2010 .

[63]  Marilyn T. Lucas,et al.  Managing blood inventory with multiple independent sources of supply , 2017, Eur. J. Oper. Res..

[64]  Karen Spens,et al.  Using simulation to increase efficiency in blood supply chains , 2006 .

[65]  Atil Kurt,et al.  Solution approaches to the blood distribution problem of the Turkish Red Crescent , 2018 .

[66]  Armin Jabbarzadeh,et al.  Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application , 2014 .

[67]  Gitae Kim,et al.  Optimal inventory control in a multi-period newsvendor problem with non-stationary demand , 2015, Adv. Eng. Informatics.

[68]  E. Wood,et al.  It is time to reconsider the risks of transfusing RhD negative females of childbearing potential with RhD positive red blood cells in bleeding emergencies , 2019, Transfusion.

[69]  John N. Tsitsiklis,et al.  Congestion-dependent pricing of network services , 2000, TNET.

[70]  Edilson F. Arruda,et al.  DEMAND FORECAST AND OPTIMAL PLANNING OF INTENSIVE CARE UNIT (ICU) CAPACITY , 2017 .

[71]  Usman Yusuf Abubakar,et al.  Analysis of Blood Transfused in a City Hospital with the Principle of Markov-Dependence , 2014 .

[72]  Mark E. Lewis,et al.  Optimal Pricing and Admission Control in a Queueing System with Periodically Varying Parameters , 2004, Queueing Syst. Theory Appl..

[73]  Babak Abbasi,et al.  An age-based lateral-transshipment policy for perishable items , 2018 .

[74]  Babak Abbasi,et al.  On the volatility of blood inventories , 2018, Int. Trans. Oper. Res..