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