При разработке детального графика реализации проекта (системы) наиболее удобным и часто используемым является метод сетевого планирования. Суть его заключается в построении сетевого графика, являющегося графическим отображением всех работ по проекту и зависимостей (в том числе временных и «пространственных») между ними. Сетевые графики строятся в виде графа – множества вершин, соответствующих работам (см. также диаграмма Ганта), и связывающих их линий, представляющих взаимосвязи между работами: например, работа «Б» не может начаться раньше, чем завершится работа «А».
Основная цель работы с сетевым графиком заключается в том, чтобы сократить до минимума продолжительность проекта (время реализации системы), в первую очередь – за счет выделения и минимизации так называемого «критического пути». Максимальный по продолжительности путь в сети, связывающий начальную (вершина «А» на Рис. 6) и конечную вершину (вершина «Д» на Рис. 6), называется критическим. Работы, лежащие на этом пути, также называются критическими. Именно длительность критического пути определяет наименьшую общую длительность проекта. Длительность процесса реализации проекта может быть сокращена за счет сокращения длительности работ, лежащих на критическом пути. Соответственно, любая задержка выполнения работ критического пути повлечет увеличение длительности проекта. При этом анализуподлежат не только работы критического пути, но в той или иной степени близкие к нему, так как подобные работы даже при самом незначительном изменении графика могут стать критическими и существенно изменить сроки завершения проекта. Для оптимизации сетевых графиков применяют методы календарно-сетевого планирования и управления (КСПУ), основная идея которых заключается в следующем. Предположим, что время выполнения работ зависит от задействованных на них ресурсов. Количество ресурсов ограничено. Требуется решить оптимизационную задачу – распределить ограниченные ресурсы (в том числе, во времени – отсюда термин
«календарное планирование») между работами проекта таким образом, чтобы он был завершен за минимальное время.
Литература: [13, 16].