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

Об одной задаче оптимизации размещения товаров на складе 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

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

Funding (1)

Sobolev Institute of Mathematics

FWNF-2022-0019

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

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

Motorin K.O. , Pyatkin A.V.
On One Optimization Problem for Warehouse Goods Placement
Journal of Applied and Industrial Mathematics. 2025. V.19. N1. P.77-91. DOI: 10.1134/S1990478925010089 Scopus РИНЦ OpenAlex

Submitted:	Jul 15, 2024
Accepted:	Sep 22, 2024
Published print:	Mar 20, 2025
Published online:	Mar 20, 2025

Elibrary:

82904676

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