Про одну оптимізаційну задачу розподілу часового ресурсу в умовах невизначеності
Рік:
2017
Сторінок:
С. 79-81
Тип документу:
Стаття
Головний документ:
Київський Вісник Київського національного університету імені Тараса Шевченка / Київський, університет імені національний; редкол.: голов. ред. Анісімов А.В. ; Хусаінов Д.Я., Arturs Medvids, Miklos Ronto [та ін.]. - Київ, 2017
Анотація:
В роботі розглянуто задачу визначення порядку виконання заданої сукупності робіт, проведення яких забезпечує максимально ефективний розподіл наявного часового обмеження. Розглянуто модель даної задачі за умов неточного визначення термінів виконання окремих робіт, що описуються за допомогою нечітких трикутних чисел. Запропоновано метод розв"язання отриманої задачі шляхом формування дискретного варіанту задачі оптимізації на основі процедури зведення. Для реалізації оператора порівняння значень функції пристосованості використано спосіб порівняння інтервально заданих чисел. Запропонований підхід може ефективно використовуватися для планування послідовності виконання заданої кількості робіт, що потребують часового розподілу за умов неточно заданих обсягів часу виконання.
The paper considers the task of determining the order of execution of a given set of works, the conduct of which ensures the most efficient distribution of the available time limit. The form of the problem of discrete programming, to which the problem of distribution of a temporary resource is reduced, is given. A model of this problem is considered in the conditions of inaccurate determination of the timing of the execution of individual works, which are described with the help of& fuzzy triangular numbers. A method is proposed for solving the obtained problem by forming a discrete variant of the optimization problem on the basis of the special reduction procedure. The form of the fitness function for a solution containing unc&ertainty is given. To implement the operator for comparing the values of the fitness function, a method is used to compare the interval-defined numbers. The proposed approach can be effectively used to schedule the sequence of execution of a specifie&d number of jobs that require the efficient time distribution in conditions of inexact specified amounts of execution time.