Перевод названия: ON APPROXIMATE SOLUTION OF PACKING PROBLEMS BASED ON HEURISTICS FOR ORGANIZING STORAGE SPACE
Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Системы управления, информационные технологии и математическое моделирование; Омск; Омск
Год издания: 2023
Ключевые слова: heuristics, three-dimensional packing, two-dimensional packing, container packing, эвристика, трехмерная упаковка, двумерная упаковка, упаковка в контейнеры
Аннотация: В данной работе к рассмотрению предлагается алгоритм решения трехмерной и двумерной задачи об упаковке. Алгоритм построен таким образом, что решение задачи разбивается на несколько подзадач. В частности, трехмерный алгоритм сводится к двумерному путем «разбиения» объема на слои. Каждый раз, когда в решении требуется сделать выбор иПоказать полностьюз нескольких вариантов, используются эвристические функционалы качества. Функционалы качества разработаны так, что их результатом является действительное число. На каждом из этапов алгоритм выбирает вариант решения с наибольшим значением функционала качества. Таком образом, для решения конкретной подзадачи используется жадный алгоритм. In this paper we propose an algorithm for solving the three-dimensional and twodimensional packing problem. The algorithm is constructed in such a way that the solution of the problem is divided into several subtasks. In particular, the three-dimensional algorithm is reduced to a two-dimensional algorithm by "partitioning" the volume into layers. Whenever the solution requires a choice among several options, heuristic quality functionals are used. The quality functionals are designed so that their result is a real number. At each step, the algorithm selects the solution option with the highest value of the quality functional. Thus, a greedy algorithm is used to solve a particular subtask.
Журнал: Системы управления, информационные технологии и математическое моделирование
Номера страниц: 49-55
Место издания: Омск
Издатель: Омский государственный технический университет