Метод декомпозиции для управления запасами в двухэшелонной системе складов Научная публикация
Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
---|---|---|---|---|---|
Вых. Данные | Год: 2024, Том: 31, Номер: 4, Страницы: 185–211 Страниц : 26 DOI: 10.33048/daio.2024.31.794 | ||||
Ключевые слова | оптимизация чёрного ящика, задача о рюкзаке, локальный поиск. | ||||
Авторы |
|
||||
Организации |
|
Информация о финансировании (1)
1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Склады первого эшелона в двухэшелонной системе предназначены для выполнения заказов клиентов. Во втором эшелоне находится центральный склад, пополняющий запасы на складах первого эшелона. Заказы клиентов можно выполнять частично, но общая доля выполненных заказов должна быть не меньше заданного порога. Требуется минимизировать общую стоимость хранения товаров на всех складах. Работа системы моделируется с помощью детерминированной имитационной модели, которая вычисляет долю удовлетворения заказов и стоимость хранения в течение планового периода в зависимости от параметров управления запасами на каждом складе по каждому типу товара. Разработан метод декомпозиции, основанный на решении подзадач для каждого типа товара. Предложены подходы для точного решения задачи. Приводятся результаты вычислительных экспериментов на примерах со 100 складами и 1000 типами товаров. На примерах с известным точным решением в двух случаях удалось найти оптимум, в остальных случаях отклонение от оптимума составило не более 1,9%. Табл. 5, ил. 1, библиогр. 23.
Библиографическая ссылка:
Юськов А.Д.
, Кулаченко И.Н.
, Мельников А.А.
, Кочетов Ю.А.
Метод декомпозиции для управления запасами в двухэшелонной системе складов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.185–211. DOI: 10.33048/daio.2024.31.794
Метод декомпозиции для управления запасами в двухэшелонной системе складов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.185–211. DOI: 10.33048/daio.2024.31.794
Даты:
Поступила в редакцию: | 25 янв. 2024 г. |
Принята к публикации: | 22 июн. 2024 г. |
Опубликована в печати: | 30 дек. 2024 г. |
Опубликована online: | 30 дек. 2024 г. |
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований