Abstract: Склады первого эшелона в двухэшелонной системе предназначены для выполнения заказов клиентов. Во втором эшелоне находится центральный склад, пополняющий запасы на складах первого эшелона. Заказы клиентов можно выполнять частично, но общая доля выполненных заказов должна быть не меньше заданного порога. Требуется минимизировать общую стоимость хранения товаров на всех складах. Работа системы моделируется с помощью детерминированной имитационной модели, которая вычисляет долю удовлетворения заказов и стоимость хранения в течение планового периода в зависимости от параметров управления запасами на каждом складе по каждому типу товара. Разработан метод декомпозиции, основанный на решении подзадач для каждого типа товара. Предложены подходы для точного решения задачи. Приводятся результаты вычислительных экспериментов на примерах со 100 складами и 1000 типами товаров. На примерах с известным точным решением в двух случаях удалось найти оптимум, в остальных случаях отклонение от оптимума составило не более 1,9%. Табл. 5, ил. 1, библиогр. 23.

Cite: Юськов А.Д. , Кулаченко И.Н. , Мельников А.А. , Кочетов Ю.А.
Метод декомпозиции для управления запасами в двухэшелонной системе складов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.185–211. DOI: 10.33048/daio.2024.31.794

Dates:

Submitted:	Jan 25, 2024
Accepted:	Jun 22, 2024
Published print:	Dec 30, 2024
Published online:	Dec 30, 2024

Identifiers: No identifiers

Citing: Пока нет цитирований

Altmetrics: