Центральноукраїнський науковий вісник. Технічні науки. Випуск 6. Частина 2. - 2022

Permanent URI for this collection

https://dspace.kntu.kr.ua/handle/123456789/13246

Browse

Browsing Центральноукраїнський науковий вісник. Технічні науки. Випуск 6. Частина 2. - 2022 by Subject "artificial fish swarm algorithm"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Мультиагентні метаевристичні методи рішення задачі управління запасами
    (ЦНТУ, 2022) Федоров, Є. Є.; Нечипоренко, О. В.; Fedorov, E.; Nechyporenko, O.
    Пропонується задача керування запасами як складова частина задачі ефективного керування ланцюгами постачання. Для вирішення цієї задачі пропонуються мультиагентні метаевристичні методи на основі оптимізації рою частинок та алгоритму рою штучних риб, які використовують динамічні параметри та враховують кількість запасів товару в кінці кожного етапу. Для цих методів запропоновано паралельні алгоритми на основі технології CUDA. Ці методи досліджувалися на основі даних логістичної компанії «Ekol Ukraine» та призначені для інтелектуальних комп'ютерних систем управління ланцюгами постачання. Currently, the problem of insufficient efficiency of supply chain management is relevant. One of the problems solved within the limits of the specified problem is the optimization problem of inventory management. Optimization methods that find an approximate solution using a directed search have a high probability of reaching a local extremum. Optimization methods that find an exact solution have a high computational complexity. Random search methods do not guarantee convergence. In this connection, there is a problem of insufficient efficiency of optimization methods, which needs to be solved. The article considers the task of inventory management as a component of the task of effective supply chain management. To solve this problem, the existing multi-agent metaheuristic methods were investigated. To improve the quality of solving this problem, particle swarm optimization and artificial fish swarm algorithm were chosen, which are modified by introducing dynamic parameters and Cauchy and Gaussian distributions. Parallel algorithms based on CUDA technology are proposed for these methods. This made it possible to ensure high speed and accuracy of the decision. The proposed methods are designed for software implementation in the Matlab package using the Parallel Computing Toolbox, which speeds up the process of finding a solution. The software that implements the proposed methods was developed and researched based on the data of the logistics company "Ekol Ukraine". The conducted experiments confirmed the functionality of the developed software and allow us to recommend it for practical use in solving supply chain management problems. Prospects for further research are to test the proposed methods on a wider set of test databases.