Геометрический метод составления расписания в управлении проектами

Рассматривается задача составления расписания по критерию равномерного использования ресурсов. Предполагается, что каждая работа выполняется единицей ресурсов. Рассмотрены два типа зависимостей между работами – “финиш – финиш” (одна работа не может быть закончена, пока не закончена другая) и “финиш – старт” (одна работа не может быть начата, пока не закончена другая). Для решения задачи предлагается геометрический метод, согласно которому решение сводится к определению кратчайшей траектории в некоторой области, которая строится на основе сетевого графика.

Статья представлена к публикации членом редколлегии: В. В. Кульба