×

Developing childhood vaccine administration and inventory replenishment policies that minimize open vial wastage. (English) Zbl 1455.90003

Summary: In the last century, many infectious diseases have been completely eradicated or significantly reduced because of childhood vaccinations. Ample evidence suggests that low vaccination coverage in developing countries is caused by vaccine stockout and high rates of vaccine wastage. Wastage occurs when a vaccine vial is physically damaged or exposed to extreme temperatures, or when doses from an open vial are discarded after their safe-use time expires. The latter is referred to as open vial wastage (OVW). Clinics can use single-dose vials to reduce OVW; however, such an approach is more expensive than using multi-dose vials. The focus of this research is to develop new policies that support vaccine administration and inventory replenishment. These policies are expected to reduce OVW, reduce the cost of vaccinations, and improve vaccination coverage levels in developing countries. This paper proposes a two-stage stochastic programming model that identifies an optimal combination of differently sized vaccine vials and the corresponding decisions that clinics make about opening vials in the face of uncertain patient arrivals. This work develops a case study with data gathered from Bangladesh. Experimental results indicate that using a combination of vials of different sizes reduces OVW, as opposed to the current practice of using single-sized multi-dose vials. Experimental results also point to simple and economic vaccine administration policies that health care administrators can use to minimize OVW. The model is solved using an extension of the stochastic Benders decomposition algorithm, the L-shaped method (LS). This algorithm uses Gomory mixed integer and mixed-integer rounding cuts to address the problem’s non-convexity. Computational results reveal that the solution approach presented here outperforms the standard LS method.

MSC:

90B05 Inventory, storage, reservoirs
90C15 Stochastic programming
92C50 Medical applications (general)
90B06 Transportation, logistics and supply chain management

Software:

SUTIL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1988). Network flows. Tech. rep., DTIC Document.
[2] Assi, T-M; Brown, ST; Djibo, A.; Norman, BA; Rajgopal, J.; Welling, JS; Chen, S-I; Bailey, RR; Kone, S.; Kenea, H., Impact of changing the measles vaccine vial size on Niger’s vaccine supply chain: A computational model, BMC Public Health, 11, 1, 425 (2011)
[3] Assi, T-M; Brown, ST; Kone, S.; Norman, BA; Djibo, A.; Connor, DL; Wateska, AR; Rajgopal, J.; Slayton, RB; Lee, BY, Removing the regional level from the Niger vaccine supply chain, Vaccine, 31, 26, 2828-2834 (2013)
[4] Atan, Z.; Rousseau, M., Inventory optimization for perishables subject to supply disruptions, Optimization Letters, 10, 1, 89-108 (2016) · Zbl 1337.90011
[5] Bakker, M.; Riezebos, J.; Teunter, RH, Review of inventory systems with deterioration since 2001, European Journal of Operational Research, 221, 2, 275-284 (2012) · Zbl 1253.90017
[6] Birge, JR; Francois, L., Introduction to stochastic programming (2011), Berlin: Springer, Berlin · Zbl 1223.90001
[7] Bodur, M.; Dash, S.; Günlük, O.; Luedtke, J., Strengthened benders cuts for stochastic integer programs with continuous recourse, INFORMS Journal on Computing, 29, 1, 77-91 (2016) · Zbl 1364.90220
[8] Bosu, WK; Ahelegbe, D.; Edum-Fotwe, E.; Bainson, KA; Turkson, PK, Factors influencing attendance to immunization sessions for children in a rural district of Ghana, Acta Tropica, 68, 3, 259-267 (1997)
[9] Brown, ST; Schreiber, B.; Cakouros, BE; Wateska, AR; Dicko, HM; Connor, DL; Jaillard, P.; Mvundura, M.; Norman, BA; Levin, C., The benefits of redesigning Benin’s vaccine supply chain, Vaccine, 32, 32, 4097-4103 (2014)
[10] Chen, S-I; Norman, BA; Rajgopal, J.; Assi, TM; Lee, BY; Brown, ST, A planning model for the WHO-EPI vaccine distribution network in developing countries, IIE Transactions, 46, 8, 853-865 (2014)
[11] Chen, X.; Pang, Z.; Pan, L., Coordinating inventory control and pricing strategies for perishable products, Operations Research, 62, 2, 284-300 (2014) · Zbl 1302.91097
[12] Dantzig, GB; Wolfe, P., Decomposition principle for linear programs, Operations Research, 8, 1, 101-111 (1960) · Zbl 0093.32806
[13] Dhamodharan, A.; Proano, RA, Determining the optimal vaccine vial size in developing countries: A Monte Carlo simulation approach, Healthcare Management Science, 15, 3, 188-196 (2012)
[14] Drain, PK; Nelson, CM; Lloyd, JS, Single-dose versus multi-dose vaccine vials for immunization programmes in developing countries, Bulletin of the World Health Organization, 81, 10, 726-731 (2003)
[15] Edirisinghe, NCP; Patterson, EI, Multi-period stochastic portfolio optimization: Block-separable decomposition, Annals of Operations Research, 152, 1, 367-394 (2007) · Zbl 1132.91462
[16] Ekşioğlu, S. D., & Jin, M. (2006). Cross-facility production and transportation planning problem with perishable inventory. In Computational Science and Its Applications-ICCSA 2006 (pp. 708-717). Springer. · Zbl 1172.90380
[17] Fries, BE, Optimal ordering policy for a perishable commodity with fixed lifetime, Operations Research, 23, 1, 46-61 (1975) · Zbl 0324.90020
[18] GAVI. (2011). Comprehensive multi-year plan of the national immunization program of Bangladesh 2011-2016. Tech. rep., GAVI.
[19] Guichard, S.; Hymbaugh, K.; Burkholder, B.; Diorditsa, S.; Navarro, C.; Ahmed, S.; Rahman, MM, Vaccine wastage in Bangladesh, Vaccine, 28, 3, 858-863 (2010)
[20] Haijema, R.; van Dijk, N.; van der Wal, J.; Sibinga, CS, Blood platelet production with breaks: Optimization by SDP and simulation, International Journal of Production Economics, 121, 2, 464-473 (2009)
[21] Higle, JL; Sen, S., Stochastic decomposition: An algorithm for two-stage linear programs with recourse, Mathematics of Operations Research, 16, 3, 650-669 (1991) · Zbl 0746.90045
[22] Higle, JL; Suvrajeet, S., Stochastic decomposition: A statistical method for large scale stochastic linear programming (1999), Hoboken: Wiley, Hoboken
[23] Hjorring, C.; Holt, J., New optimality cuts for a single-vehicle stochastic routing problem, Annals of Operations Research, 86, 569-584 (1999) · Zbl 0922.90058
[24] Hochbaum, DS; Segev, A., Analysis of a flow problem with fixed charges, Networks, 19, 3, 291-312 (1989) · Zbl 0673.90035
[25] Laporte, G.; Louveaux, FV, The integer l-shaped method for stochastic integer programs with complete recourse, Operations Research Letters, 13, 3, 133-142 (1993) · Zbl 0793.90043
[26] Lee, BY; Assi, T-M; Rookkapan, K.; Connor, DL; Rajgopal, J.; Sornsrivichai, V.; Brown, ST; Welling, JS; Norman, BA; Chen, S-I, Replacing the measles ten-dose vaccine presentation with the single-dose presentation in Thailand, Vaccine, 29, 21, 3811-3817 (2011)
[27] Lee, BY; Norman, BA; Assi, T-M; Chen, S-I; Bailey, RR; Rajgopal, J.; Brown, ST; Wiringa, AE; Burke, DS, Single versus multi-dose vaccine vials: An economic computational model, Vaccine, 28, 32, 5292-5300 (2010)
[28] Linderoth, J.; Shapiro, A.; Wright, S., The empirical behavior of sampling methods for stochastic programming, Annals of Operations Research, 142, 1, 215-241 (2006) · Zbl 1122.90391 · doi:10.1007/s10479-006-6169-8
[29] Liu, L.; Lian, Z., (s, s) continuous review models for products with fixed lifetimes, Operations Research, 47, 1, 150-158 (1999) · Zbl 1014.90004
[30] Loevinsohn, BENJAMINP; Loevinsohn, MICHAELE, Well child clinics and mass vaccination campaigns: An evaluation of strategies for improving the coverage of primary health care in a developing country, American Journal of Public Health, 77, 11, 1407-1411 (1987)
[31] Mak, W-K; Morton, DP; Wood, RK, Monte Carlo bounding techniques for determining solution quality in stochastic programs, Operations Research Letters, 24, 1-2, 47-56 (1999) · Zbl 0956.90022
[32] Mak, WK; Morton, DP; Wood, K., Monte Carlo bounding techniques for determining solution quality in stochastic programs, Operations Research Letters, 24, 1, 47-56 (1999) · Zbl 0956.90022 · doi:10.1016/S0167-6377(98)00054-6
[33] Mofrad, MH; Garcia, G-GP; Maillart, LM; Norman, BA; Rajgopal, J., Customizing immunization clinic operations to minimize open vial waste, Socio-Economic Planning Sciences, 54, 1-17 (2016)
[34] Mofrad, MH; Maillart, LM; Norman, BA; Rajgopal, J., Dynamically optimizing the administration of vaccines from multi-dose vials, IIE Transactions, 46, 7, 623-635 (2014)
[35] Nahmias, S., Optimal ordering policies for perishable inventory—II, Operations Research, 23, 4, 735-749 (1975) · Zbl 0316.90022
[36] Nahmias, S., Perishable inventory theory: A review, Operations Research, 30, 4, 680-708 (1982) · Zbl 0486.90033
[37] Nahmias, S.; Pierskalla, WP, Optimal ordering policies for a product that perishes in two periods subject to stochastic demand, Naval Research Logistics Quarterly, 20, 2, 207-229 (1973) · Zbl 0266.90020
[38] Nahmias, S.; Wang, SS, A heuristic lot size reorder point model for decaying inventories, Management Science, 25, 1, 90-97 (1979)
[39] NIPORT. (2011). Bangladesh demographic and health survey 2011. Tech. rep., NIPORT National Institute of Population Research and Training, Associates for Community and Population Research (ACPR), and ICF International.
[40] Palak, G. (2013). Optimization models for cost efficient and environmentally friendly supply chain management. Mississippi State University.
[41] Palanivel, M.; Priyan, S.; Mala, P., Two-warehouse system for non-instantaneous deterioration products with promotional effort and inflation over a finite time horizon, Journal of Industrial Engineering International, 14, 3, 603-612 (2018)
[42] Parmar, D.; Baruwa, EM; Zuber, P.; Kone, S., Impact of wastage on single and multi-dose vaccine vials: Implications for introducing pneumococcal vaccines in developing countries, Human Vaccines, 6, 3, 270-278 (2010)
[43] Patriksson, M.; Strömberg, A-B; Wojciechowski, A., The stochastic opportunistic replacement problem, part II: A two-stage solution approach, Annals of Operations Research, 224, 1, 51-75 (2015)
[44] Raafat, F., Survey of literature on continuously deteriorating inventory models, Journal of the Operational Research Society, 42, 27-37 (1991) · Zbl 0718.90025
[45] Rahedul, IM; Hassan, MZ, Land use changing pattern and challenges for agricultural land: A study on Rajshahi district, Journal of Life and Earth Science, 6, 69-74 (2011)
[46] Rei, W.; Cordeau, J-F; Gendreau, M.; Soriano, P., Accelerating benders decomposition by local branching, INFORMS Journal on Computing, 21, 2, 333-345 (2009) · Zbl 1243.90122
[47] Rockafellar, RT; Wets, RJ-B, Scenarios and policy aggregation in optimization under uncertainty, Mathematics of Operations Research, 16, 1, 119-147 (1991) · Zbl 0729.90067
[48] Sen, S. (2011). Stochastic mixed-integer programming algorithms: Beyond benders’ decomposition. Wiley Encyclopedia of Operations Research and Management Science.
[49] Subaiya, S., Lydon P., Gacic-Dobo, M., Eggers, R., Conklin, L., & Dumolard, L. (2015). Global routine vaccination coverage, 2014. Tech. rep., Centers for Disease Control and Prevention.
[50] Van Donselaar, KH; Broekmeulen, RACM, Approximations for the relative outdating of perishable products by combining stochastic modeling, simulation and regression modeling, International Journal of Production Economics, 140, 2, 660-669 (2012)
[51] Van Slyke, RM; Wets, R., L-shaped linear programs with applications to optimal control and stochastic programming, SIAM Journal on Applied Mathematics, 17, 4, 638-663 (1969) · Zbl 0197.45602
[52] Van Zyl, G. J. J. (1963). Inventory control for perishable commodities. Ph.D. thesis, University of North Carolina at Chapel Hill.
[53] Watson, J-P; Woodruff, DL, Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems, Computational Management Science, 8, 4, 355-370 (2011) · Zbl 1225.91032
[54] Weiss, HJ, Optimal ordering policies for continuous review perishable inventory models, Operations Research, 28, 2, 365-374 (1980) · Zbl 0426.90026
[55] WHO. (2005). Monitoring vaccine wastage at country level: Guidelines for programme managers. Geneva: WHO World Health Organization
[56] WHO. (2012). Vaccine volume calculator; 2009. Tech. rep., Geneva: WHO World Health Organization. http://www.who.int/immunization_delivery/systems_policy/logistics/en/index4.html.
[57] WHO. (2014a). Global immunization data. Tech. rep., WHO world Health Organization and others.
[58] WHO, World Health Organization. (2014b). Who policy statement: Multi-dose vial policy (MDVP)-revision 2014. Geneva, 2014. Tech. rep., WHO/IVB/14.07.
[59] Yang, W.; Parisi, M.; Lahue, BJ; Uddin, MJ; Bishai, D., The budget impact of controlling wastage with smaller vials: A data driven model of session sizes in Bangladesh, India (uttar Pradesh), Mozambique, and Uganda, Vaccine, 32, 49, 6643-6648 (2014)
[60] You, F.; Grossmann, IE, Multicut benders decomposition algorithm for process supply chain planning under uncertainty, Annals of Operations Research, 210, 1, 191-211 (2013) · Zbl 1284.90046
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.