Abstract
This paper illustrates how MDP or Stochastic Dynamic Programming (SDP) can be used in practice for blood management at blood banks; both to set regular production quantities for perishable blood products (platelets) and how to do so in irregular periods (as holidays). The state space is too large to solve most practical problems using SDP. Nevertheless an SDP approach is still argued and shown to be most useful in combination with simulation. First the recipe for the stationary case is briefly reviewed as referred to earlier research. Here the regular production problem is periodic: demand and supply are weekday dependent but across weeks the problem is usually regarded as stationary. However, during a number of periods per year (roughly monthly) the problem is complicated by holiday periods and other events that imply non-stationary demand and production processes. This chapter particularly focuses on how to deal with the Blood Platelet (PPP) problem in non-stationary periods caused by holidays. How should production quantities anticipate holidays and how should production resume after holidays. The problem will therefore also be modelled as a finite horizon problem. To value products left in stock at the end of the horizon we propose to use the relative state values of the original periodic SDP. An optimal policy is derived by SDP. The structure of optimal policies is investigated by simulation. Next to its stationary results, as reported before, the combination of SDP and simulation so becomes of even more practical value to blood bank managers. Results show how outdating or product waste of blood platelets can be reduced from over 15% to 1% or even less, while maintaining shortage at a very low level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
I. Adan, M. van Eenige, J. Resing, Fitting discrete distributions on the first two moments. Prob. Eng. Info. Sci. 9 (04), 623–632 (1995)
J.T. Blake, S. Thompson, S. Smith, D. Anderson, R. Arellano, D. Bernard, Using dynamic programming to optimize the platelet supply chain in nova scotia, in ed. By M. Dlouhý, Proceedings of the 29th Meeting of the European Working Group on Operational Research Applied to Health Services, Prague, Czech Republic (2003), pp. 47–65
M.A. Cohen, W.P. Pierskalla, Perishable inventory theory and its application to blood bank management. Technical report, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois, 1974
R. Haijema, Solving Large Structured markov decision problems for perishable inventory management and traffic control. Ph.D. thesis, University of Amsterdam - Tinbergen Institute - Amsterdam School of Economics, 2008
R. Haijema, J. van der Wal, N.M. van Dijk, Blood platelet production: a high-dimensional perishable inventory problem, in Operations Research Proceedings 2004, ed. By H. Fleuren, D. den Hertog, P. Kort (Springer, Berlin, 2005), pp. 84–92
R. Haijema, J. van der Wal, N.M. van Dijk, Blood platelet production: optimization by dynamic programming and simulation. Comput. Oper. Res. 34 (3), 760–779 (2007). doi:10.1016/j.cor.2005.03.023
R. Haijema, N.M. van Dijk, J. van der Wal, C. Smit Sibinga, Blood platelet production with breaks: optimization by SDP and simulation. Int. J. Prod. Econ. 121, 467–473 (2009). doi:10.1016/j.ijpe.2006.11026
S.M. Hesse, C. Coullard, M.S. Daskin, A.P. Hurter, A case study in platelet inventory management, in Proceedings of the Sixth Annual Industrial Engineering Research Conference, Miami Beach, Florida, 1997
A.J. Katz, C.W. Carter, P. Saxton, J. Blutt, R.M. Kakaya, Simulation analysis of platelets production and inventory management. Vox Sang. 44, 31–36 (1983)
R.E. Ledman, N. Groh, Platelet production planning to ensure availability while minimizing outdating. Transfusion 24 (6), 532–533 (1984)
J. McCullough, J. Undis, J.W. Allen Jr., Platelet production and inventory management, Platelet Physiology and Transfusion, in ed. By D.M. Mallory (American Association of Blood Banks, Washington, DC, 1978), pp. 17–38
S. Nahmias, Perishable inventory theory: a review. Oper. Res. 30, 680–708 (1982)
W.P. Pierskalla, C.D. Roach, Optimal issuing policies for perishable inventory. Manag. Sci. 18, 603–614 (1972)
G.P. Prastacos, Blood inventory management: an overview of theory and practice. Manag. Sci. 30 (7), 777–800 (1984)
M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming (Wiley, New York, 2014)
V. Sirelson, E. Brodheim, A computer planning model for blood platelet production and distribution. Comput. Methods Prog. Biomed. 35, 279–291 (1991)
N.M. van Dijk, R. Haijema, J. van der Wal, C. Smit Sibinga, Blood platelet production: a formal approach for practical optimization. Transfusion 49 (3), 411–420 (2009). doi: 10.1111/j.1537-2995.2008.01996.x
Acknowledgements
The authors thank Cees Smit-Sibinga and Wim de Kort for supporting this research and its implementation at the Dutch blood banks of Sanquin.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Notation
Appendix: Notation
This section describes the relation of the terminology in this chapter related to the general notation in the book.
s |  = (d, x) = is the state on weekday d and stock state x with elements |
x r | = number of products in stock with remaining shelf life of r days |
Ï€(s) | optimal policy = number of products to order on week day d |
 | if stock state is x |
c(s) | \(\mathbb{E}C(d,\mathbf{x})\) single period (expected) cost in state s |
V n (s) | value function storing (relative) expected costs of an optimal policy |
 | over n days |
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Haijema, R., van Dijk, N.M., van der Wal, J. (2017). Blood Platelet Inventory Management. In: Boucherie, R., van Dijk, N. (eds) Markov Decision Processes in Practice. International Series in Operations Research & Management Science, vol 248. Springer, Cham. https://doi.org/10.1007/978-3-319-47766-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-47766-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47764-0
Online ISBN: 978-3-319-47766-4
eBook Packages: Business and ManagementBusiness and Management (R0)