Статті
Постійне посилання на розділhttps://dspace.nuft.edu.ua/handle/123456789/7372
Переглянути
4 результатів
Результати пошуку
Документ Використання евристичних і еволюційних алгоритмів для розв’язання задач управління(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.Документ Finding the best versions of schedule for order fulfillment at food companies(2020) Hrybkov, Serhii; Kharkyanen, Olena; Gladka, YuliyaThe article suggests a mathematical model of the multicriteria problem of formation of production tasks and operational-calendar plans at food companies, taking into account their specific features. The research was carried out, the bat algorithm and its modifications were adjusted and tested. The choice of the bat algorithm based on the Levy flight random search strategy is substantiated. This approach provides the formation of new and alternative plans for orders fulfillment at a food company, taking into account the proposed mathematical model.Документ Development of information technology for planning order fulfillment at a food enterprise(2020) Hrybkov, Serhii; Kharkyanen, Olena; Ovcharuk, Vladimir; Ovcharuk, IrynaЗапропоновано інформаційну технологію для розв’язання задачі планування виконання замовлень по виготовленню продукції на харчових підприємствах в умовах невизначеності та ризику. Інформаційна технологія ґрунтується на комбінуванні алгоритмів мурашиної колонії, сірих вовків та генетичного, а також розробленій математичної моделі оперативного виконання замовлень. Перевагами комбінування алгоритмів є формування альтернативних варіантів планів та уникнення локальних оптимумів. Запропонована математична модель містить часткові критерії, обмеження та оціночну функцію для визначення ефективності сформованого варіанту плану виконання замовлень. Для наочності оцінки ефективності варіанту виконання замовлень запропоновано застосування пелюсткової діаграми та адитивної згортки часткових критеріїв. Математична модель дозволяє ОПР визначити будь-який набір часткових критеріїв для врахування особливостей параметрів виконання замовлень. Інформаційна технологія забезпечує швидку реконфигурацію поточного плану виконання замовлень у разі виникнення позаштатних ситуацій або необхідності термінового виконання певного замовлення. Abstract: An information technology has been proposed that aims to resolve the task of planning the fulfillment of orders for manufacturing products at food enterprises under conditions of uncertainty and risk. The information technology is based on combining the ant colony, gray wolves, and genetic algorithms, as well as the constructed mathematical model of the operative execution of orders. The advantages of algorithm combination include the formation of alternative variants of plans and the avoidance of local optima. The proposed mathematical model includes the partial criteria, constraints, as well as an evaluation function, for determining the effectiveness of the compiled plan of order execution. The application of a petal diagram and an additive convolution of partial criteria has been suggested to illustrate the clarity of a variant of order fulfillment. The mathematical model makes it possible for a DM to define any set of partial criteria to take into consideration the patterns of order execution. The information technology ensures rapid reconfiguration of the current plan of order execution in the event of emergencies or the need to urgently fulfill a certain order.