RUS  ENG
Полная версия
ЖУРНАЛЫ // Нечеткие системы и мягкие вычисления // Архив

Нечеткие системы и мягкие вычисления, 2016, том 11, выпуск 2, страницы 147–160 (Mi fssc9)

Нечеткий графовый подход для моделирования и решения задачи сетевого планирования с ограниченными ресурсами

М. В. Князева

Южный федеральный университет, г. Таганрог

Аннотация: В статье рассматривается графо-ориентированный подход к решению комбинаторной NP-сложной задачи сетевого планирования с ограниченными ресурсами с возможностью выполнения работ различными способами (при помощи альтернатив). Эти альтернативы отличаются временем выполнения работ, временными промежутками между их выполнением, а также требованиями к использованию ресурсов. Нечеткая задача сетевого планирования формально может быть определена как некоторое множество работ (вершин графа с нечеткими сроками выполнения), которое необходимо выполнить в соответствие с совокупными ограничениями на предшествования работ, ограничениями на ресурсы с целью минимизации совокупного времени выполнения проекта.

Ключевые слова: нечеткий граф, комбинаторная оптимизация, сетевое планирование, метод ветвей и границ.

УДК: 519.17

Поступила в редакцию: 15.11.2016
Исправленный вариант: 08.12.2016



© МИАН, 2024