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

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

Даты:

Поступила в редакцию:	25 янв. 2024 г.
Принята к публикации:	22 июн. 2024 г.
Опубликована в печати:	30 дек. 2024 г.
Опубликована online:	30 дек. 2024 г.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований

Альметрики: