62.Логические элементы сетевого графика. Критический путь
Сетевой график – это графическое изображение работ, в их логической связи и зависимости.
В сетевом графике используются два логических элемента — «работа» и
«событие».
Событие — кружок, работа — стрелка.
Работа в сетевом графике имеет три значение:
действительная работа — процесс, требующий и затрат труда, и затрат времени (разработка чертежей, разработка тех. процессов).
ожидание — процесс, требующий только затрат времени. (К примеру, ожидание получения чертежей из отдела ОГК в ОГТ; ожидание поступления материала в цех).
фиктивная работа — логическая связь между работами, выполняемыми параллельно. На графике обозначается прерывистой линией вместо сплошной.
Событие — это момент времени, характеризующий получение результата
от выполнения одной или нескольких работ, необходимого для начала
выполнения следующих работ.(Разработка рабочих чертежей закончена)
Действительная работа и ожидание на сетевом графике изображается
сплошной линией со стрелкой. Фиктивная работа — пунктирной линией со
стрелкой. Граф должен быть замкнут.
Граф.1 Основные элементы
Критический путь - центральное понятие методов сетевого планирования и управления (СПУ): непрерывная последовательность работ и событий от начального до конечного события, требующая наибольшего времени (в некоторых системах — наибольших затрат) для ее выполнения. Для критического пути не предусмотрены резервы времени.
63.Порядок проведения и цель оптимизации сетевого графика
Оптимизация - сетевого графика заключается в сокращении самого максимального пути сетевого графика.
Цель оптимизации — сокращение длительности критического пути и
определение на этой основе самого оптимального срока выполнения всей
работы.(ТПП новых видов продукции)
Оптимизация производится после расчета всех параметров сетевого
графика. Для проведения оптимизации сначала выбираются все работы,
имеющие частный резерв времени и работы на критическом пути.
Затем устанавливают взаимосвязь исполнителей работ критическим путям
и работ с частным резервов времени. Это обязательное условия. В противном
случае исполнители, выполняющие работы, могут отказать в ситуации, когда
им предлагают выполнять работы, не соответствующие их специальности и
квалификации.
Далее для пары работ, состоящей из одной критической и одной с
частным резервов времени, проводят следующие работы:
Определяют объём выполнения работ в человеко*днях по формуле:
Q(ij)кр=P(ij)кр∗t( ij)кр (чел дней)
Q(ij)=P(ij)∗t( ij)
Q-объем выполняемой работы;
t – время на выполнение;
P - число исполнителей;
С работы, имеющей частный резерв времени, в несколько приемов
снимается число исполнителей, для перевода их на критическую работу,
определяя при этом каждый раз полученную продолжительность данной работы,
с учетом частного резерва времени по формуле:
P'ij — снимаемое(оптимальное) число исполнителей для перевода на критическую работу.
Снимаемое число исполнителей прибавляют к числу исполнителей критической
работы и определяют новую продолжительность критической работы по формуле:
Такое перераспределение исполнителей, (если это возможно) проводят по всем
работам критического пути.
Такое перераспределение исполнителей и определение уменьшенной продолжительности критических работ позволит уменьшить продолжительность критического пути, т.е. определить оптимальный срок всей технической подготовки производства.
Пример 1. Оптимизация сетевого графика.
Следует отметить, что фиктивная работа не подлежит оптимизации, она нулю
равна. Согласно расчету частных резервов времени, выполнение работ для
оптимизации может быть использовано только одна работа: 3-5.
Частный резерв ее составляет 4 дня. Предположим, что исполнители работы 3-5
по своей специальности могут выполнять одну работу критического пути 4-5,
тогда согласно оптимизации по формулам находим объем выполнения этих работ.
Q(4−5)=3чел∗10дней=30 чел дней
Q(3−5)=5чел∗12дней=60 чел дней
Первый шаг. Перераспределение исполнителей между данными работами:
одного человека с работы 3-5 переводим на работу 4-5, в результате по формулам находим их продолжительность.
Имеем право, времени хватает.
Второй шаг. Определяем, на сколько был использован частный резерв
времени для работы 3-5. С учетом данного резерва времени продолжительность работы
3-5 составляет 12+4=16 дней. При снятии с этой работы одного человека
продолжительность составляет 15 дней, что в пределах частного резерва.
Больше одного человека снимать с этой работы нельзя. Это приведет к
продолжительности больше, чем 16 дней. Попробуем снять двоих, получим 20
дней.
Вывод: в результате перераспределения исполнителей, продолжительность
работы 4-5 составляет 7.5 дней. Она сократится на 2.5 дня, что соответствует
уменьшению критического пути на два с половиной дня. Он у нас равен 21 дню.
Итого, 18.5 дней. Расчет параметров проведен методом перебора.