Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу
Розглянуто підхід до побудови нечітких структурованих числових множин, в основу якого покладено принцип формування нечіткого оригіналу з наступною реплікацією його на числовій осі. Формалізація нечіткого оригіналу полягає у визначенні нечіткого трикутного числа з відповідним носієм. Розглянуто варіа...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190697 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу / Є.В. Івохін // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 30–41. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190697 |
|---|---|
| record_format |
dspace |
| spelling |
Івохін, Є.В. 2023-06-20T11:00:23Z 2023-06-20T11:00:23Z 2021 Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу / Є.В. Івохін // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 30–41. — Бібліогр.: 10 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190697 004.827+519.87 Розглянуто підхід до побудови нечітких структурованих числових множин, в основу якого покладено принцип формування нечіткого оригіналу з наступною реплікацією його на числовій осі. Формалізація нечіткого оригіналу полягає у визначенні нечіткого трикутного числа з відповідним носієм. Розглянуто варіант формування нечітких числових множин, які формалізують «швидкий» та «повільний» плин часу. Запропоновано методику, що дозволяє формалізувати задачу нечіткого опису та враховувати динаміку відліку часу для розв'язування різних оптимізаційних задач. Розглянуто приклади застосування нечіткого плину часу для різних постановок задач, що виникають під час визначення послідовності виконання сукупності завдань в межах заданого часового проміжку з урахуванням або без урахування додаткових обмежень на процес виконання. Запропоновано підхід до корекції початкових планів часового розподілу, що враховує різні темпи відліку часу. Сформульовано спосіб побудови допустимих розв'язків на основі жадібних евристик. Рассмотрен подход к построению нечетких структурированных числовых множеств, в основу которого положен принцип формирования нечеткого оригинала с последующей репликацией его на числовой оси. Формализация нечеткого оригинала состоит в определении нечеткого треугольного числа с соответствующим носителем. Рассмотрен вариант формирования нечетких числовых множеств, которые формализуют «быстрое» и «медленное» течение времени. Предложенная методика позволяет формализовать задачу нечеткого описания и учета динамики отсчета времени при решении различных оптимизационных задач. Рассмотрены примеры применения нечеткого течения времени для различных постановок задач, возникающих при определении последовательности выполнения совокупности заданий в пределах заданного временного промежутка с учетом или без учета дополнительных ограничений на процесс выполнения. Предложен подход для коррекции начальных планов временного распределения, учитывающий разные темпы отсчета времени. Сформулирован способ построения допустимых решений на основе жадных эвристик. The paper considers an approach to constructing fuzzy structured numerical sets, which is based on the principle of generating a fuzzy original with its subsequent replication on the numerical axis. The formalization of a fuzzy original consists in determining a fuzzy triangular number with an appropriate support. The option of generating fuzzy number sets that formalize the «fast» and «slow» flow of time is considered. The proposed technique allows us to formalize the problem of fuzzy description and taking into account the dynamics of the time frame when solving various optimization problems. Examples of the use of fuzzy flow of time for different statements of problems that arise when determining the order of the set of tasks within a given time interval with or without additional constraints on the execution process are considered. An approach is proposed for the correction of the initial time distribution plans, taking into account different rates of time counting. A method for constructing feasible solutions based on greedy heuristics is formulated. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Системний аналіз Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу Формализация процессов влияния нечеткого описания течения времени на решения задач распределения временного ресурса Formalizing the processes of the influence of fuzzy time flow on the solutions of time resource distribution problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу |
| spellingShingle |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу Івохін, Є.В. Системний аналіз |
| title_short |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу |
| title_full |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу |
| title_fullStr |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу |
| title_full_unstemmed |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу |
| title_sort |
формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу |
| author |
Івохін, Є.В. |
| author_facet |
Івохін, Є.В. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2021 |
| language |
Ukrainian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Формализация процессов влияния нечеткого описания течения времени на решения задач распределения временного ресурса Formalizing the processes of the influence of fuzzy time flow on the solutions of time resource distribution problems |
| description |
Розглянуто підхід до побудови нечітких структурованих числових множин, в основу якого покладено принцип формування нечіткого оригіналу з наступною реплікацією його на числовій осі. Формалізація нечіткого оригіналу полягає у визначенні нечіткого трикутного числа з відповідним носієм. Розглянуто варіант формування нечітких числових множин, які формалізують «швидкий» та «повільний» плин часу. Запропоновано методику, що дозволяє формалізувати задачу нечіткого опису та враховувати динаміку відліку часу для розв'язування різних оптимізаційних задач. Розглянуто приклади застосування нечіткого плину часу для різних постановок задач, що виникають під час визначення послідовності виконання сукупності завдань в межах заданого часового проміжку з урахуванням або без урахування додаткових обмежень на процес виконання. Запропоновано підхід до корекції початкових планів часового розподілу, що враховує різні темпи відліку часу. Сформульовано спосіб побудови допустимих розв'язків на основі жадібних евристик.
Рассмотрен подход к построению нечетких структурированных числовых множеств, в основу которого положен принцип формирования нечеткого оригинала с последующей репликацией его на числовой оси. Формализация нечеткого оригинала состоит в определении нечеткого треугольного числа с соответствующим носителем. Рассмотрен вариант формирования нечетких числовых множеств, которые формализуют «быстрое» и «медленное» течение времени. Предложенная методика позволяет формализовать задачу нечеткого описания и учета динамики отсчета времени при решении различных оптимизационных задач. Рассмотрены примеры применения нечеткого течения времени для различных постановок задач, возникающих при определении последовательности выполнения совокупности заданий в пределах заданного временного промежутка с учетом или без учета дополнительных ограничений на процесс выполнения. Предложен подход для коррекции начальных планов временного распределения, учитывающий разные темпы отсчета времени. Сформулирован способ построения допустимых решений на основе жадных эвристик.
The paper considers an approach to constructing fuzzy structured numerical sets, which is based on the principle of generating a fuzzy original with its subsequent replication on the numerical axis. The formalization of a fuzzy original consists in determining a fuzzy triangular number with an appropriate support. The option of generating fuzzy number sets that formalize the «fast» and «slow» flow of time is considered. The proposed technique allows us to formalize the problem of fuzzy description and taking into account the dynamics of the time frame when solving various optimization problems. Examples of the use of fuzzy flow of time for different statements of problems that arise when determining the order of the set of tasks within a given time interval with or without additional constraints on the execution process are considered. An approach is proposed for the correction of the initial time distribution plans, taking into account different rates of time counting. A method for constructing feasible solutions based on greedy heuristics is formulated.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190697 |
| citation_txt |
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу / Є.В. Івохін // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 30–41. — Бібліогр.: 10 назв. — укр. |
| work_keys_str_mv |
AT ívohínêv formalízacíâprocesívvplivunečítkogoopisuvídlíkučasunarozvâzuvannâzadačrozpodílučasovogoresursu AT ívohínêv formalizaciâprocessovvliâniânečetkogoopisaniâtečeniâvremeninarešeniâzadačraspredeleniâvremennogoresursa AT ívohínêv formalizingtheprocessesoftheinfluenceoffuzzytimeflowonthesolutionsoftimeresourcedistributionproblems |
| first_indexed |
2025-12-07T15:31:58Z |
| last_indexed |
2025-12-07T15:31:58Z |
| _version_ |
1850864061402578944 |