Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 004.827+519.87
Є.В. Івохін

ФОРМАЛІЗАЦІЯ ПРОЦЕСІВ ВПЛИВУ НЕЧІТКОГО ОПИСУ ВІДЛІКУ
ЧАСУ НА РОЗВ’ЯЗУВАННЯ ЗАДАЧ РОЗПОДІЛУ ЧАСОВОГО РЕСУРСУ

Анотація. Розглянуто підхід до побудови нечітких структурованих число-вих множин, в основу якого покладено принцип формування нечіткого оригіналу з наступною реплікацією його на числовій осі. Формалізація нечіткого оригіналу полягає у визначенні нечіткого трикутного числа з відповідним носієм. Розглянуто варіант формування нечітких числових множин, які формалізують «швидкий» та «повільний» плин часу. Запропо-новано методику, що дозволяє формалізувати задачу нечіткого опису та враховувати динаміку відліку часу для розв’язування різних оптимізаційних задач. Розглянуто приклади застосування нечіткого плину часу для різних постановок задач, що виникають під час визначення послідовності виконання сукупності завдань в межах заданого часового проміжку з урахуванням або без урахування додаткових обмежень на процес виконання. Запропоновано підхід до корекції початкових планів часового розподілу, що враховує різні темпи відліку часу. Сформульовано спосіб побудови допустимих розв’язків на основі жадібних евристик.

Ключові слова: розподіл ресурсів, нечіткі часові параметри, задача про рюкзак.



ПОВНИЙ ТЕКСТ

Івохін Євген Вікторович,
доктор фіз.-мат. наук, професор, професор кафедри Київського національного університету імені Тараса Шевченка, ivohin@univ.kiev.ua


СПИСОК ЛІТЕРАТУРИ

  1. Голицын Г.А., Петров В.М. Информация — поведение – творчество. Москва: Наука, 1991. 223 с.

  2. Golitsyn G.A., Petrov V.М. Information and сreation: Integrating the «Two Cultures». Basel; Boston; Berlin: Birkhauser Verlag, 1995. 186 p.

  3. Разин В.В., Тузовский А.Ф. Представление знаний о времени с учетом неопределенности в онтологиях Semantic Web. Доклады ТУСУР. 2013. № 2 (28). С. 157–162.

  4. Ивохин Е.В., Махно М.Ф. О подходе к построению структурированных нечетких множеств и их использовании для описания нечеткого отсчета времени. Проблемы управления и информатики. 2017. № 5. С. 147–156.

  5. Орловский С.А. Проблемы принятия решения при нечеткой исходной информации. Москва: Наука, 1981. 206 с.

  6. Bablu J., Tapan K.R. Multi-оbjective fuzzy linear programming and its application in transportation model. Tamsui Oxford Journal of Mathematical Sciences. 2005. Vol. 21, N 2. P. 243–268.

  7. Зайченко Ю.П. Дослідження операцій. Київ: Слово, 2006. 815 с.

  8. Zimmermman H. J. Application of fuzzy set theory to mathematical programming. Information Sciences, 1985. Vol. 36, Iss. 1–2. P. 25–58.

  9. Mashchenko S.O. A mathematical programming problem with the fuzzy set of indices of constraints. Cybernetics and Systems Analysis. 2013. Vol. 49, N 1. P. 62–68. https://doi.org/10.1007/s10559-013-9485-4.

  10. Івохін Є.В., Навродський В.О. Про одну оптимізаційну задачу розподілу часового ресурсу в умовах невизначеності. Вісник КНУ імені Тараса Шевченка. Сер. ФМН. 2017. № 2. С. 59–61.




© 2021 Kibernetika.org. All rights reserved.