Decomposition Approach for a Two-Echelon Inventory Management System Full article
Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
---|---|---|---|---|---|
Output data | Year: 2024, Volume: 18, Number: 4, Pages: 918-934 Pages count : 17 DOI: 10.1134/s1990478924040239 | ||||
Tags | gray-box optimization, knapsack problem, local search | ||||
Authors |
|
||||
Affiliations |
|
Funding (1)
1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
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 to 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%
Cite:
Yuskov A.D.
, Kulachenko I.N.
, Melnikov A.A.
, Kochetov Y.A.
Decomposition Approach for a Two-Echelon Inventory Management System
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.918-934. DOI: 10.1134/s1990478924040239 Scopus РИНЦ OpenAlex
Decomposition Approach for a Two-Echelon Inventory Management System
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.918-934. DOI: 10.1134/s1990478924040239 Scopus РИНЦ OpenAlex
Original:
Юськов А.Д.
, Кулаченко И.Н.
, Мельников А.А.
, Кочетов Ю.А.
Метод декомпозиции для управления запасами в двухэшелонной системе складов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.185–211. DOI: 10.33048/daio.2024.31.794 РИНЦ
Метод декомпозиции для управления запасами в двухэшелонной системе складов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.185–211. DOI: 10.33048/daio.2024.31.794 РИНЦ
Dates:
Submitted: | Jan 25, 2024 |
Accepted: | Jun 22, 2024 |
Published print: | Dec 25, 2024 |
Published online: | Jul 11, 2025 |
Identifiers:
Scopus: | 2-s2.0-105010513339 |
Elibrary: | 82621672 |
OpenAlex: | W4412194803 |
Citing:
Пока нет цитирований