Статті
Постійне посилання на розділhttps://dspace.nuft.edu.ua/handle/123456789/7372
Переглянути
2 результатів
Результати пошуку
Документ Використання евристичних і еволюційних алгоритмів для розв’язання задач управління(2020) Грибков, Сергій Віталійович; Харкянен, Олена Валеріївна; Гладка, Мирослава ВікторівнаУ статті висвітлено нові наукові результати, а саме математичну модель планування виконання замовлень, а також запропоновано модифікований алгоритм LBA, що забезпечує формування альтернативних планів виконання замовлень, з урахування запропонованої математичної моделі. В роботі наведено математичну модель задачі формування виробничих завдань на харчових підприємствах, що враховує сім часткових критеріїв. Загальна оціночна функція у математичної моделі представлена адитивною згорткою усіх критеріїв. Математична модель є комбінаторною багатокритеріальною NP-повною задачею, що враховує низку обмежень: загальний обсяг виготовлення продукції не повинен бути більшим, ніж потужність підприємства на заданий період; не можливо порушувати вимоги та терміни зберігання сировини та матеріалів; не можливо порушувати вимоги та терміни зберігання готової продукції; на певний проміжок часу дозволено використовувати кожне технологічне обладнання для виготовлення тільки одного виду продукції чи напівфабрикату, адже не можливо використовувати технологічне обладнання для одночасного виготовлення різних видів продукції за різними рецептурами та компонентним складом. На основі проведених досліджень зроблено висновок щодо доцільності використання мета евристичних популяційних алгоритмів кажанів і його модифікації, а також модифікованого алгоритму косяка риб. У роботі наведено загальні етапи роботи алгоритмів кажанів і його модифікації, а також модифікованого алгоритму косяка риб. У результаті досліджень, що проводились на статистичних даних різних підприємств харчової галузі, обґрунтовано вибір алгоритму кажанів на основі стратегії пошуку польотів Levy. Даний алгоритм забезпечує формування альтернативних планів виконання замовлень, застосування яких дозволяє формувати нові та проводити реконфігурації існуючих планів за короткий проміжок часу. У випадку, якщо при прийнятті рішення є можливість виключити з математичної моделі один з часткових критеріїв, то ефективнішим себе показав модифікований алгоритм на основі комбінації алгоритмів косяку риб і зграї сірих вовків. У статті висвітлено нові наукові результати, а саме математичну модель планування виконання замовлень, а також запропоновано модифікований алгоритм LBA, що забезпечує формування альтернативних планів виконання замовлень, з урахуванням запропонованої математичної моделі.Документ Вдосконалення методів управління виробництвом за рахунок використання алгоритму кажанів(2020) Грибков, Сергій Віталійович; Сєдих, Ольга ЛеонідівнаРобота присвячена вдосконаленню системи управління харчовим виробництвом на прикладі молокозаводу з використання сучасних алгоритмів та інформаційних технологій. У роботі розглянуто багатокритеріальну задачу управління виробництвом та запропоновано розв’язання задачі планування виконання замовлень як багатокритеріальної задачі прийняття рішень на основі мета-евристичних алгоритмів. В роботі розглядаються модифікації алгоритму та їх застосування. The work is devoted to the improvement of the food production management system on the example of a dairy plant using modern algorithms and information technologies. The paper considers the multicriteria problem of production management and proposes the solution of the problem of planning the execution of orders as a multicriteria problem of decision making based on meta-heuristic algorithms. Modifications of the algorithm and their application are considered in the work. The analysis of literary sources is carried out. The mathematical model proposed by the authors in previous works is highlighted. The Paretto approach is considered, and its anecdotes are highlighted. The algorithm and its modifications are investigated. A study on the application of the bat algorithm and its modifications was conducted. Based on the results of comparison of the considered algorithms, the use of the bat algorithm based on the reduction factor is proposed. The bat's algorithm based on the reduction factor proves its effectiveness as a random search method. The disadvantages of this method include a large number of free parameters, the value of which often depends on the result, on the other hand, there is no reason to choose these values. The considered methods will be included as a separate module in DSS for food production management of the enterprise.