An integrated location inventory routing model in supply chain network designing under uncertainty

Abstract: In this study an integrated model is proposed for the location inventory routing problem under uncertainty. This problem involves determining the location of distribution centers (DCs) in a three echelon supply chain. The DCs receive orders from the customer and according to a continuous review inventory replenishment policy place orders to the supplier. The products are directly shipped from the supplier to the DCs. The vehicles start from the DCs to fulfill the demands of the customers. Determining the routing of the vehicles is one of the decisions involved in this problem. The demands of customers are stochastically distributed and the capacity of DCs are limited. If one of the DCs undergo a disruption and is unable to fulfill the demands of the customers, shortage may occur. Moreover in the proposed model the shortage is considered as partial backlogging. This means that if shortage occurs, some of the orders result in lost sales and other orders are fulfilled in the next period. In order to optimally solve the proposed model a nonlinear integer programming (INLP) model is developed. However, since the problem is NP-hard, the mathematical formulation cannot be efficiently solved for large sized instances of the problem. Therefore an outer approximation method is developed to solve the problem more efficiently. The computational results show the efficiency of the proposed method.

How to cite this paper

 Angazi, H. (2016). An integrated location inventory routing model in supply chain network designing under uncertainty.Decision Science Letters , 5(4), 551-568.

Refrences

Adelman, D. (2004). A price-directed approach to stochastic inventory/routing. Operations Research, 52(4), 499-514.
Baita, F., Ukovich, W., Pesenti, R., & Favaretto, D. (1998). Dynamic routing-and-inventory problems: a review. Transportation Research Part A: Policy and Practice, 32(8), 585-598.
Duran, M. A., & Grossmann, I. E. (1986). An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical programming,36(3), 307-339.
Daskin, M. S., Coullard, C. R., & Shen, Z. J. M. (2002). An inventory-location model: Formulation, solution algorithm and computational results.Annals of operations research, 110(1-4), 83-106.
Fletcher, R., & Leyffer, S. (1994). Solving mixed integer nonlinear programs by outer approximation. Mathematical programming, 66(1-3), 327-349.
Gaur, V., & Fisher, M. L. (2004). A periodic inventory routing problem at a supermarket chain. Operations Research, 52(6), 813-822.
Huang, C., Yu, G., Wang, S., & Wang, X. (2006). Disruption management for supply chain coordination with exponential demand function. Acta Mathematica Scientia, 26(4), 655-669.
Jaillet, P., Bard, J. F., Huang, L., & Dror, M. (2002). Delivery cost approximations for inventory routing problems in a rolling horizon framework.Transportation Science, 36(3), 292-300.
Javid, A. A., & Azad, N. (2010). Incorporating location, routing and inventory decisions in supply chain network design. Transportation Research Part E: Logistics and Transportation Review, 46(5), 582-597.
Kleywegt, A. J., Nori, V. S., & Savelsbergh, M. W. (2002). The stochastic inventory routing problem with direct deliveries. Transportation Science,36(1), 94-118.
Liu, S. C., & Lee, S. B. (2003). A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. The International Journal of Advanced Manufacturing Technology, 22(11-12), 941-950.
Liu, S. C., & Lin, C. C. (2005). A heuristic method for the combined location routing and inventory problem. The International Journal of Advanced Manufacturing Technology, 26(4), 372-381.
Min, H., Jayaraman, V., & Srivastava, R. (1998). Combined location-routing problems: A synthesis and future research directions. European Journal of Operational Research, 108(1), 1-15.
Nagy, G., & Salhi, S. (2007). Location-routing: Issues, models and methods.European Journal of Operational Research, 177(2), 649-672.
Shen, Z. J. M., & Qi, L. (2007). Incorporating inventory and routing costs in strategic location models. European journal of operational research, 179(2), 372-389.
Tavakkoli-Moghaddam, R., Forouzanfar, F., & Ebrahimnejad, S. (2013). Incorporating location, routing, and inventory decisions in a bi-objective supply chain design problem with risk-pooling. Journal of Industrial Engineering International, 9(1), 1-6.
Xuefeng, W. (2010, January). An integrated multi-depot location-inventory-routing problem for logistics distribution system planning of a chain enterprise. In Logistics Systems and Intelligent Management, 2010 International Conference on (Vol. 3, pp. 1427-1431). IEEE.
Yu, Y., Chen, H., & Chu, F. (2008). A new model and hybrid approach for large scale inventory routing problems. European Journal of Operational Research, 189(3), 1022-1040.
Zhang, B., Ma, Z., & Jiang, S. (2008, October). Location-routing-inventory problem with stochastic demand in logistics distribution systems. InWireless Communications, Networking and Mobile Computing, 2008. WiCOM'08. 4th International Conference on (pp. 1-4). IEEE.
Zhao, Q. H., Chen, S., & Zang, C. X. (2008). Model and algorithm for inventory/routing decision in a three-echelon logistics system. European Journal of Operational