Developing a location-inventory-routing model using METRIC approach in inventory policy

Abstract: Locating, routing and inventory control in production and distribution centers are the most important decisions in supply chain management. Because of the dependence of these decisions to each other, considering these three aspects simultaneously can have a huge impact on cost reduction. In this study, first, a location-inventory model is developed by utilizing METRIC approach and then, METRIC approach is applied to the location-inventory-routing model. The intended supply chain includes a supplier, distributors and retailers, and the inventory control policy is implemented for both the distributors and retailers. Retailers' demand follows Poisson distribution and the lead-time is also considered probabilistic and is affected by the shortage in distribution centers. Given that the presented model belongs to the class of NP-hard problems, a hybrid metaheuristic solution method is also presented to solve the resulted problem. The proposed hybrid metaheuristic algorithm contains a Simulated Annealing algorithm, to optimize the location-routing problem, and a Genetic Algorithm, to optimize the inventory problem. Also, to evaluate the performance of hybrid algorithm, a comparison between the results of the proposed hybrid algorithm and the exact solutions obtained from Lingo software is provided and, finally, the results are analyzed.

How to cite this paper

 Habibi, F., Asadi, E & Sadjadi, S. (2017). Developing a location-inventory-routing model using METRIC approach in inventory policy.Uncertain Supply Chain Management, 5(4), 337-358.

Refrences

Ambrosino, D., & Scutella, M. G. (2005). Distribution network design: New problems and related models. European Journal of Operational Research, 165(3), 610-624.
Andersson, J., & Melehiors, P. (2001). A two-echelon inventory model with lost sales. International Journal of Production Economics, 69(3), 307-315.
Bertazzi, L., Savelsbergh, M., & Speranza, M. G. (2008). Inventory routing. In The vehicle routing problem: latest advances and new challenges (pp. 49-72). Springer US.
Campbell, A., Clarke, L., Kleywegt, A., & Savelsbergh, M. (1998). The inventory routing problem. In Fleet management and logistics (pp. 95-113). Springer US.
Cordeau, J. F., Laporte, G., Savelsbergh, M. W., & Vigo, D. (2007). Vehicle routing. Handbooks in operations research and management science, 14, 367-428.
Farahani, R. Z., Rashidi Bajgan, H., Fahimnia, B., & Kaviani, M. (2015). Location-inventory problem in supply chains: a modelling review. International Journal of Production Research, 53(12), 3769-3788.
Graves, S. C. (1985). A multi-echelon inventory model for a repairable item with one-for-one replenishment. Management Science, 31(10), 1247-1256.
Hiassat, A., & Diabat, A. (2011). A location-inventory-routing problem with perishable products. In Proceedings of the 41st International Conference on Computers and Industrial Engineering.
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.
Jiang, S., & Ma, Z. (2009). A hybrid genetic algorithm for the stochastic dynamic location-routing-inventory problem in closed-loop logistics system for reusing end-of-use products. In International Conference on Transportation Engineering 2009 (pp. 4055-4060).
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.
Melo, M. T., Nickel, S., & Saldanha-Da-Gama, F. (2009). Facility location and supply chain management–A review. European Journal of Operational Research, 196(2), 401-412.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. The Journal of Chemical Physics, 21(6), 1087-1092.
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.
Muckstadt, J. A. (1973). A model for a multi-item, multi-echelon, multi-indenture inventory system. Management science, 20(4-part-i), 472-481.
Nagy, G., & Salhi, S. (2007). Location-routing: Issues, models and methods. European Journal of Operational Research, 177(2), 649-672.
Nekooghadirli, N., Tavakkoli-Moghaddam, R., Ghezavati, V. R., & Javanmard, S. (2014). Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Computers & Industrial Engineering, 76, 204-221.
Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111(3), 423-447.
Prodhon, C., & Prins, C. (2014). A survey of recent research on location-routing problems. European Journal of Operational Research, 238(1), 1-17.
Rustenburg, J. W., van Houtum, G. J., & Zijm, W. H. M. (2003). Exact and approximate analysis of multi-echelon, multi-indenture spare parts systems with commonality. In Stochastic Modeling and Optimization of Manufacturing Systems and Supply Chains (pp. 143-176). Springer US.
Seyedhosseini, S. M., Bozorgi-Amiri, A., & Daraei, S. (2014). An Integrated Location-Routing-Inventory Problem by Considering Supply Disruption. I-Business, 6(2), 29.
Sherbrooke, C. C. (1968). METRIC: A multi-echelon technique for recoverable item control. Operations Research, 16(1), 122-141.
Sherbrooke, C. C. (1986). VARI-METRIC: improved approximations for multi-indenture, multi-echelon availability models. Operations Research, 34(2), 311-319.
Slay, F. M. (1984). VARI-METRIC: An approach to modelling multi-echelon resupply when the demand process is Poisson with a gamma prior. Report AF301-3, Logistic Management Institute, Washington, DC, 232.
Vincent, F. Y., Lin, S. W., Lee, W., & Ting, C. J. (2010). A simulated annealing heuristic for the capacitated location routing problem. Computers & Industrial Engineering, 58(2), 288-299.
Wang, C., Ma, Z., & Li, H. (2008, October). Stochastic dynamic location-routing-inventory problem in closed-loop logistics system for reusing end-of-use products. In Intelligent Computation Technology and Automation (ICICTA), 2008 International Conference on (Vol. 2, pp. 691-695). IEEE.
Wang, Y., Cohen, M. A., & Zheng, Y. S. (2000). A two-echelon repairable inventory system with stocking-center-dependent depot replenishment lead times. Management Science, 46(11), 1441-1453.
Wong, H., van Houtum, G. J., Cattrysse, D., & Van Oudheusden, D. (2005). Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints. Journal of the Operational Research Society, 56(12), 1419-1430.