Об одной задаче оптимизации размещения товаров на складе | Sciact - Система учета научной деятельности ИМ СО РАН

Об одной задаче оптимизации размещения товаров на складе Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2025, Том: 32, Номер: 1, Страницы: 75–98 Страниц : 24 DOI: 10.33048/daio.2025.32.806

Ключевые слова

оптимизация склада, размещение товаров, NP- трудная задача, генетический алгоритм, поиск с запретами.

Авторы

Моторин К.О. ¹ , Пяткин А.В. ²

Организации

1	Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
2	Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0019

Рассматривается задача поиска расположения товаров на складе, при котором минимизируется суммарное время составления заказов из заданного списка. Доказано, что задача NP-трудна даже в простейшем частном случае. Построена математическая модель ЦЛП для этой задачи. Предложено два эвристических алгоритма её решения, работа которых проанализирована на случайно сгенерированных примерах.

Моторин К.О. , Пяткин А.В.
Об одной задаче оптимизации размещения товаров на складе
Дискретный анализ и исследование операций. 2025. Т.32. №1. С.75–98. DOI: 10.33048/daio.2025.32.806

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

Нет идентификаторов

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