Статті

Постійне посилання колекціїhttps://dspace.nuft.edu.ua/handle/123456789/7522

Переглянути

Результати пошуку

Зараз показуємо 1 - 2 з 2
  • Ескіз
    Документ
    Використання евристичних і еволюційних алгоритмів для розв’язання задач управління
    (2020) Грибков, Сергій Віталійович; Харкянен, Олена Валеріївна; Гладка, Мирослава Вікторівна
    У статті висвітлено нові наукові результати, а саме математичну модель планування виконання замовлень, а також запропоновано модифікований алгоритм LBA, що забезпечує формування альтернативних планів виконання замовлень, з урахування запропонованої математичної моделі. В роботі наведено математичну модель задачі формування виробничих завдань на харчових підприємствах, що враховує сім часткових критеріїв. Загальна оціночна функція у математичної моделі представлена адитивною згорткою усіх критеріїв. Математична модель є комбінаторною багатокритеріальною NP-повною задачею, що враховує низку обмежень: загальний обсяг виготовлення продукції не повинен бути більшим, ніж потужність підприємства на заданий період; не можливо порушувати вимоги та терміни зберігання сировини та матеріалів; не можливо порушувати вимоги та терміни зберігання готової продукції; на певний проміжок часу дозволено використовувати кожне технологічне обладнання для виготовлення тільки одного виду продукції чи напівфабрикату, адже не можливо використовувати технологічне обладнання для одночасного виготовлення різних видів продукції за різними рецептурами та компонентним складом. На основі проведених досліджень зроблено висновок щодо доцільності використання мета евристичних популяційних алгоритмів кажанів і його модифікації, а також модифікованого алгоритму косяка риб. У роботі наведено загальні етапи роботи алгоритмів кажанів і його модифікації, а також модифікованого алгоритму косяка риб. У результаті досліджень, що проводились на статистичних даних різних підприємств харчової галузі, обґрунтовано вибір алгоритму кажанів на основі стратегії пошуку польотів Levy. Даний алгоритм забезпечує формування альтернативних планів виконання замовлень, застосування яких дозволяє формувати нові та проводити реконфігурації існуючих планів за короткий проміжок часу. У випадку, якщо при прийнятті рішення є можливість виключити з математичної моделі один з часткових критеріїв, то ефективнішим себе показав модифікований алгоритм на основі комбінації алгоритмів косяку риб і зграї сірих вовків. У статті висвітлено нові наукові результати, а саме математичну модель планування виконання замовлень, а також запропоновано модифікований алгоритм LBA, що забезпечує формування альтернативних планів виконання замовлень, з урахуванням запропонованої математичної моделі.
  • Ескіз
    Документ
    Розробка модифікованих ітераційних алгоритмів для розв’язання задачі формування оптимальних варіантів розкладу виконання замовлень
    (2020) Грибков, Сергій Віталійович; Сєдих, Ольга Леонідівна
    У статті запропоновано математичну модель багатокритеріальної задачі формування виробничих завдань та оперативно-календарних планів з виробництва ковбасних і м’ясних виробів. Розроблено удосконалені ітераційні алгоритми на основі алгоритму сірих вовків та алгоритму мурашиної колонії для розв’язання задачі формування оптимальних варіантів розкладу виконання замовлень, що забезпечує при їх застосуванні реконфігурації планів за короткий час. In the article the mathematical model of multi-criterion problem of formation of industrial tasks and operative-calendarendar plans for performance of orders taking into account the basic features of activity of the enterprises on manufacture of sausage and meat products is offered. The mathematical model considers all nuances of activity of the food enterprise and process of planning of performance of orders: terms of storage of raw materials and finished goods; possibility of occurrence and necessity of processing of not confectionary production; features of performance of each separate order; features of use of the process equipment and so forth. To form a generalized target function, an additive convolution of criteria is used. The developed mathematical model allows to form the plan of performance of orders taking into account all operations of technological process at manufacturing of products. Advanced iteration algorithms based on the algorithm of grey wolves and an ant colony algorithm have been developed to solve the problem of forming optimal variants of the schedule of order execution, which provides for reconfiguration of plans in a short time when using them.