Decomposition approach for a two echelon inventory management system

A. D. Yuskov ; I. N. Kulachenko ; A. A. Melnikov ; Yu. A. Kochetov

Diskretnyj analiz i issledovanie operacij, Tome 31 (2024) no. 4, pp. 186-212

Résumé

Warehouses of the first echelon in a two-echelon system are designed to satisfy customer orders. In the second echelon, we have a central warehouse for restocking the first echelon warehouses. Customer orders can be partially satisfied, but the total fraction of completed orders should not be less than the specified threshold. We need to minimize the total cost of storing the items in all warehouses. We use a deterministic simulation to calculate the order satisfaction ratio and the storage cost during the planning period. The simulation depends on inventory management policies at each warehouse for each type of items. We develop a decomposition method for solving the problem. It is based on solution of subproblems for each type of items. Also, we propose some approaches for exact solution of the problem. The results of numerical experiments with instances with 100 warehouses and 1000 types of items are presented. On instances with known exact solutions, we have the optimum in two cases, while in the other cases the deviation from the optimal values is at most 1.9%. Tab. 5, illustr. 1, bibliogr. 23.

Détail

Keywords: gray-box optimization, knapsack problem, local search.

Bibliographie

[1] Wassick J. M., Agarwal A., Akiya N. et al., “Addressing the operational challenges in the development, manufacture, and supply of advanced materials and performance products”, Comput. Chem. Eng., 47 (2012), 157–169 | DOI

[2] Grossmann I., “Enterprise-wide optimization: A new frontier in process systems engineering”, AIChE J., 51:7 (2005), 1846–1857 | DOI

[3] Zhang S., Huang K., Yuan Y., “Spare parts inventory management: A literature review”, Sustainability (Switz.), 13:5 (2021), 2460, 23 pp. | DOI

[4] Lee H. L., “A multi-echelon inventory model for repairable items with emergency lateral transshipments”, Manag. Sci., 33:10 (1987), 1302–1316 | DOI

[5] Axsäter S., “Modelling emergency lateral transshipments in inventory systems”, Manag. Sci., 36:11 (1990), 1329–1338 | DOI | MR

[6] Wong H., van Houtum G. J., Cattrysse D., Van Oudheusden D., “Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints”, J. Oper. Res. Soc., 56:12 (2005), 1419–1430 | DOI

[7] Yue D., You F., “Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm”, AIChE J., 59:5 (2013), 1511–1532 | DOI

[8] Zapata J. C., Pekny J., Reklaitis G. V., “Simulation-optimization in support of tactical and strategic enterprise decisions”, Planning production and inventories in the extended enterprise. A state of the art handbook, v. 1, Int. Ser. Oper. Res. Manag. Sci., 151, Springer, New York, 2011, 593–627 | DOI

[9] Peidro D., Mula J., Poler R., Lario F. C., “Quantitative models for supply chain planning under uncertainty”, Int. J. Adv. Manuf. Technol., 43 (2009), 400–420 | DOI

[10] Köchel P., Nieländer U., “Simulation-based optimisation of multi-echelon inventory systems”, Int. J. Prod. Econ., 93–94 (2005), 505–513 | DOI

[11] Chu Y., You F., Wassick J. M., Agarwal A., “Simulation-based optimization framework for multi-echelon inventory systems under uncertainty”, Comput. Chem. Eng., 73 (2015), 1–16 | DOI

[12] Mele F. D., Guillén G., Espuña A, Puigjaner L., “A simulation-based optimization framework for parameter optimization of supply-chain networks”, Ind. Eng. Chem. Res., 45:9 (2006), 3133–3148 | DOI

[13] Moncayo-Martínez L. A., Zhang D. Z., “Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design”, Int. J. Prod. Econ., 131:1 (2011), 407–420 | DOI

[14] Nikolopoulou A., Ierapetritou M. G., “Hybrid simulation based optimization approach for supply chain management”, Comput. Chem. Eng., 47 (2012), 183–193 | DOI

[15] Blum C., Puchinger J., Raidl G. R., Roli A., “Hybrid metaheuristics in combinatorial optimization: A survey”, Appl. Soft Comput., 11:6 (2011), 4135–4151 | DOI | MR

[16] Noordhoek M., Dullaert W., Lai D. S. W., de Leeuw S., “A simulation-optimization approach for a service-constrained multi-echelon distribution network”, Transp. Res. Part E: Logist. Transp. Rev., 114 (2018), 292–311 | DOI

[17] Chen H., Dai B., Li Y. et al., “Stock allocation in a two-echelon distribution system controlled by \((s, S)\) policies”, Int. J. Prod. Res., 60:3 (2022), 894–911 | DOI | MR

[18] Rapin J., Teytaud O., Nevergrad — A gradient-free optimization platform, 2018 (accessed: 24.01.2024) http://GitHub.com/FacebookResearch/Nevergrad

[19] Yuskov A. D., Kulachenko I. N., Melnikov A. A., Kochetov Yu. A., “Decomposition approach for simulation-based optimization of inventory management”, Mathematical optimization theory and operations research, Recent trends. Rev. Sel. Pap. 22nd Int. Conf. (Yekaterinburg, Russia, July 2–8, 2023), Commun. Comput. Inf. Sci., 1881, Springer, Cham, 2023, 259–273 | DOI | MR

[20] Bajaj I., Arora A., Hasan M. M. F., “Black-box optimization: Methods and applications”, Black box optimization, machine learning, and no-free lunch theorems, Springer Optim. Its Appl., 170, Springer, Cham, 2021, 35–65 | DOI | MR

[21] Bezanson J., Edelman A., Karpinski S., Shah V. B., “Julia: A fresh approach to numerical computing”, SIAM Rev., 59:1 (2017), 65–98 | DOI | MR

[22] Topan E., Bay{\i}nd{\i}r Z. P., Tan T., “Heuristics for multi-item two-echelon spare parts inventory control subject to aggregate and individual service measures”, Eur. J. Oper. Res., 256 (2017), 126–138 | DOI | MR

[23] Thonemann U. W., Brown A. O., Hausman W. H., “Easy quantification of improved spare parts inventory policies”, Manag. Sci., 48:9 (2002), 1213–1225 | DOI