Тип публикации: статья из журнала
Год издания: 2023
Идентификатор DOI: 10.25205/1818-7900-2023-21-4-54-70
Ключевые слова: Dijkstra's algorithm, multiparameter optimization, graph theory, automated warehouse systems, алгоритм Дейкстры, многопараметрическая оптимизация, теория графов, автоматизированные складские системы
Аннотация: В статье рассматриваются принципы организации работы складских систем на базе унифицированных транспортно-складских ячеек. Описаны общие аппаратные особенности функционирования транспортно-складских ячеек, заключающиеся в обеспечении возможности перемещения хранимого в них груза между собой. Представлен метод построения графа складПоказать полностьюа, учитывающий возможные направления передачи контейнеров с грузом между транспортно-складскими ячейками, добавленных в структуру склада, а также их общие аппаратные особенности. Описаны ключевые критерии, учитываемые при определении весовых коэффициентов ребер графа: базовая стоимость перемещения для каждой оси, износ ячеек, масса груза, хрупкость груза, расстояние до ближайших свободных ячеек, ремонтопригодность. Представлены алгоритмы, основной задачей которых является определение порядка перемещений контейнеров между ячейками склада с целью выполнения загрузки и разгрузки склада. Проведено имитационное моделирование работы склада размерами 5 × 5 × 5 с использованием предложенных алгоритмов с учетом и без учета параметров износа ячеек. В результате моделирования была определена значимость данного критерия, позволяющая увеличить интервалы обслуживания склада и максимизировать время до первого сбоя. Проведено исследование возможности оптимизации структуры подобного рода складских систем с учетом различных требований, в ходе которого осуществлена оптимизация структуры для склада размерами 4 × 3 × 3. The article explores the principles of organizing warehouse systems based on standardized transport and storage cells. It discusses the general hardware features of transport and storage cells that enable the movement of stored goods between them. The article presents a method for constructing a warehouse graph that takes into account possible directions for transferring containers with cargo between the transport and storage cells integrated into the warehouse structure, along with their common hardware characteristics. Key criteria used in determining the edge weights of the graph are described, including the basic cost of movement for each axis, cell wear and tear, cargo weight, fragility of the cargo, distance to the nearest available cells, and repairability. Algorithms are presented, the primary task of which is to determine the sequence of container movements between warehouse cells to facilitate loading and unloading operations. Simulation modeling of a warehouse with dimensions of 5×5×5 was conducted using the proposed algorithms, both with and without considering cell wear and tear parameters. The results of the simulation highlighted the significance of this criterion, allowing for extended warehouse servicing intervals and maximizing the time until the first failure.The study also investigates the possibility of optimizing the structure of such warehouse systems to meet various requirements. As part of this investigation, the structure was optimized for a warehouse with dimensions of 4×3×3.
Журнал: Вестник Новосибирского государственного университета. Серия: Информационные технологии
Выпуск журнала: Т.21, №4
Номера страниц: 54-70
ISSN журнала: 18187900
Место издания: Новосибирск
Издатель: Новосибирский национальный исследовательский государственный университет