Abstract
In this paper, we present a stochastic multi-period multi-echelon \( \left( {s, S} \right) \) periodic inventory control model for perishable products in a healthcare environment. We consider age-dependent purchase price, order lead time, and allow for backorder. The model is inspired by a real case where a regional health system operates multiple hospitals in addition to managing a central warehouse. The warehouse centralizes the purchasing of the products and then distributes them among hospitals while demand for products in each hospital is uncertain. We formulate the problem as a stochastic mixed-integer linear programming model and study two purchasing strategies. The first and traditional strategy assumes that the warehouse only orders fresh products, i.e., products with the latest expiry date and most expensive, referred to as purchasing constant remaining life (CRL). The second strategy considers a discount function with a lower purchase price for products with a shorter remaining life, referred to as different remaining life (DRL). The designed models are naturally complex and intractable to obtain optimal solutions by an analytical approach for large instances of the problem. Thus, we developed a genetic algorithm to solve the problem and benchmarked its performance against an exact method. We also verified the results of the stochastic models through simulation. Extensive sensitivity analysis is also conducted to investigate the behaviors of both CRL and DRL strategies about the risk of product shortage, product expiration and the total cost imposed on the system.
Similar content being viewed by others
References
Abdelmaguid TF, Dessouky MM (2006) A genetic algorithm approach to the integrated inventory-distribution problem. Int J Prod Res 44:4445–4464
Ahmadi E, Masel D, Metcalf A, Schuller K (2018) Inventory management of surgical supplies and instruments in hospitals: a literature review. Heal Syst. https://doi.org/10.1080/20476965.2018.1496875
Ahmadi-Javid A, Hoseinpour P (2015a) Incorporating location, inventory and price decisions into a supply chain distribution network design problem. Comput Oper Res 56:110–119. https://doi.org/10.1016/j.cor.2014.07.014
Ahmadi-Javid A, Hoseinpour P (2015b) A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints. Transp Res Part E Logist Transp Rev 82:238–255. https://doi.org/10.1016/j.tre.2015.06.010
Ahn CW, Ramakrishna RS (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans Evol Comput 6:566–579
Akbari Kaasgari M, Imani DM, Mahmoodjanloo M (2017) Optimizing a vendor managed inventory (VMI) supply chain for perishable products by considering discount: two calibrated meta-heuristic algorithms. Comput Ind Eng 103:227–241. https://doi.org/10.1016/j.cie.2016.11.013
Al-Othman WBE, Lababidi HMS, Alatiqi IM, Al-Shayji K (2008) Supply chain optimization of petroleum organization under uncertainty in market demands and prices. Eur J Oper Res 189:822–840. https://doi.org/10.1016/j.ejor.2006.06.081
Bakker M, Riezebos J, Teunter RH (2012) Review of inventory systems with deterioration since 2001. Eur J Oper Res 221:275–284. https://doi.org/10.1016/j.ejor.2012.03.004
Bianchi L, Dorigo M, Gambardella LM, Gutjahr WJ (2009) A survey on metaheuristics for stochastic combinatorial optimization. Nat Comput 8:239–287. https://doi.org/10.1007/s11047-008-9098-4
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New York
Broekmeulen RACM, van Donselaar KH (2009) A heuristic to manage perishable inventory with batch ordering, positive lead-times, and time-varying demand. Comput Oper Res 36:3013–3018. https://doi.org/10.1016/j.cor.2009.01.017
Chakravarthy SR, Daniel JK (2004) A Markovian inventory system with random shelf time and back orders. Comput Ind Eng 47:315–337
Chaudhary V, Kulshrestha R, Routroy S (2018) State-of-the-art literature review on inventory models for perishable products. J Adv Manag Res 15(3):306–346
Chiu HN (1995) An approximation to the continuous review inventory model with perishable items and lead times. Eur J Oper Res 87:93–108. https://doi.org/10.1016/0377-2217(94)00060-P
CMS (2015) National Health Expenditure Projections 2015–2025. In: Centers Medicare Medicaid Serv. https://www.cms.gov/Research-Statistics-Data-and-Systems/Statistics-Trends-and-Reports/NationalHealthExpendData/index.html. Accessed 1 Oct 2017
Dai Z, Zheng X (2015) Design of close-loop supply chain network under uncertainty using hybrid genetic algorithm: a fuzzy and chance-constrained programming model. Comput Ind Eng 88:444–457. https://doi.org/10.1016/j.cie.2015.08.004
Duong LNK, Wood LC, Wang WYC (2015) A multi-criteria inventory management system for perishable and substitutable products. Procedia Manuf 2:66–76
Eppen GD (1979) Note—effects of centralization on expected costs in a multi-location newsboy problem. Manag Sci 25:498–501
Farrokh M, Azar A, Jandaghi G, Ahmadi E (2017) A novel robust fuzzy stochastic programming for closed loop supply chain network design under hybrid uncertainty. Fuzzy Sets Syst. https://doi.org/10.1016/j.fss.2017.03.019
Feng L (2018) Dynamic pricing, quality investment, and replenishment model for perishable items. Int Trans Oper Res. https://doi.org/10.1111/itor.12505
Golberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York
Goyal SK, Giri BC (2001) Recent trends in modeling of deteriorating inventory. Eur J Oper Res 134:1–16
Gürler Ü, Özkaya BY (2008) Analysis of the (s, S) policy for perishables with a random shelf life. IIE Trans 40:759–781
Haji R, Neghab MP, Baboli A (2009) Introducing a new ordering policy in a two-echelon inventory system with poisson demand. Int J Prod Econ 117:212–218. https://doi.org/10.1016/j.ijpe.2008.10.007
Harris FW (1913) How many parts to make at once. Factory Mag Manage 10(2):135–136, 152
Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press
Hyndman RJ, Koehler AB, Snyder RD, Grose S (2002) A state space framework for automatic forecasting using. Int J Forecast 18:439–454
Janssen L, Claus T, Sauer J (2016) Literature review of deteriorating inventory models by key topics from 2012 to 2015. Int J Prod Econ 182:86–112. https://doi.org/10.1016/j.ijpe.2016.08.019
Johansson L, Olsson F (2018) Age-based inventory control in a multi-echelon system with emergency replenishments. Eur J Oper Res 265:951–961. https://doi.org/10.1016/j.ejor.2017.08.057
Kaya O, Ghahroodi SR (2018) Inventory control and pricing for perishable products under age and price dependent stochastic demand. Springer, Berlin, Heidelberg
Kim G, Wu K, Huang E (2015) Optimal inventory control in a multi-period newsvendor problem with non-stationary demand. Adv Eng Informatics 29:139–145
King AJ, Wallace SW (2012) Modeling with stochastic programming. Springer Science & Business Media
Ko S-S, Kang J, Kwon E (2016) Inventory model with level-dependent G/M/1-type structure. J Ind Manag Optim 12:609–624
Kouki C, Jouini O (2015) On the effect of lifetime variability on the performance of inventory systems. Int J Prod Econ 167:23–34. https://doi.org/10.1016/j.ijpe.2015.05.007
Kouki C, Jemaï Z, Minner S (2015) A lost sales (r, Q) inventory control model for perishables with fixed lifetime and lead time. Int J Prod Econ 168:143–157. https://doi.org/10.1016/j.ijpe.2015.06.010
Lagodimos AG, Koukoumialos S (2008) Service performance of two-echelon supply chains under linear rationing. Int J Prod Econ 112:869–884. https://doi.org/10.1016/j.ijpe.2007.07.007
Lee Y-M, Mu S, Shen Z, Dessouky M (2014) Issuing for perishable inventory management with a minimum inventory volume constraint. Comput Ind Eng 76:280–291. https://doi.org/10.1016/j.cie.2014.08.007
Liu L, Yang T (1999) An (s, S) random lifetime inventory model with a positive lead time. Eur J Oper Res 113:52–63
Maihami R, Karimi B (2014) Optimizing the pricing and replenishment policy for non-instantaneous deteriorating items with stochastic demand and promotional efforts. Comput Oper Res 51:302–312. https://doi.org/10.1016/j.cor.2014.05.022
Maihami R, Karimi B, Ghomi SMTF (2017) Effect of two-echelon trade credit on pricing-inventory policy of non-instantaneous deteriorating products with probabilistic demand and deterioration functions. Ann Oper Res 257(1–2):237–273. https://doi.org/10.1007/s10479-016-2195-3
Mandal S, Maity AK, Maity K et al (2011) Multi-item multi-period optimal production problem with variable preparation time in fuzzy stochastic environment. Appl Math Model 35:4341–4353. https://doi.org/10.1016/j.apm.2011.03.007
Mousavi SM, Hajipour V, Niaki STA, Alikar N (2013) Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: two calibrated meta-heuristic algorithms. Appl Math Model 37:2241–2256. https://doi.org/10.1016/j.apm.2012.05.019
Mousavi SM, Hajipour V, Niaki STA, Aalikar N (2014) A multi-product multi-period inventory control problem under inflation and discount: a parameter-tuned particle swarm optimization algorithm. Int J Adv Manuf Technol 70:1739–1756. https://doi.org/10.1007/s00170-013-5378-y
Nachtmann H, Pohl EA (2009) The state of healthcare logistics: Cost and quality improvement opportunities. Center for Innovation in Healthcare Logistics, University of Arkansas
Nahmias S (2011) Perishable inventory systems. Springer Science & Business Media, New York
Nasr WW, Maddah B (2015) Continuous (s, S) policy with MMPP correlated demand. Eur J Oper Res 246:874–885
Olsson F, Tydesjö P (2010) Inventory problems with perishable items: fixed lifetimes and backlogging. Eur J Oper Res 202:131–137. https://doi.org/10.1016/j.ejor.2009.05.010
Pahl J, Voß S (2014) Integrating deterioration and lifetime constraints in production and supply chain planning: a survey. Eur J Oper Res 238:654–674. https://doi.org/10.1016/j.ejor.2014.01.060
Pasandideh SHR, Niaki STA, Nia AR (2011a) A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model. Expert Syst Appl 38:2708–2716. https://doi.org/10.1016/j.eswa.2010.08.060
Pasandideh SHR, Niaki STA, Tokhmehchi N (2011b) A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems. Expert Syst Appl 38:11708–11714. https://doi.org/10.1016/j.eswa.2011.03.056
Pasandideh SHR, Niaki STA, Mousavi SM (2013) Two metaheuristics to solve a multi-item multiperiod inventory control problem under storage constraint and discounts. Int J Adv Manuf Technol 69:1671–1684. https://doi.org/10.1007/s00170-013-5130-7
Qiu R, Sun M, Yun FL (2017) Optimizing (s, S) policies for multi-period inventory models with demand distribution uncertainty: robust dynamic programming approaches. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2017.02.027
Raafat F (1991) Survey of literature on continuously deteriorating inventory models. J Oper Res Soc 42:27–37
Rau H, Wu MY, Wee HM (2003) Integrated inventory model for deteriorating items under a multi-echelon supply chain environment. Int J Prod Econ 86:155–168. https://doi.org/10.1016/S0925-5273(03)00048-3
Saracoglu I, Topaloglu S, Keskinturk T (2014) A genetic algorithm approach for multi-product multi-period continuous review inventory models. Expert Syst Appl 41:8189–8202
Schmitt AJ, Sun SA, Snyder LV, Shen ZJM (2015) Centralization versus decentralization: risk pooling, risk diversification, and supply chain disruptions. Omega 52:201–212. https://doi.org/10.1016/j.omega.2014.06.002
Shapiro A, Philpott A (2007) A Tutorial on Stochastic Programming. Available at https://www2.isye.gatech.edu/ashapiro/publications.html
Sivakumar B, Arivarignan G (2007) An inventory system with postponed demands. Stoch Anal Appl 26:84–97
Soleimani H, Seyyed-Esfahani M, Shirazi MA (2013) Designing and planning a multi-echelon multi-period multi-product closed-loop supply chain utilizing genetic algorithm. Int J Adv Manuf Technol 68:917–931
Taleizadeh AA, Niaki STA, Aryaneznad MB (2009) Multi-product multi-constraint inventory control systems with stochastic replenishment and discount under fuzzy purchasing price and holding costs. Am J Appl Sci 6:1–12. https://doi.org/10.3844/ajas.2009.1.12
Taleizadeh AA, Niaki STA, Aryanezhad MB, Tafti AF (2010) A genetic algorithm to optimize multiproduct multiconstraint inventory control systems with stochastic replenishment intervals and discount. Int J Adv Manuf Technol 51:311–323. https://doi.org/10.1007/s00170-010-2604-8
Tang CS (2006) Perspectives in supply chain risk management. Int J Prod Econ 103:451–488. https://doi.org/10.1016/j.ijpe.2005.12.006
Tsao YC, Zhang Q, Fang HP, Lee PL (2017) Two-tiered pricing and ordering for non-instantaneous deteriorating items under trade credit. Oper Res. https://doi.org/10.1007/s12351-017-0306-9
Vahdani B, Soltani M, Yazdani M, Meysam Mousavi S (2017) A three level joint location-inventory problem with correlated demand, shortages and periodic review system: robust meta-heuristics. Comput Ind Eng 109:113–129. https://doi.org/10.1016/j.cie.2017.04.041
Van Donselaar KH, Broekmeulen RACM (2012) Approximations for the relative outdating of perishable products by combining stochastic modeling, simulation and regression modeling. Int J Prod Econ 140:660–669. https://doi.org/10.1016/j.ijpe.2012.02.023
Vila-Parrish AR, Ivy JS (2013) Managing supply critical to patient care: an introduction to hospital inventory management for pharmaceuticals. Handbook of Healthcare Operations Management. Springer, New York, NY, pp 447–463
Williams CL, Patuwo BE (2004) Analysis of the effect of various unit costs on the optimal incoming quantity in a perishable inventory model. Eur J Oper Res 156:140–147. https://doi.org/10.1016/S0377-2217(02)00919-0
Wu L, Shahidehpour M, Li T (2007) Stochastic security-constrained unit commitment. IEEE Trans Power Syst 22:800–811. https://doi.org/10.1109/TPWRS.2007.894843
Yang W, Chan FTS, Kumar V (2012) Optimizing replenishment polices using Genetic Algorithm for single-warehouse multi-retailer system. Expert Syst Appl 39:3081–3086. https://doi.org/10.1016/j.eswa.2011.08.171
Zhao X, Qiu M, Xie J, He Q (2012) Computing (r, Q) policy for an inventory system with limited sharable resource. Comput Oper Res 39:2368–2379. https://doi.org/10.1016/j.cor.2011.12.012
Zhou WQ, Chen L, Ge HM (2013) A multi-product multi-echelon inventory control model with joint replenishment strategy. Appl Math Model 37:2039–2050. https://doi.org/10.1016/j.apm.2012.04.054
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ahmadi, E., Masel, D.T., Hostetler, S. et al. A centralized stochastic inventory control model for perishable products considering age-dependent purchase price and lead time. TOP 28, 231–269 (2020). https://doi.org/10.1007/s11750-019-00533-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-019-00533-1
Keywords
- Stochastic programming
- Inventory control
- Demand uncertainty
- Healthcare system
- Supply chain management
- Genetic algorithm