Об одной задаче оптимизации размещения товаров на складе Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2025, Volume: 32, Number: 1, Pages: 75–98 Pages count : 24 DOI: 10.33048/daio.2025.32.806 | ||||
| Tags | оптимизация склада, размещение товаров, NP- трудная задача, генетический алгоритм, поиск с запретами. | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
Рассматривается задача поиска расположения товаров на складе, при котором минимизируется суммарное время составления заказов из заданного списка. Доказано, что задача NP-трудна даже в простейшем частном случае. Построена математическая модель ЦЛП для этой задачи. Предложено два эвристических алгоритма её решения, работа которых проанализирована на случайно сгенерированных примерах.
Cite:
Моторин К.О.
, Пяткин А.В.
Об одной задаче оптимизации размещения товаров на складе
Дискретный анализ и исследование операций. 2025. Т.32. №1. С.75–98. DOI: 10.33048/daio.2025.32.806
Об одной задаче оптимизации размещения товаров на складе
Дискретный анализ и исследование операций. 2025. Т.32. №1. С.75–98. DOI: 10.33048/daio.2025.32.806
Dates:
| Submitted: | Jul 15, 2024 |
| Accepted: | Sep 22, 2024 |
| Published print: | Mar 20, 2025 |
| Published online: | Mar 20, 2025 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований