|
Нечеткие системы и мягкие вычисления, 2016, том 11, выпуск 2, страницы 147–160
(Mi fssc9)
|
|
|
|
Нечеткий графовый подход для моделирования и решения задачи сетевого планирования с ограниченными ресурсами
М. В. Князева Южный федеральный университет, г. Таганрог
Аннотация:
В статье рассматривается графо-ориентированный подход к
решению комбинаторной NP-сложной задачи сетевого планирования с
ограниченными ресурсами с возможностью выполнения работ различными способами
(при помощи альтернатив). Эти альтернативы отличаются временем выполнения
работ, временными промежутками между их выполнением, а также требованиями к
использованию ресурсов. Нечеткая задача сетевого планирования формально
может быть определена как некоторое множество работ (вершин графа с
нечеткими сроками выполнения), которое необходимо выполнить в соответствие с
совокупными ограничениями на предшествования работ, ограничениями на ресурсы
с целью минимизации совокупного времени выполнения проекта.
Ключевые слова:
нечеткий граф, комбинаторная оптимизация, сетевое планирование, метод ветвей и границ.
Поступила в редакцию: 15.11.2016 Исправленный вариант: 08.12.2016
Образец цитирования:
М. В. Князева, “Нечеткий графовый подход для моделирования и решения задачи сетевого планирования с ограниченными ресурсами”, Нечеткие системы и мягкие вычисления, 11:2 (2016), 147–160
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fssc9 https://www.mathnet.ru/rus/fssc/v11/i2/p147
|
|