Browsing by Author "Kharkianen, O. V."
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Використання евристичних і еволюційних алгоритмів для розв’язання задач управління(ДВНЗ «Київський національний університет імені Вадима Гетьмана», 2020) Грибков, С. В.; Hrybkov, S. V.; Харкянен, О. В.; Kharkianen, O. V.; Гладка, Юлія Анатоліївна; Hladka, Y.У статті висвітлено нові наукові результати, а саме математичну модель планування виконання замовлень, а також запропоновано модифікований алгоритм LBA, що забезпечує формування альтернативних планів виконання замовлень, з урахування запропонованої математичної моделі. В роботі наведено математичну модель задачі формування виробничих завдань на харчових підприємствах, що враховує сім часткових критеріїв. Загальна оціночна функція у математичної моделі представлена адитивною згорткою усіх критеріїв. Математична модель є комбінаторною багатокритеріальною NP-повною задачею, що враховує низку обмежень: загальний обсяг виготовлення продукції не повинен бути більшим, ніж потужність підприємства на заданий період; не можливо порушувати вимоги та терміни зберігання сировини та матеріалів; не можливо порушувати вимоги та терміни зберігання готової продукції; на певний проміжок часу дозволено використовувати кожне технологічне обладнання для виготовлення тільки одного виду продукції чи напівфабрикату, адже не можливо використовувати технологічне обладнання для одночасного виготовлення різних видів продукції за різними рецептурами та компонентним складом. На основі проведених досліджень зроблено висновок щодо доцільності використання мета евристичних популяційних алгоритмів кажанів і його модифікації, а також модифікованого алгоритму косяка риб. У роботі наведено загальні етапи роботи алгоритмів кажанів і його модифікації, а також модифікованого алгоритму косяка риб. У результаті досліджень, що проводились на статистичних даних різних підприємств харчової галузі, обґрунтовано вибір алгоритму кажанів на основі стратегії пошуку польотів Levy. Даний алгоритм забезпечує формування альтернативних планів виконання замовлень, застосування яких дозволяє формувати нові та проводити реконфігурації існуючих планів за короткий проміжок часу. У випадку, якщо при прийнятті рішення є можливість виключити з математичної моделі один з часткових критеріїв, то ефективнішим себе показав модифікований алгоритм на основі комбінації алгоритмів косяку риб і зграї сірих вовків. У статті висвітлено нові наукові результати, а саме математичну модель планування виконання замовлень, а також запропоновано модифікований алгоритм LBA, що забезпечує формування альтернативних планів виконання замовлень, з урахуванням запропонованої математичної моделі. The article highlights new scientific results, namely the mathematical model of order execution planning, and also proposes a modified LBA algorithm that provides the formation of alternative order execution plans, taking into account the proposed mathematical model. The paper presents a mathematical model of the problem of forming production tasks at food enterprises, which takes into account seven partial criteria. The general estimation function in the mathematical model is represented by an additive convolution of all criteria. The mathematical model is a combinatorial multicriteria NP-complete problem that takes into account a number of limitations: the total volume of production should not be greater than the capacity of the enterprise for a given period; it is not possible to violate the requirements and terms of storage of raw materials; it is not possible to violate the requirements and terms of storage of finished products; for a certain period of time it is allowed to use each technological equipment for the manufacture of only one type of product or semi-finished product, because it is not possible to use technological equipment for the simultaneous manufacture of different products according to different recipes and components. On the basis of the conducted researches it was found that metaheuristic population bat algorithm and its modifications and the modified algorithm of a fish shoal are suitable for the task. The general stages of operation of bat algorithms, modified bat algorithm, and the modified algorithm of a fish shoal are presented. As a result of research conducted on the statistics of various food companies, the choice of bat algorithm based on Levy’s flight search strategy was substantiated. This algorithm provides the formation of alternative plans for the execution of orders, the use of which allows you to generate new and reconfigure existing plans in a short period of time. If it is possible to exclude from the mathematical model one of the partial criteria when making a decision, then a modified algorithm based on a combination of algorithms of a fish shoal and a pack of gray wolves proved to be more effective. The article highlights new scientific results, namely the mathematical model of order execution planning, and also proposes a modified LBA algorithm that provides the formation of alternative order execution plans, taking into account the proposed mathematical model.Item Інформаційна технологія реалізації теоретико-ігрового підходу в задачах ціноутворення харчового підприємства(ДВНЗ «Київський національний університет імені Вадима Гетьмана», 2020) Загоровська, Л. Г.; Zahorovska, L. G.; Стрелець, Є. В.; Strelets, Y. V.; М’якшило, О. М.; Myakshylo, O. M.; Харкянен, О. В.; Kharkianen, O. V.Запропоновано метод розв’язання задачі визначення оптимальної ціни на продукцію харчового підприємства, заснований на використанні теоретико-ігрового підходу. Показано, що розроблені моделі та відповідні критерії вибору дадуть можливість врахувати кожен фактор, що впливає на обсяг продажів, та розрахувати кілька варіантів ціни із можливістю вибору оптимального з них. Встановлено, що використання теоретико-ігрового підходу з залученням зазначених технологій є ефективним методом розв’язання задачі визначення оптимальної ціни на продукцію харчового підприємства. Для отримання адекватних експертних оцінок ринкової ситуації запропоновано використовувати поєднання сучасних інформаційних технологій сховищ даних, багатовимірного аналізу та технологію Data Mining. Такий підхід забезпечує доступ до будь-яких точок сховища даних і дозволяє вибирати й представляти інформацію у деталізованому або агрегованому вигляді. Особливо слід зазначити, що завдяки використанню OLAP-кубів та створених на їх основі прозорих багатовимірних моделей даних, аналітики можуть оперативно аналізувати розділену багатовимірну інформацію за різними зрізами в реальному масштабі часу. За результатами аналізу продажів за попередні періоди — рік, місяць, квартал — та, враховуючи вплив актуальних ринкових чинників, можна розрахувати показники попиту на кожен вид продукції при встановленій ціні на заданий період. Загалом, запропонована інформаційна технологія, що поєднує використання теоретико-ігрових моделей та інтелектуального аналізу даних, значно підвищує якість процедур прийняття рішень щодо встановлення оптимальних цін на асортиментний ряд продукції харчового підприємства. Обґрунтування цього твердження базується на результатах попередніх випробувань розробленого програмного модуля, що реалізує запропонований підхід, на типовому м’ясопереробному підприємстві. A method for solving the problem of determining the optimal price for food products, based on the use of game-theoretic approach. Shown, the developed models, and the corresponding selection criteria will make it possible to take into account each factor, affecting sales, and calculate several price options with the ability to choose the best one. Established that the use of a game-theoretic approach with the involvement of these technologies are an effective method for solving the problem of determining the optimal price for the products of a food enterprise. To obtain adequate expert assessments of the market situation, it is proposed to use a combination of modern information technologies of data warehouses, OLAP and Data Mining. This approach provides access to any points of the data warehouse and allows you to select, and present information in a detailed or aggregated form. Of particular note is that by using OLAP-cubes and transparent multidimensional data models created on their basis, analysts can quickly analyze divided multidimensional information on different slices in real time. Based on the results of the analysis of sales for previous periods — year, month, quarter — and, taking into account the influence of current market factors, it is possible to calculate the indicators of demand for each type of product at a set price for a given period. Generally, proposed information technology, combining the use of game-theoretic models and data mining, significantly improves the quality of decision-making procedures for establishing optimal prices for the range of products of a food company. The justification for this statement is based on the results of previous tests of the developed software module, implementing the proposed approach, in a typical meat processing plant.