Воронежский государственный университет инженерных технологий, пр-т Революции, 19, г. Воронеж, 394036, Россия Реферат. Аннотация Для описания сложных проектов или различных работ, которые составляют набор взаимосвязанных действий, используют сетевой график. Используются несколько вариантов моделей сетевого графика. 1. Для применения на практике наибольшее распространение получила диаграмма Ганта-это графическое представление последовательных интервалов времени и использования ресурсов. 2. Сетевой график изображают в виде графа, где вершины-событие (или его состояние в определенный момент времени), а соединяющие дуги (или ребра)-работы. В работе используется графовая модель. При этом события (факт окончания или начала выполнения работ) соответствуют вершинам графа, а работы-дугам, ориентация которых соответствует технологии этого процесса. Важную роль в модели управления проектами играет оптимальное назначение исполнителей на имеющийся перечень работ. При такой постановке задачи в качестве критерия возможно использование суммарное время реализации работ или длина критического пути на графе. В этом случае на критерий накладываться ограничение по директивным срокам выполнения работ (или проекта в целом). Таким образом, суммарное время, затраченное на реализацию проекта, и длина критического пути представляются одинаково важными характеристиками реализации проекта, и их следует рассматривать как два равноценных критерия многокритериальной задачи управления проектом. Нами предложен алгоритм, вообще говоря, приближённого нахождения множества Парето-оптимальных решений данной задачи. Ключевые слова: управление проектами, сетевые графики, сетевая модель, задача о назначениях, метод идеальной точки.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.