Standard

On One Optimization Problem for Warehouse Goods Placement. / Motorin, K. O.; Pyatkin, A. V.

в: Journal of Applied and Industrial Mathematics, Том 19, № 1, 8, 2025, стр. 77-91.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Motorin, KO & Pyatkin, AV 2025, 'On One Optimization Problem for Warehouse Goods Placement', Journal of Applied and Industrial Mathematics, Том. 19, № 1, 8, стр. 77-91. https://doi.org/10.1134/S1990478925010089

APA

Motorin, K. O., & Pyatkin, A. V. (2025). On One Optimization Problem for Warehouse Goods Placement. Journal of Applied and Industrial Mathematics, 19(1), 77-91. [8]. https://doi.org/10.1134/S1990478925010089

Vancouver

Motorin KO, Pyatkin AV. On One Optimization Problem for Warehouse Goods Placement. Journal of Applied and Industrial Mathematics. 2025;19(1):77-91. 8. doi: 10.1134/S1990478925010089

Author

Motorin, K. O. ; Pyatkin, A. V. / On One Optimization Problem for Warehouse Goods Placement. в: Journal of Applied and Industrial Mathematics. 2025 ; Том 19, № 1. стр. 77-91.

BibTeX

@article{4c5b0711e457427090e1e2b29f8c6396,
title = "On One Optimization Problem for Warehouse Goods Placement",
abstract = "A warehouse goods placement problem is considered, where the aim is to minimize thetotal time of fulfillment of orders from a given list. NP-hardness of this problem even inthe simplest special case is proved. An ILP model is suggested for this problem. Two heuristicalgorithms are developed for solving this problem; their effectiveness is analyzed using randomlygenerated instances.",
keywords = "NP-hard problem, genetic algorithm, goods placement, tabu search, warehouse optimization, ОПТИМИЗАЦИЯ СКЛАДА, РАЗМЕЩЕНИЕ ТОВАРОВ, NP-ТРУДНАЯ ЗАДАЧА, ГЕНЕТИЧЕСКИЙ АЛГОРИТМ, ПОИСК С ЗАПРЕТАМИ",
author = "Motorin, {K. O.} and Pyatkin, {A. V.}",
note = "Motorin K.O., Pyatkin A.V. On One Optimization Problem for Warehouse Goods Placement // Journal of Applied and Industrial Mathematics. – 2025. – Vol. 19. - No. 1. – P. 77-91. – DOI 10.1134/S1990478925010089. – EDN OSBVPW. This research is carried out within the framework of the state contract of the Sobolev Institute of Mathematics, project no. FWNF–2022–0019.",
year = "2025",
doi = "10.1134/S1990478925010089",
language = "English",
volume = "19",
pages = "77--91",
journal = "Journal of Applied and Industrial Mathematics",
issn = "1990-4789",
publisher = "Maik Nauka-Interperiodica Publishing",
number = "1",

}

RIS

TY - JOUR

T1 - On One Optimization Problem for Warehouse Goods Placement

AU - Motorin, K. O.

AU - Pyatkin, A. V.

N1 - Motorin K.O., Pyatkin A.V. On One Optimization Problem for Warehouse Goods Placement // Journal of Applied and Industrial Mathematics. – 2025. – Vol. 19. - No. 1. – P. 77-91. – DOI 10.1134/S1990478925010089. – EDN OSBVPW. This research is carried out within the framework of the state contract of the Sobolev Institute of Mathematics, project no. FWNF–2022–0019.

PY - 2025

Y1 - 2025

N2 - A warehouse goods placement problem is considered, where the aim is to minimize thetotal time of fulfillment of orders from a given list. NP-hardness of this problem even inthe simplest special case is proved. An ILP model is suggested for this problem. Two heuristicalgorithms are developed for solving this problem; their effectiveness is analyzed using randomlygenerated instances.

AB - A warehouse goods placement problem is considered, where the aim is to minimize thetotal time of fulfillment of orders from a given list. NP-hardness of this problem even inthe simplest special case is proved. An ILP model is suggested for this problem. Two heuristicalgorithms are developed for solving this problem; their effectiveness is analyzed using randomlygenerated instances.

KW - NP-hard problem

KW - genetic algorithm

KW - goods placement

KW - tabu search

KW - warehouse optimization

KW - ОПТИМИЗАЦИЯ СКЛАДА

KW - РАЗМЕЩЕНИЕ ТОВАРОВ

KW - NP-ТРУДНАЯ ЗАДАЧА

KW - ГЕНЕТИЧЕСКИЙ АЛГОРИТМ

KW - ПОИСК С ЗАПРЕТАМИ

UR - https://www.scopus.com/pages/publications/105020665907

UR - https://www.elibrary.ru/item.asp?id=83155453

UR - https://www.elibrary.ru/item.asp?id=82904676

UR - https://www.mendeley.com/catalogue/cee5237e-21c1-3bb1-814a-1923d2871e95/

U2 - 10.1134/S1990478925010089

DO - 10.1134/S1990478925010089

M3 - Article

VL - 19

SP - 77

EP - 91

JO - Journal of Applied and Industrial Mathematics

JF - Journal of Applied and Industrial Mathematics

SN - 1990-4789

IS - 1

M1 - 8

ER -

ID: 72127346