Лекция № 13 . Сетевое планирование и управление
Вопросы лекции
Элементы и правила построения сетевых графиков
Понятие пути сетевого графика
Временные параметры сетевых графиков
Оптимизация сетевых графиков
4.1. Перераспределение средств
4.2. Привлечение дополнительных средств
4.3. Выравнивание занятости работников
5. Коэффициенты напряженности работы
Одним из важнейших вопросов, возникающих при создании автоматизированных систем управления сложными системами, является выбор приемлемых моделей для описания управляемых процессов. В качестве управляемого процесса может выступать выполнение комплексных научных исследований, а также проектирование и строительство промышленных, сельскохозяйственных и транспортных объектов требуют календарной увязки большого числа взаимосвязанных работ, выполняемых различными организациями.
Первой попыткой наглядно отразить последовательность и ход работ были линейные графики. Линейные графики для управления были предложены в США Генри Л. Гантом (1861-1919), одним из основоположников научной организации управления производством. Графики Ганта (рис.1) со времени их появления развивали и совершенствовали многие ученые и производственники в нашей стране и за рубежом, однако основные принципы их построения и использования до наших дней не изменились и весьма просты:
на горизонтальной оси отражаются время и линии выполняемых работ;
на вертикальной оси приводится список работ или исполнителей, перечень машин, оборудования или участков, цехов.
Структура линейных ПГ узаконена строительными нормами и инструкциями по составлению проектов организации строительства и производства работ.
Рис.1. Линейные графики Ганта.
Преимущества этого графика:
Наглядность
Показывается вся ситуация проведения работ.
Недостатки:
Отсутствие возможности оптимизации.
При большом числе работ теряется наглядность.
Составление и анализ соответствующих календарных планов представляют собой весьма сложную задачу, при решении которой применяются так называемые методы сетевого планирования. По существу, этот метод дает возможность определить:
во-первых, какие работы или операции из числа многих, составляющих проект, являются "критическими" по своему влиянию на общую календарную продолжительность проекта;
во-вторых, каким образом построить наилучший календарный план проведения всех работ по данному проекту с тем, чтобы выдержать заданные сроки при минимальных затратах.
Родоначальником систем сетевого планирования и управления была система PERT. Ее организация обеспечивала:
Составление первичного плана работ.
Контроль за ходом выполнения работ.
Информирование вышестоящих организаций о состоянии и перспективах хода работ.
Принятие решения об изменении плана и доведение их до исполнителей.
Первый вариант этого метода был разработан в 1957 году американским ученым Дж.Е.Келли и М.Р.Уокером и был назван СРМ (от начальных букв выражения "Critical Path Method", означающего "Метод критического пути"). Примерно в то же время и в основном независимо от СРМ появилась система PERT ("Program Evaluation and Review Technique", что означает "Техника обзора и оценки программ"). В результате дальнейшего развития эти системы превратились в совокупную методику построения графиков – сетевое планирование и управление.
Идея сетевого метода очень проста. Она основана на графическом изображении комплекса работ с любой степенью их детализации и на выполнении элементарных арифметических операций по расчету параметров и анализу сетевых графиков.