Теория и методы принятия решений

Планирование комплекса работ производится с учётом следующих элементов:

• времени, необходимого на выполнение каждой работы и всего комплекса в целом;
• стоимости выполнения каждой работы и всего комплекса работ;
• наличия людских, энергетических и сырьевых ресурсов.

Рациональное планирование комплекса работ требует, в частности ответов на следующие вопросы:

• как распределить имеющие материальные средства и трудовые ресурсы между работами комплекса?
• когда начинать и заканчивать выполнение отдельных работ?
• какие препятствия могут возникнуть к своевременному завершению работ и как их устранить?

3.1. Этапы сетевого планирования

1. Создание структурно-временной таблицы:

создание списка всех работ комплекса с указанием времени их выполнения и взаимной обусловленности, то есть указание окончание каких работ требуется для начала выполнения других работ.

2. Упорядочение структурно-временной таблицы:

перенумерация всех работ таким образом, чтобы любая работа могла быть выполнена только после работ с меньшими номерами. Для этой перенумерации каждой работе присваивается ранг:

работа называется работой первого ранга, если для её начала не требуется выполнения никаких других работ;

работа называется работой ранга k, если для её начала требуется выполнение работ ранга не выше k-1.

Нумерация работ одного ранга произвольная.

3. Создание сетевого графа:

создание ориентированного графа, вершины которого помечаются завершёнными работами, а дуги – работами.

4. Создание временн?го сетевого графа:

создание сетевого графа, начала дуг которого соответствуют времени начала работ, а концы – их завершению.

5. Анализ временн?го сетевого графа:

• определение минимального времени завершения всех работ;
• определение критических работ, то есть работ, из времени выполнения которых складывается минимальное время выполнения комплекса всех работ;
• определение резервов времени выполнения некритических работ (для того, чтобы отодвинуть время начала некритической работы, либо увеличить срок её выполнения, передав часть ресурсов на выполнение критических работ, если это возможно).

6. Оптимизация плана комплексных работ:

ответ на вопрос: можно ли привлечь и в каком объёме дополнительные ресурсы для сокращения времени выполнения критических работ?

3.2. Пример сетевого планирования

Предположим, что комплекс состоит из 10 работ и что структурно-временная таблица создана: