Document Type : Research Paper

**Authors**

Department of Industrial Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

**Abstract**

This paper studies a location-inventory problem with uncertain demands and lead times in a three-level supply chain including a producer, multiple distribution centres (DCs) and multiple retailers. A number of perishable products such as food and medicine goods are considered with a specific shelf life; unlike the previous studies in the literature, the restrictions of storing different perishable products in identical DC is considered. The objective is to determine the number and location of DCs, the allocation of retailers to DCs, the reorder point and demand rate at each DC. Due to the uncertainty on demands and lead times, a queuing approach is utilized to model the problem. The problem is formulated as an integer nonlinear programming and solved using the Genetic and the Imperialist Competitive algorithms.

**Keywords**

- Location-inventory
- perishable products
- uncertain demands and lead times
- genetic algorithm
- imperialist competitive algorithm

**Main Subjects**

Ahmadi-Javid, A. and Hoseinpour, P. (2015) ‘A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints’, *Transportation Research Part E: Logistics and Transportation Review*, 82, pp. 238–255. doi: 10.1016/j.tre.2015.06.010.

Ahmadzadeh, E. and Vahdani, B. (2017) ‘A location-inventory-pricing model in a closed loop supply chain network with correlated demands and shortages under a periodic review system’, *Computers and Chemical Engineering*, 101, pp. 148–166. doi: 10.1016/j.compchemeng.2017.02.027.

Algorithm, L. R. and Naderi, B. (2017) ‘Modeling and solving the integrated ILRP in a multi-period and multi-perishable product supply chain with uncertaintyâ€¯: lagrangian relaxation algorithm’. doi: 10.1016/j.compchemeng.2017.10.013.

Atamtürk, A., Berenguer, G. and Shen, Z. J. M. (2012) ‘A conic integer programming approach to stochastic joint location-inventory problems’, *Operations Research*, 60(2), pp. 366–381. doi: 10.1287/opre.1110.1037.

Azadeh, A. *et al.* (2017) ‘A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment’, *Computers and Industrial Engineering*, 104, pp. 124–133. doi: 10.1016/j.cie.2016.12.019.

Baumol, W. J. and Wolfe, P. (1958) ‘A Warehouse-Location Problem’, (October 2013).

Berman, O. and Kim, E. (2004) ‘Dynamic inventory strategies for profit maximization in a service facility with stochastic service, demand and lead time’, *Mathematical Methods of Operations Research*, 60(3), pp. 497–521. doi: 10.1007/s001860400369.

Chen, Q., Li, X. and Ouyang, Y. (2011) ‘Joint inventory-location problem under the risk of probabilistic facility disruptions’, *Transportation Research Part B: Methodological*, 45(7), pp. 991–1003. doi: 10.1016/j.trb.2011.04.004.

Diabat, A., Dehghani, E. and Jabbarzadeh, A. (2017) ‘Incorporating location and inventory decisions into a supply chain design problem with uncertain demands and lead times’, *Journal of Manufacturing Systems*, 43, pp. 139–149. doi: 10.1016/j.jmsy.2017.02.010.

Erlebacher, S. J. and Meller, R. D. (2000) ‘The interaction of location and inventory in designing distribution systems’.

Escalona, P., Ordóñez, F. and Marianov, V. (2015) ‘Joint location-inventory problem with differentiated service levels using critical level policy’, *Transportation Research Part E*, 83, pp. 141–157. doi: 10.1016/j.tre.2015.09.009.

Hiassat, A., Diabat, A. and Rahwan, I. (2017) ‘A genetic algorithm approach for location-inventory-routing problem with perishable products’, *Journal of Manufacturing Systems*, 42, pp. 93–103. doi: 10.1016/j.jmsy.2016.10.004.

Kim, G., Wu, K. and Huang, E. (2015) ‘Optimal inventory control in a multi-period newsvendor problem with non-stationary demand’, *Advanced Engineering Informatics*, 29(1), pp. 139–145. doi: 10.1016/j.aei.2014.12.002.

Lee, Y. M. *et al.* (2014) ‘Issuing for perishable inventory management with a minimum inventory volume constraint’, *Computers and Industrial Engineering*, 76, pp. 280–291. doi: 10.1016/j.cie.2014.08.007.

Mak, H. Y. and Shen, Z. J. M. (2009) ‘A two-echelon inventory-location problem with service considerations’, *Naval Research Logistics*, 56(8), pp. 730–744. doi: 10.1002/nav.20376.

Markov, M. and Models, C. (2006) ‘Multivariate Markov chains’, *International Series in Operations Research and Management Science*, 83, pp. 141–169. doi: 10.1007/0-387-29337-x_7.

Miranda, P. A. and Garrido, R. A. (2008) ‘Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity’, *Transportation Research Part E: Logistics and Transportation Review*, 44(1), pp. 47–65. doi: 10.1016/j.tre.2006.04.002.

Park, S., Lee, T. and Sung, C. S. (2010) ‘A three-level supply chain network design model with risk-pooling and lead times’, *Transportation Research Part E*, 46(5), pp. 563–581. doi: 10.1016/j.tre.2009.12.004.

Rashid, R. *et al.* (2015) ‘Application of queuing theory in production-inventory optimization’, *Journal of Industrial Engineering International*. doi: 10.1007/s40092-015-0115-9.

Sadjadi, S. J. *et al.* (2015) ‘Applying queuing approach for a stochastic location-inventory problem with two different mean inventory considerations’, *APPLIED MATHEMATICAL MODELLING*. doi: 10.1016/j.apm.2015.06.010.

Saffari, M., Asmussen, S. and Haji, R. (2013) ‘The M/M/1 queue with inventory, lost sale, and general lead times’, *Queueing Systems*, 75(1), pp. 65–77. doi: 10.1007/s11134-012-9337-3.

Sciences, M. (2002) ‘An Inventory-Location Modelâ€¯: Formulation , Solution’, pp. 83–106.

Shahabi, M. *et al.* (2014) ‘A three level location-inventory problem with correlated demand’, *TRANSPORTATION RESEARCH PART B*, 69, pp. 1–18. doi: 10.1016/j.trb.2014.07.005.

Shen, Z. M., Coullard, C. and Daskin, M. S. (2003) ‘A Joint Location-Inventory Model’, (January 2020).

Snyder, L. V., Daskin, M. S. and Teo, C. P. (2007) ‘The stochastic location model with risk pooling’, *European Journal of Operational Research*, 179(3), pp. 1221–1238. doi: 10.1016/j.ejor.2005.03.076.

Tancrez, J., Lange, J. and Semal, P. (2012) ‘A location-inventory model for large three-level supply chains’, 48, pp. 485–502. doi: 10.1016/j.tre.2011.10.005.

Wang, L. (2018) ‘A tri-level optimization model for inventory control with uncertain demand and lead time’. doi: 10.1016/j.ijpe.2017.10.011.

White, A. S. and Censlive, M. (2015) ‘Simulation of three-tier supply chains with product shelf-life effects’, *Supply Chain Forum*, 16(1), pp. 26–44. doi: 10.1080/16258312.2015.11517365.

Summer 2021

Pages 281-302

**Receive Date:**24 November 2020**Revise Date:**31 March 2021**Accept Date:**07 April 2021